ACM_动态规划
文章平均质量分 80
温姑娘
这个作者很懒,什么都没留下…
展开
-
HDU 1300:Pearls
题目链接/**************************************************************************************Date: 2018/2/2 21:51Author: Wen Yaxin题目简介:给出N个等级的珍珠需购买的颗数以及每颗珍珠的价格,但是购买某以等级珍珠的时候,需要额外支付10颗该等级珍珠的单价,低等原创 2018-02-02 22:03:06 · 254 阅读 · 0 评论 -
51Nod 1183:编辑距离
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183编辑距离,给出两个字符串,S,T,可以对S进行编辑,编辑操作有三种,插入字符,替换字符,删除字符,问最少需要多少次这样的操作可以使S变成T。设S长度为lens,T长度为lent.dp[i][j]为长度为i的s变成长度为j的t,的最小编原创 2017-09-28 16:33:49 · 247 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 9:Two strings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6170题目意思:给出两个字符串,str1,str2,题目说了第一个字符串只由小写字母和大写字母组成。第二个字符串由小写字母,大写字母以及字符‘*’和字符'.'组成。题目这样规定,'.'可以配任意的字符。a* 可以代表空串,a,aa这三个字符。然后给出两个串,看两个串是否匹配。当原创 2017-08-23 16:46:10 · 245 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Wavel Sequence
题目链接题目翻译:给出长度为n的序列a,给出长度为m的序列b.挑选一些下标f,挑选一些下表g,并且这两组下标都是升序排列的。然后在选出Af == Bg,这些数,组成题目中所要求的波浪,求组成符合题目要求的波浪的序列数,最后答案模上一个数。题目波浪的形式是:波谷,波峰,波谷,波峰。。。。。。所以波浪开头必须要是波谷。动态规划题目,我的动态规律狠狠狠渣,现在还是个迷原创 2017-08-06 11:40:09 · 315 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5 :Rikka with Subset
题目链接原文链接贴个代码:#include #include #include using namespace std;const int maxn = 1e5;int a[maxn];int b[maxn];int dp[maxn];int main(){ int t,n,m; scanf("%d",&t); while(t--)转载 2017-08-09 15:22:16 · 367 阅读 · 0 评论 -
HDU 2577:How to Type(动态规划或模拟)
动态规划题目原创 2016-09-10 16:04:16 · 434 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛:Problem E : Find Palindrome
Problem E : Find PalindromeFrom: DHUOJ, 2017060305Submit (Out of Contest)Time Limit: 1 sDescriptionGiven a string S, which consists of lowercase characters, you need原创 2017-06-03 18:51:43 · 938 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:A -- Reverse the lights
A -- Reverse the lightsTime Limit:2s Memory Limit:256MByteSubmissions:277Solved:83DESCRIPTION有nn个灯,初始时都是不亮的状态,每次你可以选择一个某一个灯,不妨记为xx,所有满足和xx距离不超过kk的灯的状态都将被翻转,选择第ii个灯的代价记为cici原创 2017-06-02 19:03:11 · 470 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:D -- 咸鱼商店
01背包 或 二分+01背包原创 2017-06-02 17:29:01 · 360 阅读 · 0 评论 -
河南省第十届ACM省赛题目:问题 D: 年终奖金
年终奖金时间限制: 2 Sec 内存限制: 128 MB提交: 9 解决: 9[提交][状态][讨论版]题目描述***公司承接了N个项目需要年底完成,每个项目有一定的难度系数。由于项目太多了,需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分原创 2017-05-22 21:12:48 · 832 阅读 · 0 评论 -
HDU 1074:Doing HomeWork(状态压缩DP)
状态压缩动态规划原创 2017-10-17 20:26:33 · 225 阅读 · 0 评论 -
HDU 3535:AreYouBusy(分组背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3535题目翻译:给出N,T,代表有N组任务,给T时间长去做。给出M,S,M代表该组中任务的个数,S代表该组任务的类型。给出该组中M个任务所需要耗费的时间和所能收获的快乐值。S = 0 .该组的任务至少选择一个做;S = 1. 该组的任务至多选择一个做;S = 2.该组的原创 2017-11-12 20:01:56 · 310 阅读 · 0 评论 -
HDU 3449:Consumer(有依赖关系的背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3449题目翻译:有N个盒子,每个盒子价值是p,其内部有m个物品,每个物品的花费为c,价值为p.如果想要购买盒子内的物品,就必须先花钱买盒子。所以对于某个盒子来所,我们分为买与不买,首先我们备份其没买时候的值,然后考虑买这个盒子,如果买盒子的话,则先减去买盒子的钱。然后原创 2017-11-13 19:49:11 · 452 阅读 · 0 评论 -
POJ 1185:炮兵布阵
题目链接:http://poj.org/problem?id=1185解题思路:原来不会写,只能想到去暴搜,真的没有想到是个状压DP题目。还是觉得挺难的,找了好几份题解才明白的。给出一个讲解很清晰的链接:https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html代码:#in转载 2017-12-03 15:37:38 · 427 阅读 · 0 评论 -
牛客练习赛7:B-购物 (dp)
题目链接:https://www.nowcoder.com/acm/contest/38/B题目描述:给出N,M,有N天,每天店里都生产M颗糖果,这N天要去商店买糖果,但是有一个条件,如果某天买的糖果数是K个,则需要额外花费K*K的钱,而且要保证每天都有糖果吃。问购物的最小花费。解题思路:贪心+dp.从题目中提取信息。每天都要买糖果吃,则前i天买的糖果数原创 2017-12-03 09:28:44 · 403 阅读 · 0 评论 -
HDU 1114:Piggy-Bank
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114题目翻译:有一个存钱罐,然后ACMer经常将自己的零钱投进去,但是这个存钱罐中的钱不能取出来,除非把这个存钱罐砸掉,现在举办比赛需要一定的钱,需要从存钱罐中拿钱,但是把所有的罐都砸掉来看钱够不够是不明智的,所以每组数据给出空存钱罐的重量,给出装了钱后的存钱罐的重量,然后原创 2017-11-14 19:51:26 · 253 阅读 · 0 评论 -
HDU 2844:Coins (完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844题目翻译:给出N种硬币,硬币数量不限,求能够组成1~m中数字的个数。首先硬币有无限个,然后我们求每个容量能否恰好装满,因为装满才是刚好有硬币能凑成该钱数的情况。AC代码:#include #include #include #include usi原创 2017-11-14 19:41:57 · 219 阅读 · 0 评论 -
HDU 5445:Food Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5445题目翻译:有N种甜点,M种卡车,至少需要P点能量。然后给出N个 t, u, v,t是甜点能提供的能量,u是甜点的大小,v是这种甜点的数目。然后给出M个x,y,z,x是卡车的容量,y是租这个卡车的价格,z是该总卡车的数量。甜点可以切分,但是运过去的必须是整个甜点,否则其能原创 2017-11-14 19:37:03 · 282 阅读 · 0 评论 -
HDU Bone Collector II
动态规划之求第K优解原创 2016-09-06 19:35:08 · 243 阅读 · 0 评论 -
HDU 4501:小明系列故事——买年货
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4501解题思路:三维背包,设置dp[i][j][k]代表有i块钱,有j个积分和k个免费物品的时候,可以得到的最大价值。则对于当前物品,我有两种选择:第一种:不买第二种:买如果选择买又分了三种情况,1.用钱买。 dp[i-钱][j][k] + 价值2.用积分买。原创 2017-11-14 15:29:22 · 310 阅读 · 0 评论 -
HDU:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
动态规划多重背包转化为01背包原创 2016-09-08 16:08:57 · 411 阅读 · 0 评论 -
HDU:Dividing
动态规划多重背包转化为01背包原创 2016-09-06 19:55:55 · 473 阅读 · 0 评论 -
HDU 1677:Nested Dolls
LIS+二分查找原创 2017-04-14 15:40:10 · 520 阅读 · 0 评论 -
HDU 1548:A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24740 Accepted Submission(s): 8934点击打开题目链接Problem DescriptionTh原创 2017-04-04 16:24:09 · 280 阅读 · 0 评论 -
POJ:1836 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16772 Accepted: 5484DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2017-03-13 21:26:37 · 243 阅读 · 0 评论 -
NYOJ 325:zb的生日
01背包原创 2016-09-08 10:18:41 · 369 阅读 · 0 评论 -
NYOJ:免费馅饼
动态规划题目原创 2016-09-08 16:04:01 · 262 阅读 · 0 评论 -
HDU:1069 Monkey and Banana
动态规划转载 2016-09-08 16:11:03 · 334 阅读 · 0 评论 -
HDU:搬寝室
动态规划原创 2016-09-08 16:46:24 · 365 阅读 · 0 评论 -
HDU:2571 命运
命运Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P原创 2016-09-08 16:59:57 · 303 阅读 · 0 评论 -
HDU:FatMouse's Speed
动态规划。原创 2016-09-10 15:31:27 · 297 阅读 · 0 评论 -
HDU:龟兔赛跑
动态规划原创 2016-09-10 16:02:00 · 683 阅读 · 0 评论 -
HDU:1003 Max Sum
动态规划原创 2016-09-10 16:03:20 · 279 阅读 · 0 评论 -
HDU:RP问题
动态规划转载 2016-09-10 16:25:58 · 792 阅读 · 0 评论 -
NYOJ:聪明的kk
简单的动态规划题目原创 2016-09-07 19:38:51 · 266 阅读 · 0 评论 -
NYOJ:546 Divideing Jewels
动态规划:多重背包转化为01背包原创 2016-09-06 20:39:54 · 304 阅读 · 0 评论 -
HDU:FATE
动态规划原创 2016-09-06 19:41:04 · 324 阅读 · 0 评论 -
DHU:1159 Common Subsequence
动态规划求最长公共子序列原创 2016-09-08 11:16:26 · 256 阅读 · 0 评论 -
HDU:1950 Bridging signals
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2197 Accepted Submission(s): 1448题目链接Problem Description'Oh n原创 2017-03-04 21:14:56 · 672 阅读 · 0 评论 -
HDU:1025 Constructing Roads In JGShining's Kingdom
LIS算法求解最长递增子序列。原创 2017-03-04 20:53:08 · 771 阅读 · 0 评论