好题
RuHua27
这个作者很懒,什么都没留下…
展开
-
HDOJ 3535 AreYouBusy (分情况的分组背包)
题意:n 组,每组有 m 个物品,每一组的属性为 0 或 1 或 2 。0 代表该组中至少取一个,1 代表至多取一个,2 代表没有限制。cost[i][j] hap[i][j] 存第 i 组第 j 个物品的花费和价值。令 dp[i][j] 表示前 i 组,花费不超过 j 时的最大价值。dp[i][j] 转移: a: dp[i-1][j-cost[i][j]] + hap[原创 2014-03-04 19:31:10 · 515 阅读 · 0 评论 -
HDOJ 4433 Locker (数位DP)
题意,给一个密码锁的初始状态和目标状态,每次可以将连续的 1 - 3 位向上或者向下挪一位,问达到目标状态最少需要多少次。参考了网上的题解。。。dp[i][x][y] 表示 在第 i-1 位是 x 第 i 位是 y 的情况下,把前 i 位弄好需要的步数。想要转移的话,很有可能会把状态定义为“前 i 位 blablabla”。于是,从后往前推,容易证明,想把第 i 位弄对,要么只正转原创 2014-03-11 21:15:44 · 412 阅读 · 0 评论 -
HDOJ 4334 Trouble
题意:5 组数,每组 200 个以内,问能不能在每组里找一个使这 5 个数和为 0 。这题太快看题解了。。多想想完全有可能做出来。。先不写思路了,看以后看到这篇能不能相处来。。代码:#include #include using namespace std;typedef long long LL;cons原创 2014-03-14 12:44:59 · 348 阅读 · 0 评论 -
1066 Treasure Hunt (判断线段相交)
题意:100 * 100 的封闭房子,有一些贯穿整个房子的墙(从一题边到另一边原创 2014-04-15 13:33:32 · 300 阅读 · 0 评论 -
ZOJ3732 Graph Reconstruction(图的构造)
主要坑在了多解时,这时如果原创 2014-07-31 19:41:05 · 457 阅读 · 0 评论