|
|
|
|
|
|
|
666
题目 2502 [keller战记·前传]keller的风转符
2016-11-05 14:55:03
|
|
|
|
|
|
最后一个点卡常太坑了：
线段树改成差分数组，vector改成邻接表，l不从0开始，早知道不写了。。 |
|
|
这数据范围有鬼吧
题目 465 挤牛奶
2016-09-14 21:44:37
|
|
|
提示：既然没给数据范围，那必然是不要数组的。。
题目 690 导弹系统
2016-09-09 22:42:34
|
|
|
|
|
|
一点也不烦。。。
   |
|
|
写了很长时间，错点很多
1.撞顶不会死，会停在顶处 2.要先考虑上升的情况，否则会重复 3.虽然只是down[i]+1--up[i]-1才有可能，但是要从1开始完全背包（后面再改成inf），因为一个点可以跳多次 |
|
|
仰慕2楼
|
|
|
|
|
|
SPFA
|
|
|
2000分
题目 309 [USACO 3.2] 香甜的黄油
2016-08-18 15:41:43
|
|
|
|
|
|
最小生成树的最大边一定是所有生成树中最小的。
因为kruskal算法保证在取到这条边之前构不成生成树
题目 1109 [福州培训2010] 修复公路
2016-08-15 22:56:32
|
|
|
|
|
|
从没写过这么丑的代码。。
|
|
|
加一个源点即可
题目 185 [USACO Oct08] 挖水井
2016-08-06 21:06:10
|
|
|
删掉memset，速度提高了几十倍。。
|