LIS+LCS+LICS - 随笔分类 - TopCoder

UVa 10192 Vacation （最长公共子序列）

摘要：VacationTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionThe ProblemYou are planning to take some rest and to go out on v... 阅读全文

posted @ 2015-01-24 09:19 TopCoder 阅读(169) 评论(0) 推荐(0)

HUNNU 11313 最长公共子序列（LCS）

摘要：题目：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11313 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=200+10; ... 阅读全文

posted @ 2015-01-23 19:23 TopCoder 阅读(150) 评论(0) 推荐(0)

UVa 10131 Is Bigger Smarter? （LDS+数据结构排序）

摘要：Is Bigger Smarter?Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionQuestion 1: Is Bigger Smarter?The Probl... 阅读全文

posted @ 2015-01-23 16:47 TopCoder 阅读(302) 评论(0) 推荐(0)

UVa 10066 The Twin Towers（最长公共子序列）

摘要：The Twin TowersTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionOnce upon a time, in an ancient Empire, there were two to... 阅读全文

posted @ 2015-01-22 18:07 TopCoder 阅读(191) 评论(0) 推荐(0)

UVa 507 Jill Rides Again （最大连续子序列）

摘要：Jill Rides AgainTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status Description Jill Rides AgainJill likes to ride her b... 阅读全文

posted @ 2015-01-22 11:17 TopCoder 阅读(274) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus Plus （最大和子序列增强版：求规定下标内的最大值）

摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17906Accepted Submission(s): 5864... 阅读全文

posted @ 2015-01-19 20:22 TopCoder 阅读(130) 评论(0) 推荐(0)

HDU 1003 Max Sum （最大连续子序和）

摘要：Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156637Accepted Submission(s): 36628Problem ... 阅读全文

posted @ 2015-01-19 17:17 TopCoder 阅读(131) 评论(0) 推荐(0)

UVa 1585 / UVALive 3354 Score（字符串的动态规划）

摘要：ScoreTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionThere is an objective test result such as ``OOXXOXXO... 阅读全文

posted @ 2015-01-18 15:58 TopCoder 阅读(309) 评论(0) 推荐(0)

POJ 3903 Stock Exchange（LIS）

摘要：Stock ExchangeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4578Accepted: 1618DescriptionThe world financial crisis is quite a subject. Som... 阅读全文

posted @ 2015-01-17 11:29 TopCoder 阅读(134) 评论(0) 推荐(0)

HDU 4521 小明系列问题——小明序列（LIS加强版）

摘要：小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1946Accepted Submission(s): 596Problem... 阅读全文

posted @ 2015-01-17 10:41 TopCoder 阅读(187) 评论(0) 推荐(0)

CSU 1120 病毒（经典模板例题：最长公共递增子序列）

摘要：1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 390Solved: 153[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排... 阅读全文

posted @ 2015-01-17 09:39 TopCoder 阅读(189) 评论(0) 推荐(0)

HDU 1231 最大连续子序列

摘要：最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20272Accepted Submission(s): 8973Problem De... 阅读全文

posted @ 2015-01-17 09:06 TopCoder 阅读(133) 评论(0) 推荐(0)

POJ 1163 / NYOJ 16 The Triangle（数字三角形）

摘要：The Triangle时间限制：1000 ms | 内存限制：65535 KB 难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates th... 阅读全文

posted @ 2015-01-16 19:34 TopCoder 阅读(197) 评论(0) 推荐(0)

NYOJ 1023 还是回文（加权值的回文字符串）

摘要：还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示... 阅读全文

posted @ 2015-01-16 17:06 TopCoder 阅读(213) 评论(0) 推荐(0)

NYOJ 214 单调递增子序列(二) （单调递增子序列）

摘要：单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp... 阅读全文

posted @ 2015-01-16 16:42 TopCoder 阅读(274) 评论(0) 推荐(0)

NYOJ 44 子串和

摘要：子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 3 #include 4 #include 5 #include 6 using namespace... 阅读全文

posted @ 2015-01-16 14:19 TopCoder 阅读(111) 评论(0) 推荐(0)

NYOJ 37 回文字符串

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可... 阅读全文

posted @ 2015-01-16 14:18 TopCoder 阅读(138) 评论(0) 推荐(0)

NYOJ 36 最长公共子序列

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个... 阅读全文

posted @ 2015-01-16 14:17 TopCoder 阅读(113) 评论(0) 推荐(0)

POJ 2250 Compromise（最长公共子序列）

摘要：CompromiseTime Limit:1000MSMemory Limit:65536KTotal Submissions:6654Accepted:2976Special JudgeDescriptionIn a few months the European Currency Union w... 阅读全文

posted @ 2015-01-15 15:39 TopCoder 阅读(158) 评论(0) 推荐(0)

HDU 4512 吉哥系列故事——完美队形I（回文字符串的长度）

摘要：吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2186Accepted Submission(s): 696Proble... 阅读全文

posted @ 2015-01-15 15:37 TopCoder 阅读(145) 评论(0) 推荐(0)

随笔分类 - LIS+LCS+LICS