Snakeflute的博客

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10479 Accepted: 5853 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programmin

Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20194 Accepted: 6488 DescriptionA histogram is a polygon composed of a sequence of rectangles

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 30002 Accepted: 8320 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the

Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9121 Accepted: 2959 DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of get

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42920 Accepted: 13195 DescriptionThe police office in Tadu City decides to say ends to the chaos, as laun

Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19659 Accepted: 8987 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goin

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 100889 Accepted: 31452 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN.

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46795 Accepted: 15924 DescriptionBessie is out in the field and wants to get back to the barn to get as

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39545 Accepted: 12714 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 31541 Accepted: 8362 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12967 Accepted: 5479 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equ

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayor

Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19367 Accepted: 9587 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we mus

Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14212 Accepted: 4020 DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle.

The Moronic Cowmpouter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4192 Accepted: 2168 DescriptionInexperienced in the digital arts, the cows tried to build a calculating eng

Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18364 Accepted: 6602 DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order

MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8783 Accepted: 5403 DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Ody

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46424 Accepted: 17159 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh

Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17357 Accepted: 5847 Description Some of FarmerJohn’s N cows (1≤ N ≤ 80,000) are having abad hair day! Since each cow is se

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37699 Accepted: 8021 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24828 Accepted: 14627 DescriptionLet S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48245 Accepted: 19888 DescriptionA subsequence of a given sequence is the given sequence with some elements

K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 2249 Case Time Limit: 2000MS Special Judge DescriptionDemy has n jewels. Each of her jewels has some va

Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34002 Accepted: 15080 DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of cour

Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78169 Accepted: 17491 DescriptionAssume the coasting is an infinite straight line. Land is in one side of co

Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15626 Accepted: 5339 Special Judge DescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one

Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45041 Accepted: 14249 DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of th

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37755 Accepted: 18523 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54030 Accepted: 22430 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to b

Language: Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14195 Accepted: 5819 DescriptionBessie has been hired to build a cheap internet network among Farmer

Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11940 Accepted: 4209 DescriptionWindy has a country, and he wants to build an army to protect his country. He has

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24536 Accepted: 10239 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical

Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37038 Accepted: 14955 DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27852 Accepted: 10357 DescriptionSeveral currency exchange points are working in our city. Let us suppose tha

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67959 Accepted: 20089 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到