动态规划
ACBOY、
这个作者很懒,什么都没留下…
展开
-
HDU 5074 Hatsune Miku 暴力dp
点击打开链接Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 490Problem Description原创 2015-03-26 19:59:13 · 988 阅读 · 0 评论 -
HDU 3555 Bomb 数位dp
点击打开链接BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8766 Accepted Submission(s): 3067Problem DescriptionThe原创 2015-02-04 17:35:53 · 698 阅读 · 0 评论 -
ural 1073. Square Country 完全背包
点击打开链接1073. Square CountryTime limit: 1.0 secondMemory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square P原创 2015-01-16 23:48:16 · 920 阅读 · 0 评论 -
ural 2018. The Debut Album 滚动数组dp
点击打开链接2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love原创 2015-01-15 21:30:41 · 1188 阅读 · 0 评论 -
ural 1260. Nudnik Photographer 规律dp
点击打开链接1260. Nudnik PhotographerTime limit: 1.0 secondMemory limit: 64 MBIf two people were born one after another with one second difference and one of them is a child, then th原创 2015-01-14 11:46:33 · 987 阅读 · 0 评论 -
URAL 1167. Bicolored Horses dp
点击打开链接1167. Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When th原创 2015-01-31 11:30:17 · 1182 阅读 · 0 评论 -
ural 1353. Milliard Vasya's Function
点击打开链接1353. Milliard Vasya's FunctionTime limit: 1.0 secondMemory limit: 64 MBVasya is the beginning mathematician. He decided to make an important contribution to the science原创 2015-01-13 16:40:58 · 919 阅读 · 0 评论 -
CodeForces 148D Bag of mice 概率dp!!
点击打开链接D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess原创 2015-01-30 12:03:08 · 900 阅读 · 0 评论 -
POJ 3071 Football 概率dp
点击打开链接FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3309 Accepted: 1696DescriptionConsider a single-elimination football t原创 2015-01-29 16:08:34 · 964 阅读 · 0 评论 -
POJ 3744 Scout YYF I 矩阵快速幂优化--概率dp
点击打开链接Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5416 Accepted: 1491DescriptionYYF is a couragous scout. Now he is on原创 2015-01-29 11:41:22 · 1028 阅读 · 0 评论 -
ural 1119 Metro dp水
点击打开链接1119. MetroTime limit: 0.5 secondMemory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the statio原创 2015-01-10 18:04:24 · 1184 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
点击打开链接Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7301 Accepted Submission(s): 3645Problem Descriptio原创 2013-04-24 16:23:34 · 945 阅读 · 0 评论 -
ZOJ 3258 Wistone and Owenwater 01背包+完全背包
点击打开链接 Wistone and Owenwater Time Limit: 1 Second Memory Limit: 32768 KB DD and his girlfriend love travelling,原创 2013-06-03 21:03:31 · 1331 阅读 · 0 评论 -
CodeForces 13C. Sequence 滚动数组+离散化
点击打开链接C. Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to p原创 2015-02-05 11:30:32 · 1579 阅读 · 0 评论 -
ural 1017. Staircases
点击打开链接1017. StaircasesTime limit: 1.0 secondMemory limit: 64 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. S原创 2015-01-18 13:26:33 · 1411 阅读 · 0 评论 -
Codeforces Round #286 C. Mr. Kitayuta, the Treasure Hunter dp
点击打开链接C. Mr. Kitayuta, the Treasure Huntertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Shu原创 2015-01-19 16:47:08 · 1833 阅读 · 2 评论 -
HYSBZ 1026 windy数 数位dp
点击打开链接windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3038 Solved: 1361[Submit][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共原创 2015-02-04 10:31:09 · 924 阅读 · 0 评论 -
HDU 2089 不要62 数位dp
点击打开链接不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22405 Accepted Submission(s): 7650Problem Description杭州人称原创 2015-02-03 20:22:33 · 980 阅读 · 0 评论 -
HDU 2844 Coins 多重背包(二进制优化)
点击打开链接CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8167 Accepted Submission(s): 3327Problem DescriptionWhua原创 2015-03-03 11:41:02 · 1150 阅读 · 0 评论 -
HDU 5179
点击打开链接beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 250 Accepted Submission(s): 123问题描述令 A=∑ni=1ai∗原创 2015-03-01 15:05:22 · 1254 阅读 · 0 评论 -
UVA 10755 Garbage Heap 最大子立方体和
点击打开链接10755 - Garbage HeapTime limit: 3.000 seconds最大子立方体和比最大子矩阵多一维,同样转换为一维,然后求最值。#include#include#include#define ll long long#define inf 1ll<<60//加llusing names原创 2015-03-02 20:32:07 · 1086 阅读 · 0 评论 -
POJ 1260 Pearls ~\(≧▽≦)/~
点击打开链接PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7553 Accepted: 3738DescriptionIn Pearlania everybody is fond of pearls. One co原创 2015-01-26 09:26:16 · 1200 阅读 · 0 评论 -
POJ 1836 Alignment 枚举中间点双向求LIS
点击打开链接AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13590 Accepted: 4375DescriptionIn the army, a platoon is composed by n soldiers原创 2015-01-25 15:53:36 · 984 阅读 · 0 评论 -
POJ 1837 Balance 背包dp
点击打开链接BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11067 Accepted: 6865DescriptionGigel has a strange "balance" and he wants to pois原创 2015-01-23 14:46:45 · 1202 阅读 · 0 评论 -
POJ 3276 The Cow Lexicon DP-字符串匹配
点击打开链接The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8325 Accepted: 3934DescriptionFew know that the cows have their own dicti原创 2015-01-23 21:14:08 · 893 阅读 · 0 评论 -
POJ 1276 Cash Machine 多重背包--二进制优化
点击打开链接Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28337 Accepted: 10113DescriptionA Bank plans to install a machine for cash w原创 2015-01-23 17:41:20 · 1142 阅读 · 0 评论 -
HDU 5147 Harry And Magic Box dp+组合数
点击打开链接Harry And Magic BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 97Problem Descript原创 2015-01-04 15:48:04 · 1071 阅读 · 0 评论 -
ural 1009. K-based Numbers dp 高精度
点击打开链接1009. K-based NumbersTime limit: 1.0 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based原创 2015-02-07 11:56:41 · 975 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
点击打开链接Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15711 Accepted: 7146DescriptionBessie has gone to the mall's jewelry store原创 2013-04-25 20:17:31 · 1105 阅读 · 2 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 二维费用背包
点击打开链接悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9357 Accepted Submission(s): 3959Problem原创 2013-04-24 18:56:15 · 1425 阅读 · 0 评论 -
HDU 3466 Proud Merchants 01背包
点击打开链接Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): 642Problem Descrip原创 2013-04-24 12:35:53 · 1079 阅读 · 0 评论 -
HDU 1080 Human Gene Functions LCS变形问题
点击打开链接 Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1709 Accepted Submission(s): 961Problem Descrip原创 2013-05-21 19:34:55 · 1047 阅读 · 0 评论 -
HDU 1081 To The Max 求最大子矩阵
点击打开链接 To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6022 Accepted Submission(s): 2869Problem DescriptionGiv原创 2013-05-23 19:29:09 · 1050 阅读 · 0 评论 -
HDU 2084 数塔 DP入门
点击打开链接数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13969 Accepted Submission(s): 8306Problem Description在讲述DP算原创 2013-04-05 18:08:28 · 1049 阅读 · 0 评论 -
HDU 1159 Common Subsequence 最长公共子序列
点击打开链接Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15540 Accepted Submission(s): 6469Problem Descr原创 2013-04-05 19:48:01 · 958 阅读 · 0 评论 -
HDU 1158 Employment Planning
点击打开链接Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2763 Accepted Submission(s): 1091Problem Descr原创 2013-04-10 21:03:24 · 1046 阅读 · 0 评论 -
UVA 11654Arithmetic Subsequence
点击打开链接11654 - Arithmetic SubsequenceTime limit: 5.000 seconds#includeint z[1007],dp[1007][1007];int main(){ int t; scanf("%d",&t); for(int a=1;a<=t;a++)原创 2013-04-14 20:24:13 · 1637 阅读 · 0 评论 -
HDU 4545魔法串
点击打开链接 魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 469 Accepted Submission(s): 199Problem Description 小明和他的好朋友小西原创 2013-05-19 21:55:49 · 1248 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed 最长上升子序列及记录路径DP
点击打开链接 FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6861 Accepted Submission(s): 2996Special JudgeProblem原创 2013-05-22 16:20:40 · 1243 阅读 · 0 评论 -
HDU 1503Advanced Fruits LCS变形之字母存储+递归
点击打开链接 Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1176 Accepted Submission(s): 574Special JudgeProblem De原创 2013-05-23 20:59:45 · 1314 阅读 · 0 评论