DP
吃货妍
努力学习中
展开
-
CodeForces 687C The Values You Can Make
DescriptionPari wants to buy an expensive chocolate from Arya. She hasn coins, the value of the i-th coin is ci. The price of the chocolate isk, so Pari will take a subset of her coins with原创 2016-08-03 21:54:20 · 648 阅读 · 0 评论 -
HDU5119 Happy Matt Friends(穷举子集dp)
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 3044 Accepted Submission(s): 1201Problem DescriptionMat原创 2016-10-06 14:09:34 · 440 阅读 · 0 评论 -
HDU-5945 Fxx and game (dp+单调队列)
Fxx and gameAccepts: 74 Submissions: 1857 Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)问题描述 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到一个数X,每次游戏将给定两个参数k,t, 任意时刻你可以对你的数执行下面原创 2016-11-01 21:39:24 · 321 阅读 · 0 评论 -
HDU 5586 Sum (最大连续子段和)
There is a number sequence A 1 ,A 2 ….A n ,you can select a interval l,r or not,all the numbers A i (l≤i≤r) f(x)=(1890x+143)mod10007 After that,the sum of n numbers should be as much as possible.What原创 2017-01-09 22:32:28 · 566 阅读 · 0 评论 -
Codeforces Round #336 (Div. 1)B. Zuma (区间DP)
B. Zumatime limit per test:2 secondsmemory limit per test:512 megabytesinput:standard inputoutput:standard outputGenos recently installed the game Zuma on his phone. In Zuma there exists a line of n ge原创 2017-01-16 17:59:05 · 822 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2) C:Mahmoud and a Message(dp)
C. Mahmoud and a Messagetime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputMahmoud wrote a message s of length n. He wants to send it as a birthda原创 2017-02-10 16:23:34 · 610 阅读 · 0 评论 -
hdu1176免费馅饼 dp
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47463 Accepted Submission(s): 16410Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上原创 2017-04-15 22:56:22 · 227 阅读 · 0 评论 -
ZOJ 3962 Seven Segment Display(数位dp)
Seven Segment DisplayTime Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that原创 2017-04-23 13:23:05 · 1078 阅读 · 2 评论 -
疯狂的bLue(dp)
疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名曰 bLue。最近 bLue 又露出了邪恶的笑,原来是 bLue 接了为校赛出题的单子。 距离校赛开始还有 N 小时,由于各种奇怪的原因出题组可以出题的时间并不固定,大原创 2017-06-09 20:45:09 · 224 阅读 · 0 评论 -
玲珑杯 1146 图论你先敲完模板(DP)
C – 图论你先敲完模板 DESCRIPTION HH作为一个爱运动的人,肯定会想方设法把跑步所消耗的能量减到最少. 现在这个操场上n个可以休息的点,他们的坐标分别为x1,x2…xn(xi≤xi+1), HH刚开始在 x1 ,并且他只能在这些点休息,在中途不能停下来,否则会因为旁边的音浪太强而被晃到. 如果HH连续跑一段长度为l的距离,那么他将会消耗2^l+a的能量(a为HH的可爱值)原创 2017-07-16 11:26:30 · 243 阅读 · 0 评论 -
Fzu Problem 2253 Salty Fish(dp)
Problem 2253 Salty Fish Accept: 50 Submit: 166 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个原创 2017-07-18 11:51:50 · 349 阅读 · 0 评论 -
HDU 6024 Building Shops(DP)
Problem Description HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in these n classrooms.T原创 2017-07-19 22:32:44 · 305 阅读 · 0 评论 -
HDU 4734 F(x) (数位dp)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4642 Accepted Submission(s): 1725Problem DescriptionFor a decimal number原创 2016-10-05 13:20:31 · 488 阅读 · 0 评论 -
HUD 5074 Hatsune Miku
Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1499 Accepted Submission(s): 1019Problem DescriptionHatsune Mik原创 2016-10-04 15:48:30 · 549 阅读 · 0 评论 -
POJ 3071 概率DP
DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a l原创 2016-08-01 21:15:41 · 235 阅读 · 0 评论 -
Codeforces 148 E Porcelain dp
During her tantrums the princess usually smashes some collectable porcelain. Every furious shriek is accompanied with one item smashed.The collection of porcelain is arranged neatly on n she翻译 2016-08-02 10:09:43 · 236 阅读 · 0 评论 -
CodeForces 366C Dima and Salad
Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a walk, Inna decided to cook something.Dima and Seryozha原创 2016-08-02 15:22:39 · 1124 阅读 · 0 评论 -
初学数位DP
好多比赛都有数位dp,看着别人都能做上来,决心学一下给出 讲解最好的链接:点击打开链接我还是通过两道简单的题目来巩固一下。HDU 2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35150 Ac原创 2016-09-19 13:35:50 · 351 阅读 · 0 评论 -
CodeForces 55D Beautiful numbers (数位DP)
A - Beautiful numbersCrawling in process... Crawling failed Time Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 55D uDebug原创 2016-09-19 20:45:58 · 403 阅读 · 0 评论 -
HDU 3709 Balanced Number (数位DP)
Balanced Number Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64u原创 2016-09-22 22:53:03 · 443 阅读 · 0 评论 -
HDU5898 odd-even number (数位DP)shenyang网赛
odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 460 Accepted Submission(s): 247Problem DescriptionFor a numbe原创 2016-09-20 18:54:01 · 400 阅读 · 0 评论 -
HDU4722 Good Numbers (基础数位dp)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4383 Accepted Submission(s): 1422Problem DescriptionIf we sum u原创 2016-10-12 18:31:49 · 250 阅读 · 0 评论 -
Codeforces Round #336 (Div. 1)A. Chain Reaction(DP)
A. Chain Reactiontime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere are n beacons located at distinct positions on a number line. The i-th b原创 2016-10-24 18:20:03 · 457 阅读 · 0 评论 -
FZOJ 1026: [SCOI2009]windy数(数位dp)
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6176 Solved: 2756 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间原创 2016-10-15 13:16:12 · 375 阅读 · 0 评论 -
Hrbust 2249开锁魔法II(dp)
开锁魔法II Time Limit: 3000 MS Memory Limit: 256000 K Total Submit: 41(32 users) Total Accepted: 31(28 users) Rating: Special Judge: No Description 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n 个盒子,每个盒子中有一把钥匙,对原创 2016-11-08 18:07:41 · 438 阅读 · 0 评论 -
HDU 6156 Palindrome Function(数位DP)
Palindrome FunctionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 826 Accepted Submission(s): 452Problem Description As we all know,a pa原创 2017-08-21 22:31:28 · 288 阅读 · 0 评论