End the road of acm

我在星期六的比赛当中因为贴代码被剔除了acm校队,如果没有这个错误我也许还能和他们一起去参加比赛,奋斗了两年的事业就这样被一个错误毁掉了。我没有听从其他人的建议去找lxh求情。也许我是为了这个团队好吧,我不能因为自己的原因就破坏这个刚刚有所希望的团队,我只能退出。我是爱她的……我为她付出了两年的时光。看着这个团队由一个没有人知道,没有学校支持的小摊子一天一天的壮大起来,到今天能够有这么多的新鲜的血液注入进来。这一切都那么的美好。但是我没办法像我的前辈一样带着自豪和无上的光荣离开。我只是被处罚的一个小脚色,甚至没有期望能够得到他们的原谅。 如果没有这个错误,几个月后我都和czj和...
成长之路 | 2008-06-16 23:27 | 阅读 3263 次 | 评论 0 条

(pku)2506 Tiling

dP+高精度 c[i]=c[i-1]+2*[i-2]; 这个最优的东西我是很难自己想到的,我是看报告过的。 这个转移方程,是在太痛苦了。 #include <iostream>using namespace std;int c[250][100]={0};void high_int(int m,int n,int k){ int i, index=0; for(i=99;i&amp;gt;=0;i--) { c[m][i]=(c[n][i]+c[k][i]+c[k][i]+index)%10; index=(c[n][i]+c[k][i]+c[k][i...
acm | 2008-06-12 23:36 | 阅读 4987 次 | 评论 0 条

pku(1142)Smith Numbers

1.先用筛法做出一个素数组。 2.求得prime factors and add the digit of each prime. 3.add the digit of the given number. 4.compare the two sum. #include <iostream>using namespace std;int prm[100000];int nn;long s_num;int prime(int a[],int n) { int i,j,k,x,num,*b; n++; ...
默认分类 | 2008-06-11 23:54 | 阅读 5612 次 | 评论 0 条

pku(2488) A Knight's Journey

dfs 要注意的问题就是字典序。 其实就是从A1开始, 先搜索左边和上面的点。 注意要回溯 #include <iostream>using namespace std;int m,n;int sum;int count;typedef struct tr{ int x; int y;}TR;TR fo[27][27];void init(){ for(int i=0;i<=m;i++) for(int j=0;j&amp;lt;=n;j++) { fo[i][j].x=-1; fo[i][j].y=-1; } sum=m*n; cou...
默认分类 | 2008-06-10 11:17 | 阅读 7445 次 | 评论 0 条

pku(2049) Finding Nemo

首先,我认为他是邪恶的,有一组邪恶的数据,害我wa了很多次。 方法就是使用贪心+bfs来实现的。 主要是要先把度数的点搜索之后在去搜索其他点。 这题花了我一晚上,几下来的时候都快两点了。 #include <iostream>#include <queue>using namespace std;const int maxn=210;typedef struct nn{ bool u; bool d; bool l; bool r; bool index; int num; bool ur; bool dr; bool lr; bool rr; }N...
acm | 2008-06-10 01:49 | 阅读 5500 次 | 评论 0 条

pku(1129)Channel Allocation

m-最优着色问题。 我比较的菜做法是枚举了1~m然后得到答案的。 #include <iostream>#include <string>using namespace std;int a[27][27];int x[27];int n;void Next(int k,int m){ do { int j; x[k]=(x[k]+1)%(m+1); if(!x[k]) return ; for( j=1;j<k;j++) { if(a[k][j]&amp;&amp;x[k]==x[j]) break; } if(j==k) return ; ...
默认分类 | 2008-06-05 15:14 | 阅读 6646 次 | 评论 0 条

pku(1141) Brackets Sequence

使用的dp,主要的难度来自于对串的储存,很经典的dp,可以参看黑素115夜 感谢stl,还是很方便的东西 #include <iostream>#include <string>using namespace std;string ans[110][110];string s;int d[110][110]={0};bool index[110][110]={0};int bb(int f,int e){ if(index[f][e]) return d[f][e]; else if(f&amp;gt;e) {return 0;} else if (f==e)...
默认分类 | 2008-06-04 22:32 | 阅读 9187 次 | 评论 0 条

astar大赛

今年和去年相比,我觉得自己已经进步很多了, 去年的这个时候自己甚至连stl都不会使用,第一次看到astar的题目的时候,发现有中文字符串,就直接蒙了 今年的题目貌似比去年的还要困难。 第一天的比赛,睡过了一个小时,起来后,就开始过题,第一题很快的就耍过了。 但是第二题,貌似在做了哈希之后加了LCS,我自己都佩服当时自己是咋想的,下来就发现自己错了。 没关系还有第二天。 结果的二天又睡过半个小时 做得比第一天还要wa,估计今年的百度之星就这么结束了……
成长之路 | 2008-06-04 18:54 | 阅读 4518 次 | 评论 9 条

地震之后

首先,为5.12大地震的死难者祈福 汶川的大地震时,成都的震感非常的强烈,当时我在教学楼的四楼等着上,英语诗歌鉴赏,突然楼面就摇了起来。 天花板上开始往下面掉,然后某某反应快的说:&quot;地震了,快跑……&quot;,接着,狂奔………… 接下来的两天: 在操场待了两天…… 等稳定下一点后就开始回宿舍睡觉 随后的一周是什么事情都没干~ 生活似乎停下来了,去市区唯一的高架桥危了,天天就只有呆在学校,很无聊的过了一周。 慢慢的了解到,这次地震的严重性~ 想着去给需要帮助的人做点事情 捐钱,志愿者,等等……...
杂谈 | 2008-06-04 18:39 | 阅读 3222 次 | 评论 0 条
浏览255638次