|
一开始把所有边权都取了相反数求最短路,后来发现直接把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成功上榜。不过一开始居然忘记出发点到本身的距离不能修改。。。
|
|
天啊!!!!!!!!!10几遍终于通过了!!!
注意:在一个时刻先把所有该时刻完成的程序停止,然后再处理等待队列 【说好的任意一个时刻只有有空间就插进去呢
题目 284 [NOI 1999]内存分配
2016-01-23 19:59:14
|
|
考试原题系列
![]() 悔不该,多刷COGS。。。
题目 1364 聚会
2016-01-23 11:49:02
|
|
float是有多坑。。
![]() |
|
爆栈啦!!!!>_<
|
|
spfa瞎搞只过了一半数据。。。
|
|
tarjan练手
|
|
真科学。。。
|
|
练练tarjan
|
|
楼上的注意身体,呵呵
![]() |