DP
MityKif
学生ing
展开
-
11.14NOIP考前模拟赛(中位数、敲砖块)
敲砖块原创 2016-11-14 16:25:41 · 1125 阅读 · 1 评论 -
神奇的动态规划---核电站(openjudge)
9267:核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入 只一行,两个正整数N,M( 1 < N < 50,2 ≤ M ≤ 5 )输出 一个正原创 2016-12-24 19:24:11 · 611 阅读 · 0 评论 -
神奇的动态规划---酒鬼(openjudge)
9268:酒鬼 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝原创 2016-12-24 19:35:08 · 1216 阅读 · 0 评论