我在星期六的比赛当中因为贴代码被剔除了acm校队,如果没有这个错误我也许还能和他们一起去参加比赛,奋斗了两年的事业就这样被一个错误毁掉了。我没有听从其他人的建议去找lxh求情。也许我是为了这个团队好吧,我不能因为自己的原因就破坏这个刚刚有所希望的团队,我只能退出。我是爱她的……我为她付出了两年的时光。看着这个团队由一个没有人知道,没有学校支持的小摊子一天一天的壮大起来,到今天能够有这么多的新鲜的血液注入进来。这一切都那么的美好。但是我没办法像我的前辈一样带着自豪和无上的光荣离开。我只是被处罚的一个小脚色,甚至没有期望能够得到他们的原谅。
如果没有这个错误,几个月后我都和czj和...
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&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...
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++; ...
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&lt;=n;j++) { fo[i][j].x=-1; fo[i][j].y=-1; } sum=m*n; cou...
首先,我认为他是邪恶的,有一组邪恶的数据,害我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...
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]&&x[k]==x[j]) break; } if(j==k) return ; ...
使用的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&gt;e) {return 0;} else if (f==e)...
今年和去年相比,我觉得自己已经进步很多了,
去年的这个时候自己甚至连stl都不会使用,第一次看到astar的题目的时候,发现有中文字符串,就直接蒙了
今年的题目貌似比去年的还要困难。
第一天的比赛,睡过了一个小时,起来后,就开始过题,第一题很快的就耍过了。
但是第二题,貌似在做了哈希之后加了LCS,我自己都佩服当时自己是咋想的,下来就发现自己错了。
没关系还有第二天。
结果的二天又睡过半个小时
做得比第一天还要wa,估计今年的百度之星就这么结束了……
首先,为5.12大地震的死难者祈福
汶川的大地震时,成都的震感非常的强烈,当时我在教学楼的四楼等着上,英语诗歌鉴赏,突然楼面就摇了起来。
天花板上开始往下面掉,然后某某反应快的说:"地震了,快跑……",接着,狂奔…………
接下来的两天:
在操场待了两天……
等稳定下一点后就开始回宿舍睡觉
随后的一周是什么事情都没干~
生活似乎停下来了,去市区唯一的高架桥危了,天天就只有呆在学校,很无聊的过了一周。
慢慢的了解到,这次地震的严重性~
想着去给需要帮助的人做点事情
捐钱,志愿者,等等……...