ACM_Algorithm_DP
文章平均质量分 71
石韡斯
年轻的意义在于可以选择
展开
-
HDUOJ1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46712 Accepted Submission(s): 10263Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a su原创 2010-12-03 10:39:00 · 512 阅读 · 0 评论 -
PUKOJ2342 Anniversary party(没有上司的晚会)
<br /> Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1670 Accepted: 875<br />DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure o原创 2010-12-18 20:31:00 · 1297 阅读 · 0 评论 -
HDUOJ3006 The Number fo set
<br /> The Number of set<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 413 Accepted Submission(s): 244<br />Problem DescriptionGiven you n sets.All positive integers in sets are not le原创 2010-12-10 18:37:00 · 501 阅读 · 0 评论 -
PKUOJ1458 Common Subsequence
<br /> Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20787 Accepted: 7902<br />DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ...,原创 2010-12-08 21:50:00 · 429 阅读 · 0 评论 -
HDUOJ1224 Free DIY Tour
<br /> Free DIY Tour<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 683 Accepted Submission(s): 221<br />Problem DescriptionWeiwei is a software engineer of ShiningSoft. He has just exc原创 2010-12-08 21:37:00 · 950 阅读 · 0 评论 -
PUKOJ1080 Humman Gene Function
<br />Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9968 Accepted: 5490<br />DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four let原创 2010-12-10 18:32:00 · 474 阅读 · 0 评论 -
PKUOJ1159 Palindrome
<br /> PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31933 Accepted: 10666<br />DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a p原创 2010-12-10 18:35:00 · 670 阅读 · 0 评论 -
HDUOJ1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7723 Accepted Submission(s): 3103Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! J原创 2010-12-06 18:06:00 · 419 阅读 · 0 评论 -
应用动态规划的问题
<br /><br />http://www.kuqin.com/algorithm/20080511/8343.html<br />1) 许多字符串操作算法如最长公共子列、最长递增子列、最长公共字串;<br />2) 将动态规划用于图的树分解,可以有效解决有界树宽图的生成树等许多与图相关的算法问题;<br />3) 决定是否及如何可以通过某一特定上下文无关文法产生给定字符串的Cocke-Younger-Kasami (CYK)算法;<br />4) 计算机国际象棋中转换表和驳斥表的使用;<br />5原创 2010-12-06 17:26:00 · 595 阅读 · 0 评论 -
HDUOJ1074 Doing Homework
<br /> Doing Homework<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1693 Accepted Submission(s): 562<br />Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC.原创 2010-12-06 16:32:00 · 491 阅读 · 0 评论 -
HDUOJ1059 Dividing
<br /> Dividing<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4351 Accepted Submission(s): 1147<br />Problem DescriptionMarsha and Bill own a collection of marbles. They want to split原创 2010-12-04 10:19:00 · 354 阅读 · 0 评论 -
HDUOJ1025 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4498 Accepted Submission(s): 1287Problem DescriptionJGShining's kingdom consists of 2n(n is no more th原创 2010-12-04 10:11:00 · 468 阅读 · 0 评论 -
HDUOJ1069 Monkey and Banana
<br /> Monkey and Banana<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2085 Accepted Submission(s): 1082<br />Problem DescriptionA group of researchers are designing an experiment to t原创 2010-12-05 14:34:00 · 930 阅读 · 1 评论 -
PKUOJ1163 The Triangle
<br />The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21935 Accepted: 12676<br />Description7<br />3 8<br />8 1 0<br />2 7 4 4<br />4 5 2 6 5<br /><br />(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the原创 2010-12-05 14:38:00 · 439 阅读 · 0 评论 -
HDUOJ1058 Humble Numbers
<br />Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 5130 Accepted Submission(s): 2165<br /><br /><br />Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is c原创 2010-12-04 10:16:00 · 483 阅读 · 0 评论 -
PKUOJ2250 Compromise
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3083 Accepted: 1456 Special JudgeDescriptionIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and th原创 2010-12-18 20:34:00 · 587 阅读 · 0 评论