|
|
给打表的跪了。搜索怎么搜出高精度的。。。
|
|
|
为什么比赛的时候A了之后却没A,郁闷ing,一定是我打开的方式不对
题目 1254 最难的任务
2012-11-07 16:37:14
|
|
|
Floyd算法即可過全。我用裸的floyd算法,總耗時0.3秒。
只是讀入時有些困難。 詳細:http://www.yeefanblog.tk/2011/11/noi1997-bustravel.html |
|
|
水题刷了这么长时间。。。注意细节,一定要排序,数据没那么仁慈...
题目 88 到天宫做客
2012-11-07 16:06:27
|
|
|
罪过,罪过。
|
|
|
“不超过 0.01 即可算做正确”-->就是说最好多保留几位
|
|
|
纯搜索打表
|
|
|
邻接矩阵的话重边要判断
|
|
|
考试时如果还像今天这样,我就可以一头撞死在墙上了- -!
题目 1249 H 指数因子
2012-11-07 14:34:48
|
|
|
无语了 刚开始看题目 以为挺吓人的 结果读了半天 发现题目好会骗人 明明这个集合只有一个点 还说什么SI SJ 直接贪心 找权重/边数 最大的点
一遍宽搜就行了 |
|
|
重边有关系么?没有预处理也A了阿
|
|
|
切!还写个评测插件。
题目 1256 小树
2012-11-07 13:43:55
|
|
|
一个树规即可,不必开高精,每个节点两种记录状态
|
|
|
写之前考虑不管数据有没重边,还是处理下吧...写的时候就忘了0 0
题目 1254 最难的任务
2012-11-07 13:18:59
|
|
|
这道题数据有误吗??
|
|
|
蛋疼的重边
题目 1254 最难的任务
2012-11-07 12:36:09
|
|
|
T_T忘记特判n<m的情况全部WA了啊= =悔恨莫及!!!
题目 1255 三只小猪
2012-11-07 12:15:50
|
|
|
Spfa+前向星快爆了= =…
题目 186 [USACO Oct08] 牧场旅行
2012-11-07 00:35:58
|
|
|
这题数据肯定随机很多了。= =堆排优势才发挥的出来啊。
题目 225 [POI 1997] 独木舟
2012-11-06 23:54:09
|
|
|
注意格式。
题目 1009 [NOIP 2008]ISBN号码
2012-11-06 21:56:43
|