|
题目 1483 [UVa 11916] 网格涂色
2015-04-22 20:41:11
|
|
|
|
没有注释,没有优化,就这吧
|
|
为什么初始化时把每个城市的最小买入价和最大卖出价分别改为Maxn和0?这是为了让SPFA不断更新,否则很可能无法更新所有城市的值
题目 406 [NOIP 2009]最优贸易
2015-04-21 20:37:03
|
|
题目 495 [POJ 2823]滑动窗口
2015-04-21 18:20:31
|
|
写这题快写猝死了TAT……即将弃疗之时终于ac……
|
|
回复 @Cloud : L=500时 是501棵树~
题目 973 [NOIP 2005]校门外的树
2015-04-21 17:59:02
|
|
只需要Orzzzzzzzzzzzzzzzzzzzzz夹心神犇就行了……
|
|
数据已修复……
|
|
|
|
给O(N^4)虐爆O(N^3)的常数帝@Asm.Def 跪烂……
|
|
|
|
|
|
题目 1913 AC自动机
2015-04-21 13:08:21
|
|
线条在哪?
题目 1313 [HAOI 2008]下落的圆盘
2015-04-21 12:58:50
|
|
我擦。。写了个决策单调性,一看都是二分。。有点蛋疼。
题目 305 [HAOI 2008]木棍分割
2015-04-20 21:41:04
|
|
|
|
题目 1941 超牛冠军赛
2015-04-20 21:31:57
|
|
Prim是O(n^2)【不加heap优化。貌似玩脱会减速的样紫
Kruskal大概是O(n^2logn)【所以万年kruskal的不要说话了 没T就是好事
题目 1941 超牛冠军赛
2015-04-20 21:29:33
|
|
谁出的数据……你出来……………………………………………………(我请你吃饭……)
|