Gravatar
乌龙猹
积分:1288
提交:469 / 784
……无视评测插件吧……其实就是字典序最小的……

Gravatar
水中音
积分:1265
提交:406 / 833
被拓扑排序卡的那叫一个爽

Gravatar
albertxwz
积分:247
提交:76 / 258
题目坑多。。。粗心已跪

Gravatar
devil
积分:1633
提交:590 / 1479
原来大神们都是用找的QAQ

题目 751 螺旋方阵 AAAAAAAAAA
2015-03-14 10:37:34
Gravatar
Archon
积分:48
提交:13 / 33
不能用bits/stdc++.h ...QwQ

Gravatar
lcomyn
积分:1081
提交:255 / 704
竟然有人特判挂榜。。。

题目 28 [NOI 2006]最大获利
2015-03-14 09:21:44
Gravatar
TA
积分:885
提交:582 / 1147
Nlog^2N的竟然跑不过Nlog^3N的,这数据我也真是醉了。

Gravatar
sunshine123
积分:789
提交:290 / 625
为什么在cogs上re了。。。

Gravatar
TA
积分:885
提交:582 / 1147
我去,满足有序序列所有值非负,不代表询问的数非负。。!!

Gravatar
HouJikan
积分:1854
提交:596 / 1973
最后一步忘记先Mod m再Mod g了。。
WA一万年。。

Gravatar
arksandom
积分:53
提交:12 / 26
用不超过20位的二进制数表示一组当前状态,1代表存在此BUG,0代表不存在此BUG。以状态为节点建图,则节点数目高达2^20,约100万个。如果再以补丁的状态转移连边,则边数大到无法想象。所以,暴力建图+费用流是不可行的(或者我的建法不科学)。
其实可以直接用Bellmanford(SPFA),不用储存边。由于很多状态都无法达到,实际上很快就能出解。

题目 439 软件补丁 AAAAAAAA
2015-03-13 23:02:22
Gravatar
HouJikan
积分:1854
提交:596 / 1973
通过这道题我知道了vector不能存太多东西尼玛。。
20000条边居然会爆。。RE到死。
然后COGS的答案判定好像不严格?我把答案输出在两行也算我过了

Gravatar
Asm.Def
积分:1014
提交:240 / 495
手抖交错题了= =
写的是个极其暴力的区间dp= =

Gravatar
Satoshi
积分:3002
提交:678 / 1922
mark

Gravatar
HouJikan
积分:1854
提交:596 / 1973
回复 @天一阁 :
同。。在BZOJ上WA一万年。。

Gravatar
ggwdwsbs
积分:500
提交:127 / 483
orzzzzz

Gravatar
HouJikan
积分:1854
提交:596 / 1973
INF写大了爆int TAT
伐开森

Gravatar
Asm.Def
积分:1014
提交:240 / 495
矩阵乘法这样写似乎很慢啊=_=||我都提前把转移矩阵打成表了啊OMG= =

Gravatar
天一阁
积分:1723
提交:544 / 1314

Gravatar
HouJikan
积分:1854
提交:596 / 1973
运用大量STL。。速度起飞。。