勤奋赢得实力，实力赢得尊严！

今天开始刷杭电ACM的题库，我是一只小笨鸟，只有勤奋才能飞得高，前辈的指点少而精，我会全部做到！    今天刷了4道题……是不是很少……不过我会努力的，赶上赶上！Problem-1000:A + B Problem#include using namespace std;void main(){ int a,b; while(cin >> a >> b)

开学了，用电脑时间越来越少，军校一大麻烦，班长还特别贱，心情极度不好。直接发题，尽量写注释。Starship Troopers#includeusing namespace std;const int MAXN=110;int N,M;struct Node{ int number,p;//p:该结点的possible；number：该结点的bug数};Node

Digital Roots#include #include using namespace std;int main(){ string s;//溢出神烦哈！ int m,n,i; while(cin >> s) { m=0; if(s[0]=='0') break; for(i=0; s[i

这几天一直在看王晓东的《计算机算法设计与分析》，不得不承认，受益匪浅！但是……他能不能不要所有的算法都举一样的例子啊！！脑子不好的人很容易混乱好吗！！虽然早已经做好了看第二遍第三遍第四遍的准备，但是学时清楚学后混乱的感觉还是很不好啊啊啊啊啊！！！唉，军校的苦恼，不能从早到晚敲代码了，虽然争分夺秒地看书，但还是感觉生疏了好多……今天本来上午自习，下午党团活动，可以看一天书的……结果下

不见AC不睡觉！暴力，不解释居然过了……晚安~水水的~Safecracker#include #include #include #include using namespace std;bool cp(int a, int b){ return a>b;}int main(){ long target,n; int t[30

被这道题虐死了……先是完全混乱，再一搜，卡塔兰数，数学没学过怎么办……有了递推式，开始写代码，大数乘除又虐了一次……全部写完了，提交——RE，泪……结果是数组开小了……尼玛开100还小！！开200过了……Train Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768

又是一道数学题，用对数求位数Big Number#include #include using namespace std;int main(){ int n,m; double sum,digit; while(cin >> n){ while(n>=1) { cin >> m; sum=0;

DFS加回溯具体见注释Prime Ring Problem#include using namespace std;int n,circle[20],p[20];bool visited[20];int prime[]={1,3,5,7,11,13,17,19,23,29,31,37};//建立素数表，避免每次判断，减少时耗void print(int x){

这题重点完全在格式……input、output的格式……输入N个方块，每个方块之间一个空行，输出N个方块，每个方块之间一个空行，每个方块之间相互独立。A Mathematical Curiosity#include using namespace std;int main(){ int N,n,m,num,NUM,block; cin >> N; block=0;

这道题不难，但是很考验基本功。我基本功不扎实，所以还是栽了跟头……一开始用大数翻倍法求LCM，结果很显然……TLE……后来改进了，用GCD求LCM，但是循环时漏了递减计数，一直死循环……还是TLE……后来好不容易改过来了，结果……WA了……忘了32-bit下溢出问题……求解最小公倍数时，先乘后除，乘法明显可能溢出……然后是数组大小，没有考虑大小为1 的情况，下标可能越界……

题目太考验人了，没耐心也看不懂啊！！大神表示这题就是判断是否互质，证明如下：令 f(x) = seed(x) + step ;那么seed 的序列 就是 a=f(x) 的模MOD 加法群。因为题中要求这个加法群的大小 | | = MOD。所以 a == 1 (mod MOD ).即( seed(x) + STEP ) == 1 (mod MOD).又因为seed(x)

这道题本身不难，直接栈的应用做就可以了；学到了栈的新建，插入，删除，空判断等基本操作；标记数组很新颖嘛~~~Train Problem I#include #include #include using namespace std;int main(){ int n; string getin,getout; while(cin >> n

第一道动态规划题，好有成就感，哈哈！Max Sum#include using namespace std;int main(){ int T,N,i,num,sum,temp,begin,end,max,n; n=0; cin >> T; while(T>=1) { sum=0; max=-1001; begin=1; temp=1; end

这道题好简单，没用任何算法直接做了……方法很笨，不过稳扎稳打一次AC!再搜一搜有没有很巧妙的解法！Let the Balloon Rise#include #include using namespace std;int main(){ int nmax,N,j,i; string max; nmax=0; while(cin >> N)

今天在新浪博客上看到了这篇文章，深感压力，转过来，我也要开始学啦！___________________________________________________________________________________________________________________________________时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂

今天AC两道啊啊啊啊啊！！被这题虐死了啊啊啊啊！！先是直接递归，溢出，就知道没这么简单……后来发现了循环，结果n类型写错，数组下标溢出，忘记跳出循环，循环节长度求错……我勒个去的26号的题拖到现在啊啊啊啊啊！！！终于AC了……纪念一下……动态建表，学到啦！！！Number Sequence#include using namespace std;int main(){

1006题昨天想了整整一天一夜也没有结果……所以跳过了……过会去问一下老师，网上大神的答案doukanbud

被前两题虐身虐心后看到这题简直难以置信，怎么可以这么水！！一次AC不解释！！难道老师是故意放这么道水题来安慰我们受伤的小心灵??Elevator#include using namespace std;int main(){ int N,i,time; while(cin >> N) { if(N==0) bre

又干了一题，今天感觉不错呀！再接再厉！晚上继续！！不知不觉原来用到了昨天看的贪心算法~~~用了才知道这个算法就是贪心，看来还不熟练，继续加油练习！！FatMouse' Trade#include #include using namespace std;int main(){ int M,N,i,k; double javabean,tmp; while(c

好吧这又是一道水题……今天第四题……前面几题的算法都没接触过啊啊啊啊啊！！！疯了……军校神烦晚上不能看书，尼玛，明天白天好好看书思考后再写前几题。以上。u Calculate e#include #include using namespace std;int plus(int a){ if(a==0) return 1; else return a*p

纠结了两天的题，一开始自己想不出来，上网搜前辈的解题报告，没看懂……对算法掌握太少了，知道知识点是深度优先遍历（DFS）和剪枝（本题特殊在奇偶剪枝），于是花了一天的时间学习这两个知识点，到处翻书哇！！于是还是没做出来……但是又结合前辈的解题报告，这次能看懂了！！然后自己做，失败2次……第三次解决了！！提交，一次AC！！作对这道题成就感胜过昨天AC4到啊！！总结一下，本题的思路还是很

吸取1019的教训，这次考虑的全面啦，一次AC！Encoding#include #include using namespace std;int main(){ int N,count; cin >> N; string s; while(N>=1) { cin >> s; if(s[1]=='\0')//如果s只有1个字符，直接输出 { c