Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
用长整QwQ

题目 77 [IOI 1994] 数塔
2012-11-06 18:40:07
Gravatar
王者自由
积分:2264
提交:482 / 780
题解说是什么 BFS + 递推:
本题考察图的有关知识。算法就是从每个点出发进行BFS扩展,按得到的BFS序列进行递推。
设 min[i, j]为从i到j的最短路长度
设f[i, j]表示从i到j点的最短路覆盖的节点集合,
f[i, j] = f[i, k] U {j} k={1..n} and (min[i, k]+1=min[i, j])and (k,j)存在
对于输入的每个v,u对,输出f[v,u]中的所有点就可以了。
然后我用弗洛伊德写出来的时候顿时就泪目了

Gravatar
Makazeu
积分:3007
提交:780 / 1516
崇拝する

题目 1252 Geodetic 集合
2012-11-06 18:02:23
Gravatar
怡红公子
积分:130
提交:28 / 62
强烈建议不要重题!

题目 491 懒人的工作
2012-11-06 17:31:03
Gravatar
feng
积分:897
提交:139 / 331

Gravatar
王者自由
积分:2264
提交:482 / 780
@warrior 超级农夫

题目 1251 过河
2012-11-06 15:49:41
Gravatar
warrior
积分:52
提交:13 / 25
农夫竟然可以隔着木桩跳!!!!
你以为是超级玛丽啊!!!
题能不能说清楚点啊……

题目 1251 过河
2012-11-06 15:37:51
Gravatar
苏轼
积分:1621
提交:460 / 1205
模拟路过。。

题目 1251 过河
2012-11-06 15:03:25
Gravatar
Abel·S
积分:56
提交:22 / 71
…………暴力枚举的坑爹dp居然能过。。。。。。= =可以估算t>20000的时候如果不能到,,,基本上就是永远到不了的,,,(求大神数学证明!!= =…………

题目 1251 过河 AAAAAAAA
2012-11-06 14:26:46
Gravatar
Makazeu
积分:3007
提交:780 / 1516
水DP

Gravatar
Makazeu
积分:3007
提交:780 / 1516
HAOI2012 音量调节 同じ問題です。

题目 1251 过河
2012-11-06 12:10:37
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
状态不好,效率低

Gravatar
FrCsKOH
积分:153
提交:43 / 107
zkw式线段树可以更快= =不过变量什么的打起来容易错。…

Gravatar
wmyw96
积分:36
提交:9 / 11
Link Cut Tree毫无压力呀。

题目 27 [WC 2006] 水管局长
2012-11-05 21:39:15
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
原来我的新算法并不需要开long long。

题目 486 漂亮字串 AAAAAAAAAA
2012-11-05 21:35:13
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
为何今日开int过了?

题目 486 漂亮字串 AAAAAAAAAA
2012-11-05 21:35:04
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
初次筛素数

题目 487 整数合并 AAAAAAAAAA
2012-11-05 21:23:59
Gravatar
Satoshi
积分:3002
提交:678 / 1922
终于过了哦

Gravatar
超级腻害的小蝶子
积分:43
提交:15 / 40
楼上的没看懂QwQ 果然还是不会动态规划

题目 654 棋盘放車
2012-11-05 20:21:54
Gravatar
ok
积分:381
提交:129 / 255
不知道怎么的,我一个朋友就成第一了。。。