![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
cgoldsss
路遥知码力——————————
展开
-
洛谷 1387最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长输入输出样例输入样例#1: 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 输出样例#1: 2Q虽然很简单(n,m<=1原创 2017-08-20 14:14:46 · 322 阅读 · 0 评论 -
洛谷 1064 [NOIP2006] 金明的预算方案 背包DP
GG!原创 2017-10-13 16:57:28 · 248 阅读 · 0 评论 -
codevs 3269 混合背包
hh原创 2017-10-13 14:44:36 · 190 阅读 · 0 评论 -
codevs 线段覆盖系列
hh原创 2017-10-21 10:10:57 · 243 阅读 · 0 评论 -
洛谷 1880 石子合并 DP
hh原创 2017-10-20 16:44:41 · 242 阅读 · 1 评论 -
洛谷 1063 [NOIP2006] 能量项链 DP
GG原创 2017-10-20 11:26:47 · 270 阅读 · 1 评论 -
洛谷 p2014 [CTSC2001] 选课 树形背包DP
巧妙转化原创 2017-10-04 16:41:56 · 393 阅读 · 0 评论 -
codevs 数字三角形系列 (dfs or DP)
闲QWQ原创 2017-10-11 10:26:08 · 342 阅读 · 0 评论 -
洛谷 1352 没有上司的舞会 树形DP
水原创 2017-09-30 10:49:39 · 233 阅读 · 0 评论 -
qbxt Day3 DP+DP+贪心
考试原创 2017-10-03 19:42:15 · 325 阅读 · 0 评论 -
守望者的逃离
预处理的DP;#iclude<iostream>//预先处理回复+使用魔法走的最大路程 #include<cstdio>//与跑步比较 #include<cstring>//f[i]是前i秒跑的最大路程; #include<algorithm> using namespace std;int m,s,t;int f[1000001];void solve(){ cin>>m>原创 2017-08-15 15:45:18 · 190 阅读 · 0 评论 -
邮票codevs2033
已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3原创 2017-08-15 15:55:08 · 190 阅读 · 0 评论 -
量取牛奶codevs2094
题目描述 Description 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够原创 2017-08-15 16:00:51 · 275 阅读 · 0 评论 -
洛谷 2676 [NOIP2015] 子串 DP
个人感觉此题是NOIP2015最难的一道原创 2017-09-28 19:24:00 · 229 阅读 · 0 评论 -
垃圾陷阱codevs1684
题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t原创 2017-08-15 16:09:10 · 227 阅读 · 0 评论 -
乘积最大codevs1017(noip2000)
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大原创 2017-08-15 16:13:54 · 254 阅读 · 0 评论 -
合唱队形codevs1058
题目描述 DescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。原创 2017-08-15 16:17:35 · 202 阅读 · 0 评论 -
洛谷 1654 产品排序(sort) 背包DP+贪心
GG原创 2017-10-14 18:41:54 · 274 阅读 · 0 评论