Gravatar
GDFRWMY
积分:318
提交:81 / 216
连MST都不会写了。。。
刷水太少了。。。。。。

Gravatar
cstdio
积分:4745
提交:1198 / 2108
两个号各提交一次,时间居然一样(精确到微秒= =)

Gravatar
ranto
积分:313
提交:90 / 409
c++er是不是因为标准库?

Gravatar
ranto
积分:313
提交:90 / 409
r最多不对,最大正方形也不对。

Gravatar
TAT
积分:82
提交:32 / 94
O(∩_∩)O~。你一点创新意识都没有。垃圾。

Gravatar
TAT
积分:82
提交:32 / 94
楼上,傻吊。

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

Gravatar
cstdio
积分:4745
提交: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
积分:4745
提交: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
积分:769
提交:122 / 365
贵校真....

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