POJ
Alex_McAvoy
想要成为渔夫的猎手
展开
-
Remmarguts' Date(POJ-2449)(可持久化堆解决)
Problem Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts live...原创 2019-10-12 15:52:14 · 311 阅读 · 0 评论 -
Remmarguts' Date(POJ-2449)(A*解决)
Problem Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts live...原创 2019-10-12 11:36:10 · 399 阅读 · 0 评论 -
Hard Life(POJ-3155)(最小割解法)
Problem DescriptionJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that t...原创 2019-10-22 16:45:50 · 396 阅读 · 0 评论 -
Hard Life(POJ-3155)(最大权闭合图解法)
Problem DescriptionJohn is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that t...原创 2019-10-22 15:40:28 · 321 阅读 · 0 评论 -
Sightseeing Cows(POJ-3621)
Problem DescriptionFarmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free time.Fortunately, the...原创 2019-10-21 22:01:26 · 340 阅读 · 0 评论 -
Desert King(POJ-2728)(Dinkelbach 算法)
Problem DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village....原创 2019-10-21 19:48:57 · 429 阅读 · 0 评论 -
Desert King(POJ-2728)(二分解法)
Problem DescriptionDavid the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village....原创 2019-10-21 19:37:08 · 389 阅读 · 0 评论 -
Dropping tests(POJ-2976)(Dinkelbach 算法)
Problem DescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to beGiven your test scores and a positive inte...原创 2019-10-20 20:12:04 · 400 阅读 · 0 评论 -
Dropping tests(POJ-2976)(二分解法)
Problem DescriptionIn a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to beGiven your test scores and a positive inte...原创 2019-10-08 14:53:44 · 461 阅读 · 2 评论 -
Cow Contest(POJ-3660 )
Problem DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant s...原创 2018-05-29 20:07:43 · 436 阅读 · 0 评论 -
Running(POJ-3661)
Problem DescriptionThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for...原创 2018-05-29 20:12:09 · 496 阅读 · 0 评论 -
Telephone Linse(POJ-3662)
Problem DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his far...原创 2018-05-29 20:17:30 · 295 阅读 · 0 评论 -
Haybale Guessing (POJ-3657)
Problem DescriptionThe cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated 'Hay Cow' hides behind the barn and crea...原创 2018-05-29 20:25:20 · 470 阅读 · 0 评论 -
Artificial Lake(POJ-3658)
Problem DescriptionThe oppressively hot summer days have raised the cows' clamoring to its highest level. Farmer John has finally decided to build an artificial lake. For his engineering studies, h...原创 2018-05-29 20:32:07 · 435 阅读 · 0 评论 -
Milking Time(POJ-3616)
Problem DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently label...原创 2018-06-06 00:58:20 · 512 阅读 · 0 评论 -
Cow Hurdles(POJ-3615 )
Problem DescriptionFarmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want...原创 2018-06-06 17:15:27 · 315 阅读 · 0 评论 -
Sunscreen(POJ-3416)
Problem DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating...原创 2018-06-06 17:44:01 · 428 阅读 · 0 评论 -
Telephone Wire(POJ-3612)
Problem DescriptionFarmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficient wire. The new wiring will utili...原创 2018-06-06 17:52:53 · 625 阅读 · 0 评论 -
Cheapest Palindrome(POJ-3280)
Problem DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will rea...原创 2018-06-07 14:46:41 · 254 阅读 · 0 评论 -
Eating Together(POJ-3670)
Problem DescriptionThe 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 ...原创 2018-06-07 23:12:27 · 628 阅读 · 0 评论 -
Meteor Shower(POJ-3669)
Problem DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows t...原创 2018-06-07 23:47:41 · 553 阅读 · 0 评论 -
Game of Lines(POJ-3668)
Problem DescriptionFarmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) distinct lattice points. Dot i has the integer coordinates Xi and Yi (...原创 2018-06-08 00:08:06 · 405 阅读 · 0 评论 -
Cow Traffic(POJ-3272)
Problem DescriptionThe bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer John has decided to conduct a study to find the bottleneck...原创 2018-06-15 23:07:09 · 369 阅读 · 0 评论 -
Monthly Expense( POJ-3273 )
Problem DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ m...原创 2018-06-16 00:02:04 · 348 阅读 · 0 评论 -
Ranking the Cows(POJ-3275 )
Problem DescriptionEach of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates from the fastest milk produc...原创 2018-06-23 22:17:41 · 441 阅读 · 1 评论 -
Avoid The Lakes(POJ-3620)
Problem DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay...原创 2018-06-02 00:49:15 · 302 阅读 · 0 评论 -
Catch That Cow(POJ-3278)
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately.He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a...原创 2018-06-02 01:23:12 · 218 阅读 · 0 评论 -
Speed Reading(POJ-3619 )
Problem DescriptionAll K (1 ≤ K ≤ 1,000) of the cows are participating in Farmer John's annual reading contest. The competition consists of reading a single book with N (1 ≤ N ≤ 100,000) pages as f...原创 2018-06-02 02:41:25 · 466 阅读 · 0 评论 -
Exploration(POJ-3618)
Problem DescriptionBessie is traveling on a road teeming with interesting landmarks. The road is labeled just like a number line, and Bessie starts at the "origin" (x = 0). A total of N (1 ≤ N ≤ 50...原创 2018-06-02 10:34:45 · 282 阅读 · 0 评论 -
Problem Solving(POJ-3265)
Problem DescriptionIn easier times, Farmer John's cows had no problems. These days, though, they have problems, lots of problems; they have P (1 ≤ P ≤ 300) problems, to be exact. They have quit prov...原创 2018-06-24 13:58:14 · 413 阅读 · 0 评论 -
Protecting the Flowers(POJ-3262)
Problem DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garde...原创 2018-06-17 03:02:20 · 271 阅读 · 0 评论 -
The Cow Lexicon(POJ-3267)
Problem DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is...原创 2018-06-24 22:45:25 · 428 阅读 · 0 评论 -
Best Cow Line(POJ-3617)
Problem DescriptionFJ 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 the jud...原创 2018-06-09 22:37:15 · 254 阅读 · 0 评论 -
Mud Puddles(POJ-3626)
Problem DescriptionFarmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a heavy rain, and the fields are quite muddy. FJ starts at th...原创 2018-06-29 16:50:28 · 294 阅读 · 0 评论 -
Bad Hair Day(POJ-3250)
Problem DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows th...原创 2018-06-29 16:53:40 · 453 阅读 · 0 评论 -
Silver Cow Party(POJ-3268)
Problem DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unid...原创 2018-06-26 20:35:00 · 259 阅读 · 0 评论 -
Building A New Barn(POJ-3269)
Problem DescriptionAfter scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn to be highly accessible, and he knows the coordinates of the grazing spots of...原创 2018-06-26 21:07:00 · 1616 阅读 · 0 评论 -
Lilypad Pondg(POJ-3171)
Problem DescriptionFJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise.The rectangular pond has been partitioned into square cells of M rows and N columns (1 ≤ M ≤ 30...原创 2018-06-27 20:53:44 · 375 阅读 · 0 评论 -
Charm Bracelet(POJ-3624)
Problem DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms. ...原创 2018-06-29 00:04:00 · 641 阅读 · 0 评论 -
Building Roads(POJ-3625)
Problem DescriptionFarmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads alr...原创 2018-06-29 01:17:51 · 326 阅读 · 0 评论