Yorozuya

Let SS be a sequence of integers s_{1}s​1​​, s_{2}s​2​​, ......, s_{n}s​n​​ Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 00.(2)

POJ1260 原题链接http://poj.org/problem?id=1260PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9562 Accepted: 4873DescriptionIn Pearlania every

最近做了poj-1836这道题,用O(n^2)的LIS算法TLE了,百度了很久大概的学会了LIS的O(nlogn)算法;最长上升子序列,简称LIS,O(n^2)的算法这里我就不写了,百度一下很容易理解;1.首先定义一个数组num[n]:即为题目给出的序列;2.其次定义一个数组LIS[len]:LIS[len]的值表示长度为len的子序列的最小末元素;3. LIS[l

poj1836 原题链接:http://poj.org/problem?id=1836DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t

Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervi

C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...