EricYang

摘要： 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 阅读全文