题后总结
xgogoforit
这个作者很懒,什么都没留下…
展开
-
cdoj 约会Ⅱ
题目连接http://acm.uestc.edu.cn/#/problem/show/172Description经过不懈的努力,Silentsky终于感动了lcy,lcy终于答应跟Silentsky约会了!但是,lcy怕影响了Silentsky的学习,不肯天天都跟Silentsky约会。她规定,从她答应约会的那一天算起的第i天,只有当i的十进制表示中各位数字的和能被3整除,她才会跟Silentsk原创 2016-01-08 09:04:10 · 936 阅读 · 0 评论 -
走迷宫问题
求解迷宫问题,一个迷宫包括m行*n列个方格,用0表示可以通行,1表示是墙壁,即不可通行。迷宫只有一个入口和一个出口,设入口为(0,0),出口为(m,n)。 从迷宫中的某一个坐标位置向东,西,南,北任一方向移动一步时,若前面的方格为0,则可以前移一步,否则通行受阻不可前进。按照顺时针方向改变为下一个方向移动。求解迷宫问题从入口点出发寻找一条可以通向出口的路径,并打印出这条路。 现假设这个迷宫为(免原创 2015-12-07 23:20:13 · 989 阅读 · 0 评论 -
【前缀和思想】cdoj1256昊昊爱运动
昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天到第r天参加了多少种不同的运动 Input输入两个数N, M (1≤N≤2000, 1≤M≤100);输入N个数ai表示在第i天昊昊做了第ai类型的运动;输入一个数Q(1≤Q≤106);输入Q行 每行两个数 l, r(1≤l≤r≤n); Output一共Q行每一行输出一个数 表示昊昊在第l天到第r天原创 2015-12-07 22:19:58 · 722 阅读 · 0 评论 -
自己写的各种可能会用到的东西
fill(a,a+n,num) 用于对一维数组做全部赋值vector< int > G[max] 实现领接表 G.push_back(t) 置入元素G[i][j] 对领接表后的某些数取出G[i].size() 这个vector的大小struct edge { int to; //int cost; }; vectorG[max]; // 领接表的实现typedef pair原创 2016-03-27 13:33:45 · 339 阅读 · 0 评论