题解 - Vijos

0
188513911 LV 9 @ 2008-08-09 09:52:16

迭代深搜+DP
0
401159075 LV 3 @ 2008-07-17 10:50:25

改了好多次

糊里糊涂的过了
0
abcd LV 3 @ 2007-11-14 20:31:55

爆栈了

编译通过...

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

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

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

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

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

├ 测试数据 06：运行时错误...| 错误号: 202 | 堆栈溢出错

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

├ 测试数据 08：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 09：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 10：运行时错误...| 错误号: 202 | 堆栈溢出错

---|---|---|---|---|---|---|---|-
0
FancyMouse LV 3 @ 2007-10-21 01:09:15

做法类似lolanv的。写代码还真的麻烦。。。

同问：这题到底复杂度多少？偶这里测的时候如果q大p小那么花的时间较长，p大的时候远非q^2那么磨蹭……几乎瞬间出解。搞不懂了。。。
0
Sheeta LV 3 @ 2007-10-09 12:24:44

我想，先把桶的容量排个序会好些
0
fengyi LV 9 @ 2007-10-08 19:49:08

记录路径的时候判断大小有点麻烦

试了N次稀里糊涂过了。。。
0
a519522 LV 3 @ 2007-10-06 16:12:15

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

DFSID
0
C|GatesMax LV 3 @ 2007-09-23 13:03:19

我的还莫名其妙的超了几个点
0
宿天界阵 LV 3 @ 2007-08-11 21:45:09

楼下的...你发的贴是哪道题的。。。
-1
2mc LV 10 @ 2009-08-13 16:56:39

一开始把题意理解错了。

总是想不明白为什么是3355而不是3337。

其实是35和37。

由于桶可重复使用，所以如果需要一个型号的桶，那么买一个就行了。
-1
陈亮宇 LV 10 @ 2009-08-11 08:12:17

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

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

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

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

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

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

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

???????????????????
-1
edo LV 8 @ 2009-02-28 16:08:57

BS VVS 这题要输出的是种类，而不是数量。。。。害的我前N次全40.。。。。

现在！我宣布！dfs-id+dp算法！称为！dps-id算法（应为我总是吧dfs说成dps）！！！大家鼓掌！！！
-1
cgy4ever LV 10 @ 2009-01-11 12:22:57

莫名其妙过了 - -

仅仅因为要求字典序最小,原先的DP就失效了..