|
评论区救我一命
题目 61 [HNOI 2004] 打鼹鼠
2016-10-31 16:44:15
|
|
暴力70,数据水的可以= =
|
|
|
|
预处理每个格子最先被毁的时间,然后bfs的时候有条件的扩展
|
|
|
|
拓扑不就完了吗。每次保留最小的k个,复杂度O(mk*lgk)
|
|
位运算(wo)太(tai)神(cai)了
题目 1172 [顾研NOIP] 项链
2016-10-31 15:18:19
|
|
|
|
link-cut-tree还没暴力快,真是尴尬
|
|
我是来学单调栈的,结果打了个输出优化??……
|
|
第一次写三分
然后发现就我一个写三分 然后发现就我跑得最慢……
题目 1211 [NOIP 2010冲刺十二]圆圈舞蹈
2016-10-31 10:54:13
|
|
|
|
只有一个联通块时及时退出即可。
题目 711 矩形
2016-10-31 09:42:10
|
|
跑的超慢……还以为自己要gg了
|
|
其实一开始让我puts("1")的时候我是拒绝的,因为不能你让我puts我就puts,但是之后我发现其实我根本不会做。
节操???= =
题目 711 矩形
2016-10-31 09:31:07
|
|
节操何在......
|
|
这题卡常,需要并查集启发式合并,记得加inline ,快如闪电
二倍高分经验见234
题目 711 矩形
2016-10-31 08:13:47
|
|
puts("1");return; ==AC
题目 711 矩形
2016-10-31 08:13:13
|
|
|
|
看上去还是sort比map+set快多了……
模意义下的减法就是要先加M再%M……
题目 794 [HAOI 2012]容易题
2016-10-31 07:30:04
|