题解 - Vijos

0
TLD LV 10 @ 2008-08-19 21:51:00

这题靠rp，

第一遍交90，600ms

第二遍交90，200ms

第三次交100，0ms

三次一摸一样的程序，太诡异了
0
tobright LV 10 @ 2008-08-09 14:13:16

f=min(f[s+d[i],f)

f=min(f+1,f)
0
sdvsdv LV 10 @ 2008-07-31 16:40:21

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 9ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 166ms

├ 测试数据 09：答案正确... 197ms

├ 测试数据 10：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：547ms

经典DP!
0
sm-star LV 3 @ 2007-08-20 14:31:02

一个月前UAC的题,终于AC了.
0
woshibaichi LV 4 @ 2007-07-26 09:26:27

貌似可以直接交换，用猫狗大战的算法...
0
zxcvbnm16 LV 3 @ 2007-07-22 19:12:56

这题最简单的方法是什么？
0
young520 LV 3 @ 2007-07-22 00:31:39

如果有谁比visister更热心 ~

我真不信了~
0
pzy3303 LV 10 @ 2007-07-20 21:03:25

visiter太帅了，向他看齐！！！！！！
0
KKKing LV 3 @ 2007-06-12 21:45:55

非常感谢visister!!!

向visister看齐！！！
0
huyue LV 3 @ 2006-11-11 23:04:36

强................
0
hupo001 LV 3 @ 2006-09-13 13:00:15

就是 CEOI 1997 Domino
0
LV 0 @ 2006-09-11 21:24:27

多米诺骨牌....变形的DP..
-1
wuhh LV 8 @ 2009-08-04 09:04:00

编译通过...

├ 测试数据 01：运行超时|格式错误...

├ 测试数据 02：答案错误...程序输出比正确答案长

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：运行时错误...|错误号: -1073741571

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：运行时错误...|错误号: -1073741571

├ 测试数据 09：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 10：运行时错误...| 错误号: 128 |

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：40 有效耗时：0ms
-1
破晓Daybreak LV 8 @ 2009-07-11 17:59:45

Accepted 有效得分：100 有效耗时：782ms

30分钟。
-1
zhengfangyi LV 10 @ 2009-06-30 23:00:21

评测机,够强大..

O(10^7)照样0ms
-1
husidioics LV 8 @ 2008-11-02 00:00:17

多么经典的题啊！！！多米诺
-1
William D LV 6 @ 2008-11-01 18:16:32

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 25ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：162ms

好慢,第九组cheat^-^
-1
332404521 LV 9 @ 2008-07-16 02:44:44

第6组

标准输出 55

错误输出 54

这是为什么？？？

。。缩水下程序就过了。。
-1
zyffyz8002 LV 3 @ 2007-11-01 22:19:54

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

DP,用了滚动数组啊，哈哈。看来时间效率还是很好的。

记录一下，可以达到的最大值和最小值，就不用都枚举了~~
-1
000 LV 6 @ 2007-10-31 12:50:50

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 56ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 119ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：351ms