DP
olers
这个作者很懒,什么都没留下…
展开
-
OpenJudge 简单的整数划分
7215:简单的整数划分问题 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。原创 2016-08-03 21:38:14 · 447 阅读 · 0 评论 -
Openjudge:4979:海贼王之伟大航路
http://blog.csdn.net/qq_18455665/article/details/50429230#comments 思想 :类TSP问题 首先必须从起点0 出发 以n点为终点 在DP时 要把起点终点去掉 (否则会把“从k点到n点再到i点”等路径算进去 所以后面n-=2;其次 每个点经过且仅经过一次 所以用二进制 表示首尾之间的点是否走过 0为没走过 1为走原创 2016-08-04 09:14:10 · 778 阅读 · 0 评论 -
[洛谷luogu] [NOIP2001T3]统计单词个数 (DP)
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1< k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。单词在给出的一个不超过6个单词的字典中。要求原创 2016-08-07 18:16:47 · 1954 阅读 · 6 评论 -
P1005 矩阵取数游戏
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);4.游戏结束总得分为m次取原创 2016-08-07 21:31:49 · 559 阅读 · 0 评论 -
[洛谷luogu]P1108 低价购买
题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数),你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价原创 2016-08-09 09:51:14 · 591 阅读 · 0 评论 -
[hihocoder]:1048 状态压缩二(状压DP)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦,小Hi和小Ho终于到达了举办美食节的城市!虽然人山人海,但小Hi和小Ho仍然抑制不住兴奋之情,他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏,其中一个便是这样子的:小Hi和小Ho领到了一个大小为N*M的长方形盘子,他们可以用这个盒子来装一些大小为2*1的蛋糕。但是根据要原创 2016-10-13 21:15:17 · 588 阅读 · 0 评论 -
vijos[P1054] luogu[P2662] 牛场围栏 (数论+最短路,(DP可水过))
描述John计划为他的牛场建一个围栏,以限制奶牛们的活动。他有N种可以建造围栏的木料,长度分别是l1,l2…lN,每种长度的木料无限。修建时,他将把所有选中的木料拼接在一起,因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的,于是决定在必要的时候把这些木料砍掉一部分以后再使用。不过由于John比较节约,他给自己规定:任何一根木料最多只能削短M原创 2016-11-07 07:43:57 · 1148 阅读 · 0 评论 -
[vijos P1518] [tyvj P1506] 河流
背景安徽省芜湖市集训队练习题IOI 2005 Rivers(riv)Description:AmberData:OfficialProgram:JackDavid127描述几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byt原创 2016-10-06 21:19:09 · 790 阅读 · 0 评论 -
exam_11.10
炮(cannon) 【题⽬描述】 众所周知,双炮叠叠将是中国象棋中很厉害的⼀招必杀技。炮吃⼦时必须 隔⼀个棋⼦跳吃,即俗称“炮打隔⼦”。 炮跟炮显然不能在⼀起打起来,于是rly ⼀天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形⽅格 中摆若⼲炮(可以不摆)使其互不吃到的情况下⽅案数有⼏种。 棋⼦都是相同的。 【输⼊说明】 ⼀⾏,两个正整数N和M。 【原创 2016-11-10 21:38:25 · 547 阅读 · 0 评论