dp
文章平均质量分 63
cnyali_lily
这个作者很懒,什么都没留下…
展开
-
[USACO2.2]集合 Subset Sums
题目: 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合原创 2017-02-05 10:48:26 · 357 阅读 · 0 评论 -
luogu(P2254 瑰丽华尔兹)
题目: 一架钢琴从(x,y)开始在一个n*m的矩阵里移动,矩阵中有一些点为障碍,不能与障碍重合或超出边界。共有i个时间段,每个时段的开始时间为si,结束时间为ti,在这一时段内只能向di方向移动(di=1,2,3,4即上、下、左、右)移动。每秒钟可以选择移动或不移动,求最长的移动长度。受到此人的启发开始卡时间 思路dp: 设状态量:f[i][j][k]——第i个时间段结束时正好停在(j,原创 2017-05-30 09:19:09 · 293 阅读 · 0 评论 -
[USACO5.3]量取牛奶Milk Measuring
题目描述: 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q原创 2017-07-12 15:47:23 · 521 阅读 · 0 评论 -
luogu(P1868 饥饿的奶牛)
这是一道有趣的dp题d[i]:前i堆草最多可以吃几堆#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int e,d[6000010],to1[1500020],next1[1500020],begin1[30000...原创 2018-02-21 15:43:07 · 263 阅读 · 0 评论