随笔分类 -  ACM碎杂

摘要：编写过程中，就是当产生是匹配时，要把该产生式的体反向入栈，但是这些文法符号是string类型而不能是char的，该怎样入栈呢，网上找了好多，发现了这个类istringstream，头文件要包含ssream#include<iostream> #include<sstream> #include<string> usingnamespacestd;intmain(){stringstr="ianaboy";istringstreamis(str);strings;while(is>>s){cout<<s<< 阅读全文

摘要：代码： #include<iostream>using namespace std ;int main (){int row , line ; //记录矩阵的行数，列数while (scanf("%d%d",&row,&line) && (row+line)!=0){int s1=0,s2=0; //分别记录黑白格子数目for(int i=0;i<row;i++){for (int j=0;j<line;j++){int num;cin >> num;if((i+j)%2==0)s1+=num;elses2 阅读全文

摘要：HDU 2519 新生晚会题目中用到组合的方法{利用组合的上面第三个原理，可以很快的减少组合式中乘数的使用，本题还有一个要注意的地方就是在数据存储方式，由于阶乘的结果会很大，计算过程中可以使用到一边进行乘法运算一边进行除法运算，降低数据量}#include <iostream>using namespace std;__int64 zu (__int64 a,__int64 b) //使用__int64位整形存储 存储范围在2^64{__int64 m=1;__int64 i;if(a<b)return 0;if(a==b||a==0)return 1;if(a-1==b|| 阅读全文

摘要：训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表 阅读全文