动态规划
文章平均质量分 76
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
NOIP 1999 邮票面值设计 搜索与动归
来源NOIP 1999题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分原创 2016-04-08 10:39:39 · 843 阅读 · 0 评论 -
POJ 2336 Ferry Loading II 动态规划
来源Waterloo local 2003.01.25题目描述给了一艘船,该船一次性可运输n辆车,过去需要t分钟(返回亦然)。一共有m辆车需要运输,接下来m行给出每辆车到达港口的时间,求解最短运输完所有车辆的时间和最少运输次数。Sample Input22 10 1001020304050607080902 10 3103原创 2016-05-24 16:29:27 · 790 阅读 · 0 评论 -
【整理向】OJ上一些不(jiao)错(shui)的背包题
CodeVS1491 取物品1047 邮票面值设计3372 选学霸1155 金明的预算方案1014 装箱问题BZOJ3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店3163: [Heoi2013]原创 2016-04-18 16:27:25 · 1042 阅读 · 0 评论 -
BZOJ 1600 建造栅栏
来源USACO 2008 资格赛Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意: *只要大木板的切割点不同就当成是不同的方案(像全排列那样),不原创 2016-05-07 22:07:49 · 527 阅读 · 0 评论 -
PKUSC前恢复性训练
联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1 搜索题恢复性训练POJ 2386 傻逼题八连块POJ 1979 傻逼题走迷宫POJ 2251 3D广搜 打起来还蛮熟练的.CodeVS 迷宫 广搜模版DAY2 贪心&动归恢复性训练POJ 3617 大概是求个字典序最小 首位不同时取小 相同时观察下原创 2017-05-11 12:23:13 · 561 阅读 · 0 评论