2014年03月_iteye_6881

原创 River Hopscotch（二分搜索）

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6051 Accepted: 2616DescriptionEvery year the cows hold an event featuring a peculiar version ...

2014-03-31 20:18:49 142

原创 Triangle（暴搜）

A. Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a right triangle with legs of length a and b. ...

2014-03-30 23:06:56 124

原创 Garland（模拟）

B. Garlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce little Vasya read an article in a magazine on how t...

2014-03-30 22:31:34 135

原创 Agri-Net（最小生成树 + 并查集）

Agri-NetRuss CoxFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer Jo...

2014-03-30 22:01:45 149

Fractions to DecimalsWrite a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representati...

2014-03-28 19:15:10 277

原创 The Tamworth Two（技巧模拟）

The Tamworth TwoBIO '98 - Richard ForsterA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.The chase t...

2014-03-26 21:26:55 130

原创 Cow Tours（最短路 + Floyd）

Cow ToursFarmer John has a number of pastures on his farm. Cow paths connect some pastures with certain other pastures, forming a field. But, at the present time, you can find at least two pastures...

2014-03-25 21:03:51 161

原创 Bessie Come Home（最短路 + Floyd）

Bessie Come HomeKolstad & BurchIt's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your job is to figure out w...

2014-03-25 18:02:37 159

原创 Overfencing（BFS）

OverfencingKolstad and SchrijversFarmer John went crazy and created a huge maze of fences out in a field. Happily, he left out two fence segments on the edges, and thus created two "exits" for the...

2014-03-25 16:29:29 139

原创 Unusual Product（数学 + 位运算）

C. Unusual Producttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is a huge fan of linear algebra. Th...

2014-03-24 20:34:10 178

原创 Anti-prime Sequences（DFS + 素数筛选）

Anti-prime SequencesTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 2790 Accepted: 1288DescriptionGiven a sequence of consecutive integers n,n+1,n+2,...,m, an...

2014-03-24 17:57:33 195

原创 Sum of Consecutive Prime Numbers（素数筛选 + 枚举）

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17954 Accepted: 9863DescriptionSome positive integers can be represented by a s...

2014-03-23 18:16:28 68

原创 Prime Distance（素数区间筛选）

Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11232 Accepted: 3018DescriptionThe branch of mathematics called number theory is about propertie...

2014-03-23 17:39:57 103

原创 Muddy Fields（二分图最大匹配 + 匈牙利算法）

Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7569 Accepted: 2794DescriptionRain has pummeled the cows' field, a rectangular grid of R rows an...

2014-03-22 00:03:44 632

原创 Marathon（精度 + 分析模拟）

B. Marathontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera takes part in the Berland Marathon. The mara...

2014-03-21 19:19:29 222

原创 Merry Christmas（二分图最大匹配 + Floyd + 匈牙利算法）

Merry ChristmasTime Limit : 8 sec, Memory Limit : 65536 KBProblem J: Merry ChristmasInternational Christmas Present Company (ICPC) is a company to employ Santa and deliver presents ...

2014-03-19 21:28:25 162

原创 Treasure Exploration（二分图最大匹配 + Floyd + 匈牙利算法）

Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6371 Accepted: 2571DescriptionHave you ever read any book about treasure exploration? Have ...

2014-03-19 19:02:11 176

原创 Sorting Slides（二分图最大匹配 + 匈牙利算法）

Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3110 Accepted: 1203DescriptionProfessor Clumsey is going to give an important talk this afternoo...

2014-03-18 23:52:43 342

原创 Purifying Machine（二分图最大匹配 + 匈牙利算法）

Purifying MachineTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4026 Accepted: 1132DescriptionMike is the owner of a cheese factory. He has 2N cheeses and...

2014-03-18 16:10:09 294

原创 Trees in a Row（暴力）

B. Trees in a Rowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Queen of England has n trees growing in a ro...

2014-03-17 21:03:45 163

原创 Asteroids（二分图最大匹配 + 匈牙利算法）

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13653 Accepted: 7436DescriptionBessie wants to navigate her spaceship through a dangerous asteroid fi...

2014-03-16 00:05:56 112

原创 Kindergarten（二分图最大匹配 + 匈牙利算法）

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4788 Accepted: 2327DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids k...

2014-03-15 19:36:51 160

原创 Girls and Boys（二分图最大匹配 + 匈牙利算法）

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6595 Accepted Submission(s): 2976Problem Descriptionthe second year o...

2014-03-15 18:24:02 257

原创 The Perfect Stall（二分图最大匹配 + 匈牙利算法）

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17260 Accepted: 7878DescriptionFarmer John completed his new barn just last week, complete wi...

2014-03-15 17:32:08 91

原创 Prime Path（数学 + 素数筛选 + BFS + 邻接表）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10344 Accepted: 5907DescriptionThe ministers of the cabinet were quite upset by the message from the...

2014-03-15 14:28:34 107

原创 X-factor Chains（数学 + 素数筛选 + 因数分解）

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5130 Accepted: 1624DescriptionGiven a positive integer X, an X-factor chain of length m is a ...

2014-03-15 00:02:25 233

原创 Semi-prime H-numbers（数学 + 素数筛选 + 剪枝）

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7063 Accepted: 3032DescriptionThis problem is based on an exercise of David Hilbert, who...

2014-03-12 20:33:23 193

原创 Raising Modulo Numbers（数学 + 快速幂）

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4269 Accepted: 2432DescriptionPeople are different. Some secretly read magazines full of ...

2014-03-11 22:07:59 79

原创 Team（模拟）

C. Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow it's time of Olympiads. Vanya and Egor decided to make ...

2014-03-11 21:19:02 120

原创 Sereja and Contests（模拟）

B. Sereja and Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja is a coder and he likes to take part ...

2014-03-11 21:12:51 193

原创 Vanya and Cards（贪心）

A. Vanya and Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya loves playing. He even has a special set o...

2014-03-11 18:06:39 125

原创 Pseudoprime numbers（数学 + 快速幂）

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6053 Accepted: 2423DescriptionFermat's theorem states that for any prime number p and for...

2014-03-11 13:49:49 103

原创 Prime Number（数学 + 素数筛选）

Prime NumberTime Limit : 1 sec, Memory Limit : 65536 KB Prime NumberWrite a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A p...

2014-03-10 20:50:24 476

原创昂贵的聘礼（最短路 + Dijkstra + 邻接表 + 优先队列 + 枚举区间）

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34167 Accepted: 9767Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出...

2014-03-10 20:13:55 118

原创 GCD and LCM（数学 + GCD）

GCD and LCMTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionWrite a program which computes the greatest common divisor (GCD) and the least com...

2014-03-09 20:50:20 835

原创 Stockbroker Grapevine（最短路 + Dijkstra + 邻接表 + 优先队列）

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24988 Accepted: 13771DescriptionStockbrokers are known to overreact to rumours. You have ...

2014-03-09 19:28:02 165

原创 Arbitrage（最短路 + Bellman Ford + map）

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14163 Accepted: 5957DescriptionArbitrage is the use of discrepancies in currency exchange rates to tr...

2014-03-09 17:45:33 100

原创 Currency Exchange（最短路 + Bellman Ford）

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17890 Accepted: 6314DescriptionSeveral currency exchange points are working in our city. Le...

2014-03-09 17:19:31 191

原创 Frogger（最短路 + Dijkstra + 邻接表 + 优先队列）

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23230 Accepted: 7550DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he n...

2014-03-08 20:52:40 149

原创 Silver Cow Party（最短路 + Dijkstra + 邻接表 + 优先队列）

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11348 Accepted: 5077DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numb...

2014-03-08 14:40:51 167

空空如也

空空如也