题目 746 [网络流24题] 骑士共存
2016-01-28 21:04:44
|
|
这题不就是动态逆序对吗
题目 1871 [国家集训队2011]排队(魏铭)
2016-01-28 20:48:13
|
|
这什么鬼数据,我输入都错了竟然得了60分
题目 1901 [国家集训队2011]数颜色
2016-01-28 19:10:20
|
|
手抖一万年啊
|
|
.....注意范围
|
|
加了快读还这样慢,只因为处理边权时太过暴力
题目 1583 [POJ 3237] 树的维护
2016-01-27 10:38:20
|
|
额。。。。貌似找了个周期
|
|
在BZOJ上用long long一直TLE,改成unsigned int就A了,真是奇怪
题目 1799 [国家集训队2012]tree(伍一鸣)
2016-01-26 16:49:15
|
|
一开始居然爆内存了。。亲测边表开到100050可过八个点,开到200050可全A
|
|
一开始把所有边权都取了相反数求最短路,后来发现直接把spfa中松弛操作的‘<'改成'>'也可以。。。
|
|
看评论想着处理n==1,写着写着就忘了。顺便,一开始还跪在“单文件多数据”的初始化上了。。
|
|
题目 2119 分糖果
2016-01-25 14:08:54
|
|
最大边数是一百万。。少看一个零死活过不了
|
|
我自己都不知道我的算法是干什么的就对了。。
|
|
忘改文件名了。。。
|
|
注意咯,不要只拿20分(我那个,故意的)
题目 2140 摆火柴
2016-01-24 17:19:53
|
|
呵呵
题目 1353 开灯
2016-01-24 17:11:57
|
|
题目 1 加法问题
2016-01-24 17:07:35
|
|
题目 220 [NOIP 2008]火柴棒等式
2016-01-24 16:48:26
|
|
堆优化dijkstra成功上榜。不过一开始居然忘记出发点到本身的距离不能修改。。。
|