Gravatar
cstdio
积分:4755
提交:1198 / 2108
动态规划,关键是判断什么情况下跳不到

题目 1251 过河 AAAAAAAA
2012-11-09 20:39:50
Gravatar
Truth.Cirno
积分:1589
提交: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
王者自由
积分:2263
提交:482 / 780
@warrior 超级农夫

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

题目 1251 过河
2012-11-06 15:37:51
Gravatar
苏轼
积分:1618
提交: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
积分:2998
提交:780 / 1516
HAOI2012 音量调节 同じ問題です。

题目 1251 过河
2012-11-06 12:10:37