Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
罪过,罪过。

题目 1254 最难的任务 AAAAA
2012-11-07 15:46:14
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
“不超过 0.01 即可算做正确”-->就是说最好多保留几位

题目 1256 小树 AAAAA
2012-11-07 15:44:53
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
纯搜索打表

题目 1255 三只小猪 AAAAA
2012-11-07 14:51:12
Gravatar
Cloud
积分:580
提交:212 / 615
邻接矩阵的话重边要判断

题目 1254 最难的任务 AAAAA
2012-11-07 14:50:10
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
考试时如果还像今天这样,我就可以一头撞死在墙上了- -!

题目 1249 H 指数因子
2012-11-07 14:34:48
Gravatar
Sweet
积分:45
提交:11 / 31
无语了 刚开始看题目 以为挺吓人的 结果读了半天 发现题目好会骗人 明明这个集合只有一个点 还说什么SI SJ 直接贪心 找权重/边数 最大的点
一遍宽搜就行了

题目 1256 小树 AAAAA
2012-11-07 14:28:47
Gravatar
xm1994
积分:21
提交:12 / 33
重边有关系么?没有预处理也A了阿

题目 1254 最难的任务 AAAAA
2012-11-07 14:03:10
Gravatar
王者自由
积分:2264
提交:482 / 780
切!还写个评测插件

题目 1256 小树
2012-11-07 13:43:55
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
一个树规即可,不必开高精,每个节点两种记录状态

Gravatar
ZYHAzwraith
积分:3
提交:2 / 4
写之前考虑不管数据有没重边,还是处理下吧...写的时候就忘了0 0

题目 1254 最难的任务
2012-11-07 13:18:59
Gravatar
skyfisherman
积分:90
提交:45 / 104
这道题数据有误吗??

Gravatar
warrior
积分:52
提交:13 / 25
蛋疼的重边

题目 1254 最难的任务
2012-11-07 12:36:09
Gravatar
FrCsKOH
积分:153
提交:43 / 107
T_T忘记特判n<m的情况全部WA了啊= =悔恨莫及!!!

题目 1255 三只小猪
2012-11-07 12:15:50
Gravatar
FrCsKOH
积分:153
提交:43 / 107
Spfa+前向星快爆了= =…

Gravatar
FrCsKOH
积分:153
提交:43 / 107
这题数据肯定随机很多了。= =堆排优势才发挥的出来啊。

题目 225 [POI 1997] 独木舟
2012-11-06 23:54:09
Gravatar
luschegde
积分:41
提交:16 / 43
注意格式。

题目 1009 [NOIP 2008]ISBN号码
2012-11-06 21:56:43
Gravatar
王者自由
积分:2264
提交:482 / 780
我都已经不知道没有 STL 话这程序该怎么写了

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
BFS
used[1010][2530] --> used[位置][时间mod【c的最小公倍数】]
其中c[i]=a[i]+b[i]
c最小公倍数<=2520
状态最多1000x2520种,最差O(300万)
搜索到答案直接输出

题目 1251 过河 AAAAAAAA
2012-11-06 18:58:46
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
两个树规

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
两种情况未考虑
1、半径<队员高导致开一个负数的根号
2、坐标(0,h)与(x0,h)及相关点未考虑
另:说好的“各个测试点0.5s”呢?