ACM-dp
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Beans Game(博弈 | | DP)zoj 3057
Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two piles by turns. Who get the las原创 2015-03-23 11:30:10 · 759 阅读 · 0 评论 -
最长单调递增公共子序列(路径记录+poj2127+zoj2432)Greatest Common Increasing Subsequence
Greatest Common Increasing SubsequenceTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10340 Accepted: 2727Case Time Limit: 2000MS Special Judge原创 2015-10-21 12:50:46 · 1696 阅读 · 0 评论 -
吉哥系列故事——完美队形I(最长严格递增回文串 +hdu 4512)
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2652 Accepted Submission(s): 862Problem Description 吉哥这几天对队形比较感原创 2015-10-21 12:21:12 · 1566 阅读 · 0 评论 -
Longest Ordered Subsequence(最长单调递增子序列)poj2533+动态规划
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40309 Accepted: 17743DescriptionA numeric sequence of ai is ordered if a1 a原创 2015-10-19 13:09:50 · 1257 阅读 · 0 评论 -
Constructing Roads In JGShining's Kingdom(最长单调递增子序列应用+hdu1025)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19731 Accepted Submission(s): 5581Proble原创 2015-10-19 15:52:18 · 1659 阅读 · 0 评论 -
Common Subsequence(最长公共子序列+动态规划)hdu1159 经典
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 13174Problem DescriptionA sub原创 2015-10-17 21:06:04 · 7762 阅读 · 4 评论 -
Palindrome(补全回文串+最长公共子序列的应用)hdu1513+poj1159+动态规划
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4277 Accepted Submission(s): 1462Problem DescriptionA palindrome is原创 2015-10-17 21:25:40 · 1998 阅读 · 0 评论 -
Advanced Fruits(合并字符串+最长公共子序列应用)hdu1503 +动态规划
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173 Accepted Submission(s): 1109Special JudgeProblem Descriptio原创 2015-10-17 21:18:54 · 1658 阅读 · 0 评论 -
Coins(2015嘉杰信息杯+dp)
CoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face on. And Duoxida wants to know how many situations that m continuou原创 2015-08-05 23:47:00 · 854 阅读 · 1 评论 -
石子归并(dp)
石子归并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 89 Solved: 22[Submit][Status][Web Board]Description现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。原创 2015-05-02 20:53:54 · 1211 阅读 · 0 评论 -
Crazy Shopping(拓扑排序+完全背包)
Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of the Coherent & Cute Patchouli (C.C.P), Kawashiro Nitori decides to buy a lot of rare things to celebrate. Kawashiro Nitori is a v原创 2015-03-23 11:32:14 · 772 阅读 · 0 评论 -
Math Magic(完全背包)
Math MagicTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you k原创 2015-03-23 11:32:05 · 779 阅读 · 0 评论 -
Charlie's Change(完全背包+路径记忆)
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3176 Accepted: 913DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie原创 2015-03-23 11:32:00 · 608 阅读 · 0 评论 -
01背包专题
>>什么是01背包A - Bone CollectorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMany years ago , in Teddy’s hometown there was a man原创 2015-03-23 11:31:56 · 606 阅读 · 0 评论 -
Proud Merchants(01背包变形)
I - Proud MerchantsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionRecently, iSea went to an ancient country. For such a long time, it was the most w原创 2015-03-23 11:31:49 · 574 阅读 · 0 评论 -
吉哥系列故事——临时工计划(dp)
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3046 Accepted Submission(s): 1197Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥原创 2015-03-23 11:30:18 · 578 阅读 · 0 评论 -
Inviting Friends(hdu3244 && zoj3187)完全背包+二分
Inviting FriendsTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a birthday party, inviting as many friends as possible, but you have to prepare enough food for them. For each person, y原创 2015-03-23 11:30:25 · 808 阅读 · 3 评论 -
Greatest Common Increasing Subsequence(最长单调递增公共子序列+hdu1423)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5557 Accepted Submission(s): 1816Problem De原创 2015-10-21 12:39:21 · 1471 阅读 · 0 评论