Gravatar
TAT
积分:82
提交:32 / 94
嘎嘎

Gravatar
cstdio
积分:4746
提交:1198 / 2108
原来在windows下一个bool型的函数是会默认返回true的……= =

Gravatar
翟佳麒
积分:261
提交:137 / 369
怎么做???

题目 609 分裂
2013-10-20 22:42:25
Gravatar
依然。。寒冰
积分:160
提交:71 / 139
坑跌。不给数据范围:M<=50000

Gravatar
郭垚池
积分:79
提交:44 / 71
开和不开O2优化差距好大,从0.013s到0.001s。已跪......

Gravatar
郭垚池
积分:79
提交:44 / 71
严重水题。也有坑点!

题目 1299 BPlusA AAAAA
2013-10-20 21:19:23
Gravatar
郭垚池
积分:79
提交:44 / 71
谨以此水题保佑所有NOIPer全过,拿国一!!

Gravatar
ranto
积分:313
提交:90 / 409
为啥NlogN的算法还是超时了?

题目 610 数对的个数
2013-10-20 20:42:01
Gravatar
cstdio
积分:4746
提交:1198 / 2108
好飘逸的思路……

Gravatar
gungnir
积分:182
提交:49 / 103
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
Gravatar
赵寒烨
积分:551
提交:231 / 463
pascal注意,这题的最后一组数据专门卡二分快排,所以一定用随机快排!

题目 637 排序测试
2013-10-20 15:30:40
Gravatar
铁策
积分:988
提交:301 / 737
这时间。。。这空间。。。

Gravatar
Chenyao2333
积分:773
提交:122 / 365
贵校真....

Gravatar
赵寒烨
积分:551
提交:231 / 463
妈蛋我枚举了八种情况,100+行……然后看见了第一的那个增量数组,顿时怒砸键盘

Gravatar
张铭哲
积分:478
提交:194 / 497
太不淡定了,交了四遍才过。。。。

Gravatar
Chenyao2333
积分:773
提交:122 / 365
为嘛各种跪,判断奇偶了和答案给的就差1,难道给的不是连通图?

题目 614 游历校园 WWAAAAWAWA
2013-10-19 23:26:48
Gravatar
cstdio
积分:4746
提交:1198 / 2108
printf("%.4d")表示用0补齐高位,输出4位整型,其中的"4"必须是这样写的一个数字

Gravatar
Chenyao2333
积分:773
提交:122 / 365
保留3位不需要四舍五入?,........

Gravatar
翟佳麒是我孙子
积分:169
提交:83 / 272
没想到用函数和过程这么快。。。
我没打表!!!

Gravatar
翟佳麒是我孙子
积分:169
提交:83 / 272
此体的思路是,先把起点移到原点,根据原来两点位置的坐标差确定终点位置,然后分别判断王、后、车、象(个人认为最难)的情况。
画个图,你会发现这四个棋子都有规律。
另外,'Inf'只会是象