ACM_DP
关注
分享
扫一扫
蔡军帅
好好学习，天天向上！
展开
-
DP 01背包 七夕模拟赛
问题 D: 七夕模拟赛时间限制: 1 Sec 内存限制: 128 MB提交: 60 解决: 23[提交][状态][讨论版]题目描述" 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是...原创 2018-01-22 10:56:00 · 157 阅读 · 0 评论 -
HDU 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50798 Accepted Submission(s): 29947Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，...原创 2018-01-29 15:49:00 · 78 阅读 · 0 评论 -
HDU 2159 FATE （dp）
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 26Font: Times New Roman | Verdana | GeorgiaFont Size...原创 2018-01-27 14:00:00 · 62 阅读 · 0 评论 -
HDU 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49725 Accepted Submission(s): 19456Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹...原创 2018-01-29 15:33:00 · 168 阅读 · 0 评论 -
DP Coins hdoj
CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 36Font: Times New Roman | Verdana | GeorgiaFont Siz...原创 2018-01-23 10:48:00 · 92 阅读 · 0 评论 -
HDU 2546 饭卡（dp）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36386 Accepted Submission(s): 12505Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买...原创 2018-01-27 14:58:00 · 95 阅读 · 0 评论 -
PAT 甲级 1068 Find More Coins (30 分) (dp，01背包问题记录最佳选择方案)***
1068Find More Coins(30分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept ...原创 2019-10-29 23:12:00 · 204 阅读 · 0 评论 -
堆叠箱子（基础dp）
堆叠箱子（基础dp） P1086时间限制:1 Sec内存限制:128 MB提交:38解决:27[提交][状态][讨论版][命题人:外部导入]题目描述现有N种箱子，每种箱子高度H_i，数量C_i。现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。输入第一行，一个整数，表示箱子种类N。 接下来N行，每行三个整数，表示H...原创 2019-03-01 14:48:00 · 1611 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 女生专场（dp）
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265Problem Description HDU’s n classrooms ar...原创 2018-05-22 19:28:00 · 214 阅读 · 0 评论 -
P1096（简单dp）
P1096（简单dp） 题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超...原创 2019-03-08 09:54:00 · 214 阅读 · 0 评论 -
方格取数（dp）
方格取数时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 4[提交][状态][讨论版][命题人:quanxing]题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变...原创 2018-05-18 12:08:00 · 226 阅读 · 0 评论 -
codeforces 985E Pencils and Boxes（dp+思维）
E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his...原创 2018-05-24 15:38:00 · 165 阅读 · 0 评论 -
租用游艇(简单区间dp）
租用游艇时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设...原创 2018-08-21 12:30:00 · 259 阅读 · 0 评论 -
乘积最大(线性dp）
乘积最大时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版][命题人:quanxing]题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选...原创 2018-05-18 11:37:00 · 195 阅读 · 0 评论 -
复制书稿(book) （二分，贪心+dp）
复制书稿(book)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复...原创 2018-05-18 15:06:00 · 549 阅读 · 0 评论 -
问题 B: 【例9.3】求最长不下降序列（基础dp）
问题 B: 【例9.3】求最长不下降序列（基础dp） 问题 B: 【例9.3】求最长不下降序列时间限制:1 Sec内存限制:128 MB提交:318解决:118[提交][状态][讨论版][命题人:quanxing]题目描述设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、...原创 2019-04-02 18:59:00 · 535 阅读 · 0 评论 -
积木城堡(dp)
题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一...原创 2018-08-20 13:06:00 · 677 阅读 · 0 评论 -
CodeForces - 983B XOR-pyramid（区间dp，异或）
XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the functio...原创 2018-08-28 15:49:00 · 179 阅读 · 0 评论 -
合并石子(dp)
合并石子时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。输入第一行为一个正整数N (2...原创 2018-05-16 17:54:00 · 348 阅读 · 0 评论 -
洛谷P1040 加分二叉树（树形dp）
洛谷P1040 加分二叉树（树形dp） 加分二叉树时间限制:1 Sec内存限制:125 MB提交:11解决:7题目描述设一个n个节点的二叉树tree的中序遍历为（l，2，3，...，n），其中数字1，2，3，...，n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（...原创 2019-04-26 23:19:00 · 1078 阅读 · 0 评论 -
PAT 甲级 1045 Favorite Color Stripe (30 分)（思维dp,最长有序子序列）
1045Favorite Color Stripe(30分)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting...原创 2019-09-03 13:28:00 · 186 阅读 · 0 评论 -
滑雪（dp）
滑雪（dp） 问题 H: 【例9.24】滑雪时间限制:1 Sec内存限制:128 MB提交:21解决:13题目描述小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高...原创 2019-04-26 08:24:00 · 112 阅读 · 0 评论 -
麦香牛肉（dp 、数论）
麦香牛肉（dp 、数论） 麦香牛肉时间限制:1 Sec内存限制:128 MB题目描述农夫约翰的奶牛几乎要武装暴动，因为他们听说麦当劳要推出新产品麦香牛肉。奶牛们要尽力阻止这种产品的上市。他们研究了一种“劣等包装”策略。奶牛们说：“如果麦香牛肉有3块，6块以及10块装这三种，那么想买1, 2, 4, 5, 7, 8, 11, 14,或17块牛肉的顾客就得不...原创 2019-05-31 10:44:00 · 374 阅读 · 0 评论 -
饥饿的牛（dp一维最大覆盖）
饥饿的牛（dp一维最大覆盖） 问题 H: 饥饿的牛时间限制:1 Sec内存限制:128 MB提交:12解决:12[提交][状态][讨论版][命题人:外部导入][Edit] [TestData] [同步数据]题目描述牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料...原创 2019-04-19 09:29:00 · 888 阅读 · 0 评论 -
codeforce1029B B. Creating the Contest(简单dp，简单版单调栈)
codeforce1029B B. Creating the Contest(简单dp，简单版单调栈) B. Creating the Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard...原创 2018-08-28 14:38:00 · 234 阅读 · 0 评论 -
奶牛渡河（dp）
奶牛渡河（dp） 奶牛渡河时间限制:1 Sec内存限制:128 MB提交:36解决:27[提交][状态][讨论版][命题人:外部导入][Edit] [TestData] [同步数据]题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个...原创 2019-05-05 17:05:00 · 318 阅读 · 0 评论 -
DP Big Event in HDU
Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 84 Accepted Submission(s) : 38Font: Times New Roman | Verdana | Georgia Font S原创 2018-01-19 14:54:41 · 180 阅读 · 0 评论