摘要：
Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:24010Accepted:10407DescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let the subsequence of the given numeric sequence (a1,a2, ...,aN) be any sequence (ai1,ai2, ...,aiK), where 1 <=i1<i2< 阅读全文
摘要：
Eating TogetherTime Limit:1000MSMemory Limit:65536KTotal Submissions:4548Accepted:2220DescriptionThe cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The trouble starts when they 阅读全文
摘要：
NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:6906Accepted:3226DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bidirectional 阅读全文
摘要：
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:41706Accepted:15608DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. 阅读全文
摘要：
Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:15558Accepted:6963DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the 阅读全文
摘要：
Blue JeansTime Limit:1000MSMemory Limit:65536KTotal Submissions:8341Accepted:3494DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated.As an IBM 阅读全文
摘要：
Color a TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:6103Accepted:2057DescriptionBob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the root t 阅读全文
摘要：
PainterTime Limit:1000MSMemory Limit:65536KTotal Submissions:2422Accepted:1509DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the useful property that if y 阅读全文
摘要：
EntropyTime Limit:1000MSMemory Limit:10000KTotal Submissions:3387Accepted:1335DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entropy encoding remov 阅读全文
摘要：
Wooden SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:14948Accepted:6133DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setu 阅读全文
摘要：
The Separator in GridTime Limit:1000MSMemory Limit:30000KTotal Submissions:2504Accepted:776DescriptionGiven a connected, undirected graph G = (V, E), where V is the vertex set consisting a collection of nodes, and E is the set of edges, each of which connects two nodes from V. A vertex subset S is a 阅读全文
摘要：
Finding NemoTime Limit:2000MSMemory Limit:30000KTotal Submissions:6289Accepted:1426DescriptionNemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and couldn't find his way home. Therefore, he sent a signal to his father, Marlin, to ask for help. 阅读全文
摘要：
UNIMODAL PALINDROMIC DECOMPOSITIONSTime Limit:1000MSMemory Limit:65536KTotal Submissions:4279Accepted:2105DescriptionA sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 1 15 11 231 1 2 3 4 7 7 10 7 7 4 3 2 1 1A Palindromic sequence i 阅读全文
摘要：
PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:43460Accepted:14815DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number of 阅读全文
摘要：
To the MaxTime Limit:1000MSMemory Limit:10000KTotal Submissions:32838Accepted:17175DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all t 阅读全文
摘要：
SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:100068Accepted:22747DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally an 阅读全文
摘要：
DefragmentTime Limit:2000MSMemory Limit:10000KTotal Submissions:2938Accepted:993Case Time Limit:1000MSSpecial JudgeDescriptionYou are taking part in the development of a "New Generation" operating system and the NG file system. In this file system all disk space is divided into N clusters 阅读全文
摘要：
Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:23530Accepted:9880DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication 阅读全文
摘要：
PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:9792Accepted:4477DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <= i < 阅读全文
摘要：
Three powersTime Limit:1000MSMemory Limit:30000KTotal Submissions:4094Accepted:1833DescriptionConsider the set of all non-negative integer powers of 3.S = { 1, 3, 9, 27, 81, ... }Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The question is simple: find 阅读全文