随笔分类 -  DP

 
You Are the One_dp
摘要:Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the 阅读全文
posted @ 2017-02-05 13:35 阿宝的锅锅 阅读(249) 评论(0) 推荐(0)
String painter_dp
摘要:Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string pa 阅读全文
posted @ 2017-02-04 23:00 阿宝的锅锅 阅读(147) 评论(0) 推荐(0)
Parlindrome subsequence_dp
摘要:Problem Description In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing t 阅读全文
posted @ 2017-02-04 13:26 阿宝的锅锅 阅读(237) 评论(0) 推荐(0)
Two Rabbits_dp求最长不连续回文子序列
摘要:Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some st 阅读全文
posted @ 2017-02-04 12:00 阿宝的锅锅 阅读(252) 评论(0) 推荐(0)
Zipper_DP
摘要:Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The 阅读全文
posted @ 2016-10-11 17:57 阿宝的锅锅 阅读(146) 评论(0) 推荐(0)
Best Cow Fences_二分&&DP
摘要:Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000 阅读全文
posted @ 2016-09-29 13:22 阿宝的锅锅 阅读(232) 评论(0) 推荐(0)
Testing the CATCHER_DP
摘要:Description A military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called th 阅读全文
posted @ 2016-09-15 19:51 阿宝的锅锅 阅读(224) 评论(0) 推荐(0)
Tiling Up Blocks_DP
摘要:Description Michael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are n tiling bl 阅读全文
posted @ 2016-09-11 14:31 阿宝的锅锅 阅读(171) 评论(0) 推荐(0)
Chocolate_DP
摘要:Description In 2100, ACM chocolate will be one of the favorite foods in the world. "Green, orange, brown, red...", colorful sugar-coated shell maybe i 阅读全文
posted @ 2016-09-10 22:45 阿宝的锅锅 阅读(192) 评论(0) 推荐(0)
Anniversary party_树形DP
摘要:Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure 阅读全文
posted @ 2016-09-05 16:20 阿宝的锅锅 阅读(135) 评论(0) 推荐(0)
三色二叉树_树形DP
摘要:Time Limit: 1000 mSec Memory Limit : 32768 KB Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“ 阅读全文
posted @ 2016-09-05 15:49 阿宝的锅锅 阅读(416) 评论(0) 推荐(0)
To the Max_DP
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46858 Accepted: 24819 Description Given a two-dimensional array of positive and negative in 阅读全文
posted @ 2016-08-30 10:29 阿宝的锅锅 阅读(120) 评论(0) 推荐(0)
Communication System_DP
摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27048 Accepted: 9641 Description We have received an order from Pizoor Communications Inc. 阅读全文
posted @ 2016-08-30 09:56 阿宝的锅锅 阅读(208) 评论(0) 推荐(0)
Martian Mining_DP&&DFS
摘要:Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2567 Accepted: 1595 Description The NASA Space Center, Houston, is less than 200 miles from 阅读全文
posted @ 2016-08-28 21:20 阿宝的锅锅 阅读(152) 评论(0) 推荐(0)
Chess_DP+组合数***
摘要:Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 779 Accepted Submission(s): 311 Problem Descripti 阅读全文
posted @ 2016-08-28 16:20 阿宝的锅锅 阅读(208) 评论(0) 推荐(0)
Max Sum Plus Plus_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25572 Accepted Submission(s): 8850 Problem Descri 阅读全文
posted @ 2016-08-12 15:42 阿宝的锅锅 阅读(124) 评论(0) 推荐(0)
Chopsticks_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2014 Accepted Submission(s): 954 Problem Descript 阅读全文
posted @ 2016-08-10 12:05 阿宝的锅锅 阅读(164) 评论(0) 推荐(0)
搬寝室_DP
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25356 Accepted Submission(s): 8704 Problem Descri 阅读全文
posted @ 2016-08-09 15:38 阿宝的锅锅 阅读(123) 评论(0) 推荐(0)
Play Game_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Alice and Bob are playing a game. There are two piles of cards. There are 阅读全文
posted @ 2016-08-08 22:30 阿宝的锅锅 阅读(145) 评论(0) 推荐(0)
String painter_区间DP
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There are two strings A and B with equal length. Both strings are made up 阅读全文
posted @ 2016-08-08 21:52 阿宝的锅锅 阅读(262) 评论(0) 推荐(1)