杭州电子科技大学ACM集训队资料集

《杭州电子科技大学ACM集训队资料集》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、杭州电子科技大学ACM集训队资料集杭州电子科技大学ACM集训队资料集2005.11Contents一Acm比赛注意事项……………………………………………02二Numbers和数学公式…………………………………………05三数论模板………………………………………………………..08四大数类…………………………………………………………..10五计算几何模板…………………………………………………..14六经典算法和源码………………………………………………..271128_求矩形面积和_线段树…………………..27匈牙利算法1525………………………………..31最大子段和………………………………

2、……...32字典树…………………………………………...351203_kruscal…………………………………...371203_prim……………………………………….40Dijkstra…………………………………………..43Bellman—ford…………………………………..45七线性规划...............................................................................67八高斯消元.............................................................

3、..................69九图论相关算法........................................................................74十三角函数表............................................................................8486杭州电子科技大学ACM集训队资料集Acm比赛注意事项1.服务器不支持longdouble类型，最高支持到double（浮点型）和longlong（长整型），注意double比float更适宜。2.while语句中的(ci

4、n>>M>>N&&M!=0&&N!=0)（注意是与还是或）上式也可改写成(cin>>M>>N&&(M

5、

6、N))3.在有些题目，特别是数据比较烦的时候，或者数据精度要求高的时候，可能精度要求不够。。。4.（引用其他人的）奇怪的事情多着呢.昨天我做2305时候,m=1;for(i=1;i<=k;i++)m*=2和m=(1<

7、是传地址的。6.abs的参数是整型，而不是浮点型。7.有些题目看上去好象用什么经典的算法，但如果你把题目看清楚，也许会有更简单的算法或者完全不同的思路，我刚开始就把他当作dp去做，可后来发现简单的循环就可以了。8.关于cin和getline，cin后面不读入回车符，导致在输入流中还保存有，在下次读入getline的时候，getline就读入的是回车符，而不是我门要读的东西。1925考虑的就是这点。9.当用cinTLE的时候试试scanf10.当发现一个题目里面出现的数据跟16有关时,想想是否可以通过位运算解决(1219,1639)11.一定要注意结果是否会是longlong类型86杭州电

8、子科技大学ACM集训队资料集1..输入是一整行的字符串。如1392如果你用chara[200]来保存，cin.getline(a,200);如果你用stringstr;来保存的：Code:getline(cin,str);2.一个InputBlock对应一个OutputBlock，OutputBlock之间有空行。如1152intCase=0;{if(Case++)cout<

9、line(input,500);blankCount=0;blankPos[0]=0;j=strlen(input);for(i=0;i