
POJ
DouglasConnor
这个作者很懒,什么都没留下…
展开
-
POJ3414Pots BFS
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24211 Accepted: 10256 Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively. The followi...原创 2019-01-28 23:27:17 · 214 阅读 · 0 评论 -
POJ2533 Longest Ordered Subsequence 最长上升子序列
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 70079 Accepted: 31261DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the sub...原创 2019-07-31 21:27:29 · 163 阅读 · 0 评论 -
POJ2387 Til the Cows Come Home 最短路
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 91593 Accepted: 29824DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep ...原创 2019-08-03 23:55:36 · 218 阅读 · 0 评论 -
POJ1061 青蛙的约会 扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 138207 Accepted: 31164Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方...原创 2019-08-03 23:44:13 · 146 阅读 · 0 评论 -
POJ3090 Visible Lattice Points 欧拉函数
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9734 Accepted: 5920DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or e...原创 2019-08-02 22:55:45 · 274 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27506 Accepted: 14240DescriptionThe little cat is so famous, that many couples tramp over hill and dale to B...原创 2019-08-02 21:51:01 · 193 阅读 · 0 评论 -
POJ2777 Count Color 线段树
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 53757 Accepted: 16183DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve al...原创 2019-04-03 16:16:38 · 163 阅读 · 0 评论 -
POJ2456 Aggressive cows 二分查找
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24079 Accepted: 11213DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stall...原创 2019-03-28 19:49:48 · 462 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers 线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 152613 Accepted: 47315Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, … , AN. You need to...原创 2019-04-01 21:21:29 · 164 阅读 · 0 评论 -
POJ2421Constructing Roads 最小生成树
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29366 Accepted: 13044DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads ...原创 2019-03-17 23:47:22 · 197 阅读 · 0 评论 -
POJ2253Frogger 最短路径变形
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66037 Accepted: 20429DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is ...原创 2019-03-17 23:32:46 · 245 阅读 · 0 评论 -
POJ1797Heavy Transportation 最短路径dijkstra算法变形
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 53991 Accepted: 13717DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he ca...原创 2019-03-17 23:10:48 · 321 阅读 · 0 评论 -
POJ3278Catch That Cow BFS
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 130721 Accepted: 40608DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her im...原创 2019-03-04 20:35:25 · 302 阅读 · 0 评论 -
POJ1426 Find The Multiple DFS
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46265 Accepted: 19320 Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonzero multip...原创 2019-02-23 22:28:51 · 159 阅读 · 0 评论 -
POJ1611 并查集
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra...原创 2019-01-27 12:05:51 · 221 阅读 · 0 评论 -
POJ 3126 BFS 素数的判定
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30671 Accepted: 16660DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security statin...原创 2019-01-27 23:48:35 · 204 阅读 · 0 评论 -
POJ3984 迷宫问题 BFS
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37977 Accepted: 21300Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0...原创 2019-01-28 23:37:44 · 247 阅读 · 0 评论 -
POJ3087 Shuffle'm Up 模拟
Shuffle’m UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16500 Accepted: 7502DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling ...原创 2019-01-28 15:14:00 · 234 阅读 · 0 评论 -
POJ3903 Stock Exchange 最长上升子序列
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9901 Accepted: 3430DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while others are...原创 2019-07-31 21:49:25 · 319 阅读 · 0 评论