我是一颗小星星~

Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13231 Accepted: 4833DescriptionA military contractor for the Department of Defense has

DescriptionThere is a famous joke-riddle for children: Three turtles are crawling along a road. One turtle says: "There are two turtles ahead of me."The other turtle says: "There are two turtl

题意：就是求最长上升子序列。分析：有朴素的O（N^2）的简单dp，也有O(nlogn)的二分思想。方法一：dp，对应原序列的每个元素，dp数组记录包含这个数在内的与之前所有数一起能构成的最长有序子序列的长度，最后对dp数组遍历取最大值即可 #include#include#include#includeusing namespace std;int a[1005

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18989 Accepted: 7623DescriptionEvery cow's dream is to become the most popular cow in the herd

Sliding WindowTime Limit: 12000MS Memory Limit: 65536K Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window o

JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16732 Accepted: 4488DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads mu

Mobile phonesTime Limit: 5000MS Memory Limit: 65536K DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows

Oil DepositsTime Limit: 1000MS Memory Limit: 10000K DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSur

Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13707 Accepted: 7376DescriptionThere is a straight highway with villages alongside the highway.

Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14127 Accepted: 7344DescriptionWe all love recursion! Don't we? Consider a three-param

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32266 Accepted: 19083Description73 88 1 02 7 4 44 5 2 6 5(

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7809 Accepted: 3277 Special JudgeDescriptionYou are given two pots, having the volume of A and B

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13558 Accepted: 4367 DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Def