世界很大

题目链接：Constructing Roads In JGShining’s KingdomConstructing Roads In JGShining’s KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21500

题目链接：Codeforces 582B Once Again…B. Once Again… time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array of positive intege

题目链接：hdoj 5256 序列变换序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1184 Accepted Submission(s): 439Problem Description 我们有一个数列A1

Removed IntervalTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1265    Accepted Submission(s): 426Problem DescriptionGiven a se

小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2542    Accepted Submission(s): 786Problem Description　　大家都知道小明最喜欢研究

Bridging signalsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1056    Accepted Submission(s): 692Problem Description'Oh no,

Greatest Common Increasing SubsequenceTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeYou are given two sequences of integer numbers. Write a program to determine their com

链接：题意：给定两个分别具有q+1个和p+1个元素的序列，序列中的元素均不相同且均在1-n*n范围内。让你求解LCS的长度。思路：n最大为250，n*n = 250 * 250 = 62500，LCS的O(n^2)算法会TLE。先将一个序列里的元素建立val-id的映射fp，在另一个序列用fp[val]来替换val，然后求解LIS即可，为了方便求解，可以将fp[

Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 12    Accepted Submission(s): 10Problem DescriptionWe are a

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28190    Accepted Submission(s): 12578Problem Descri

心急的C小加时间限制：1000 ms  |            内存限制：65535 KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12976    Accepted Submission(s): 5344Problem DescriptionThere is a pi

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20657    Accepted Submission(s): 8189Problem Description某国为了防御敌国的导弹袭击,发展出一种导

又见拦截导弹时间限制：3000 ms  |           内存限制：65535 KB难度：3描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在

单调递增最长子序列时间限制：3000 ms  |            内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmn

今天学弟在OJ上挂了一套给16级的选拔题目，我就去水了水。发现一道打印LIS的水题，感觉挺有意思(^o^)/~，就记录一下吧。（线段树求解的方法就不说了）dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的LIS长度g[i]g[i]g[i]表示长度为iii的所有LIS里面最小的结尾元素假设序列的LIS长度为ansansans，我们可以通过g[]g[]g[]找到一个可能的末...