|
|
嘎嘎
题目 74 [NOIP 2006]明明的随机数
2013-10-21 18:11:21
|
|
|
原来在windows下一个bool型的函数是会默认返回true的……= =
|
|
|
怎么做???
题目 609 分裂
2013-10-20 22:42:25
|
|
|
坑跌。不给数据范围:M<=50000
题目 1175 [顾研NOIP] 旅游电车
2013-10-20 21:49:07
|
|
|
开和不开O2优化差距好大,从0.013s到0.001s。已跪......
|
|
|
严重水题。也有坑点!
|
|
|
谨以此水题保佑所有NOIPer全过,拿国一!!
|
|
|
为啥NlogN的算法还是超时了?
题目 610 数对的个数
2013-10-20 20:42:01
|
|
|
好飘逸的思路……
|
|
|
f[i]表示到i为止的最佳方案。对i,for j=i-1 to 0判断。如果j+1 to i可分配一个教室,则判断min{f[j]+1,f[i]}的大小。
将f数组初始化为最大值,f[0]=0,最后输出f[n]即可。 挺简单的DP题,思路很裸,也不需要特别高的代码能力。就看比赛的时候能不能想得到了。
题目 611 机房
2013-10-20 15:46:19
|
|
|
pascal注意,这题的最后一组数据专门卡二分快排,所以一定用随机快排!
题目 637 排序测试
2013-10-20 15:30:40
|
|
|
这时间。。。这空间。。。
题目 1416 [冲刺NOIP2014]倒水
2013-10-20 14:32:10
|
|
|
贵校真....
|
|
|
妈蛋我枚举了八种情况,100+行……然后看见了第一的那个增量数组,顿时怒砸键盘
题目 169 [USACO Feb07] 青铜莲花池
2013-10-20 02:11:34
|
|
|
太不淡定了,交了四遍才过。。。。
题目 800 [POJ1657] 棋盘上的距离
2013-10-20 00:44:41
|
|
|
为嘛各种跪,判断奇偶了和答案给的就差1,难道给的不是连通图?
|
|
|
printf("%.4d")表示用0补齐高位,输出4位整型,其中的"4"必须是这样写的一个数字
|
|
|
保留3位不需要四舍五入?,........
|
|
|
没想到用函数和过程这么快。。。
我没打表!!!
题目 800 [POJ1657] 棋盘上的距离
2013-10-19 20:50:50
|
|
|
此体的思路是,先把起点移到原点,根据原来两点位置的坐标差确定终点位置,然后分别判断王、后、车、象(个人认为最难)的情况。
画个图,你会发现这四个棋子都有规律。 另外,'Inf'只会是象
题目 800 [POJ1657] 棋盘上的距离
2013-10-19 20:32:53
|