sortmin的博客

Fence Repair Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having so

                                      Running MedianDescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outp...

                                   Best Cow FencesDescriptionFarmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows...

                                          To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locat...

                                           Y2K Accounting Bug题目链接：http://poj.org/problem?id=2586DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital d...

                                        Power of Cryptography题目链接：http://poj.org/problem?id=2109DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing ...

                                                Radar Installation题目链接：http://poj.org/problem?id=1328DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea i...

                                                Cleaning Shifts题目链接：http://poj.org/problem?id=2376DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning ch...

Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18697 Accepted: 7393DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to v...

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 65154 Accepted: 26945DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...

Lake Counting Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each

Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past

                                Ultra-QuickSortDescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two...