POJ
POJ相关算法题
DeepGoAI
欢迎学习交流!
展开
-
poj 2431
poj 2431题目大意: 给定N个加油站给定N个加油站到终点的距离和给定其对应的油量给定最终目的地的L距离,给定卡车所有的油量,假设对应的卡车可以装无限多的油输出需要最少加油的次数如果无法到达返回-1思路:1.卡车只要经过这个油站,就有机会加油,可以选择加或者不加2.当卡车开过之后发现无法到达下一个目的地,我们可以认为他在之前经过某个加油站的时候就已经加过了油...原创 2018-11-28 22:46:19 · 406 阅读 · 0 评论 -
B - Window Pains POJ - 2585
B - Window PainsPOJ - 2585Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applicat...原创 2019-06-06 10:40:55 · 130 阅读 · 0 评论 -
Buy Tickets POJ - 2828
Buy TicketsPOJ - 2828 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily th...原创 2019-05-03 11:02:33 · 288 阅读 · 0 评论 -
Balanced Lineup POJ - 3264
Balanced LineupPOJ - 3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with so...原创 2019-05-02 11:30:30 · 176 阅读 · 0 评论 -
食物链 POJ - 1182
食物链POJ - 1182动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用...翻译 2019-02-26 22:56:24 · 105 阅读 · 0 评论 -
Evacuation POJ - 3057
Evacuation POJ - 3057 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with...翻译 2019-02-19 11:08:43 · 209 阅读 · 0 评论 -
Asteroids POJ - 3041
Asteroids POJ - 3041 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 1...翻译 2019-02-17 22:56:26 · 222 阅读 · 0 评论 -
K-th Number POJ - 2104
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure tha...原创 2019-01-31 11:31:35 · 228 阅读 · 0 评论 -
Round Numbers POJ - 3252
Round Numbers POJ - 3252 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of ...翻译 2019-02-06 13:28:53 · 280 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in ...转载 2019-01-29 15:27:47 · 154 阅读 · 0 评论 -
Face The Right Way POJ - 3276
Face The Right Way POJ - 3276 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he nee...翻译 2019-01-19 08:28:02 · 111 阅读 · 0 评论 -
Jessica's Reading Problem POJ - 3320
Jessica's Reading Problem POJ - 3320 Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to ...原创 2019-01-14 10:30:40 · 181 阅读 · 0 评论 -
Fence Repair poj 3253
Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 64591 Accepted: 21253 DescriptionFarmer John wants to repair a small length of the fence around the pastu...原创 2018-12-06 20:53:12 · 168 阅读 · 0 评论 -
D - Ultra-QuickSort POJ - 2299
D - Ultra-QuickSortPOJ - 2299In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elem...原创 2019-06-08 11:04:25 · 481 阅读 · 0 评论