
动态规划
wang_hoho
这个作者很懒,什么都没留下…
展开
-
16 多校 6 - H - To My Girlfriend (HDU - 5800)
题目大意就是在n个数中取任意个它们的和为m且其中含有ai和aj不含ak和al,i、j、k、l互不相同且在范围[1,n]内,m属于[1,s],就是背包问题,第i个物品有取和不取两种取法,若取,则其有两种可能,一种是必须取的,一种是不是必须取的也不是不能取的,不取时同理,有不能取和介于取与不取之间的。 dp[i][j][k][l] = dp[i-1][j][k][l] + dp[i-1][j][k][原创 2017-07-19 17:32:46 · 337 阅读 · 0 评论 -
HDU - 4381 - Grid(01背包)
GridTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 327Problem Description There are n boxes原创 2017-11-29 16:13:33 · 209 阅读 · 0 评论 -
HDU - 5543 - Pick The Sticks(DP)
Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2484 Accepted Submission(s): 826Problem DescriptionThe story原创 2017-11-27 19:21:57 · 306 阅读 · 0 评论 -
NBUT - 1586 - 买票回家啦 (最长公共子序列)
[1586] 买票回家啦时间限制: 1000 ms 内存限制: 65535 K问题描述集训要结束了,同学们就准备回家了。好舍不得回家阿。(那就再待一个月嘛,就这么愉快地决定了。)超哥要回家了,可是他没有挤进12306官网, 可怜的他就随便找了个能代购车票的网站。结果,当他付钱时傻眼了,这个网站竟然要验证码。验证码嘛就照着样子输入就好了呀,哦不,这个网站管理员是蛇精病阿,原创 2017-12-05 15:07:18 · 175 阅读 · 0 评论 -
摆花(DP)
题目描述 3.摆花(flower.cpp/c/pas) 【问题描述】小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。【输入】输入文...原创 2018-03-17 21:21:53 · 1120 阅读 · 0 评论 -
Codeforces Problem - 38E - Let's Go Rolling!(DP)
E. Let's Go Rolling!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a number axis directed from the left rightwards, n marbles with coordinates...原创 2018-04-05 20:01:52 · 174 阅读 · 0 评论 -
HDU - 6415 - Rikka with Nash Equilibrium(DP)
HDU - 6415 - Rikka with Nash Equilibrium题意:在一个 n*m 的矩阵中放入 1~n*m 这 n*m 个数,每个数字只能出现一次,矩阵要填满求有几种放置的方案,使得矩阵中只有一个纳什均衡(即整个矩阵中只有一个数在它所在的那一行那一列均为最大值)即要构造在整个矩阵中只有 n*m 这个数是矩阵中唯一的在他那一行那一列均为最大的数。所以 n*...原创 2018-08-23 22:46:59 · 211 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 - Mathematical Curse (DP)
ACM-ICPC 2018 焦作赛区网络预赛 - Mathematical Curse题意:有一个包含n个非零整数的序列和一个含有m个字符的字符串s,字符只可能是 '+', '-', '*', '/' 四种,有一个初始值 k现要从序列中取出一个含有m个数的子序列{a1, a2, .. , am},求 k 和 m 个数进行运算后的最大值要按照原序列的顺序进行运算如:4 4 ...原创 2018-09-15 19:03:07 · 270 阅读 · 0 评论 -
牛客 - Wannafly挑战赛26 - C - 七彩线段(DP+离散)
Wannafly挑战赛26 - C - 七彩线段由于颜色只有七种,线段有100000条,所以可以用DP[i][j]表示最后一个线段的右端点位置 < i,且包含 j 颜色的最大长度,(状态压缩,用七位二进制数表示七种颜色的状态)。l,r范围较大,但n较小,所以将其进行离散化处理。#include <iostream>#include <string.h>...原创 2018-10-16 17:51:57 · 280 阅读 · 0 评论