ICPC-POJ
文章平均质量分 86
POJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ3104 Drying【二分搜索】
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33545 Accepted: 8232DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided原创 2021-03-03 23:28:50 · 205 阅读 · 1 评论 -
POJ3045 Cow Acrobats【二分搜索+贪心】
Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9208 Accepted: 3408DescriptionFarmer John’s N (1 <= N <= 50,000) cows (numbered 1…N) are planning to run away and join the circus. Their hoofed feet prevent them from tightro原创 2021-03-03 22:12:20 · 364 阅读 · 2 评论 -
POJ3111 K Best【二分搜索】
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 18496 Accepted: 4565Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got broke after recent原创 2021-03-03 19:55:31 · 234 阅读 · 1 评论 -
POJ3484 LA3834 HDU1911 ZOJ3117 Showstopper【二分搜索】
ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3367 Accepted: 1045DescriptionData-mining huge data sets can be a painful and long lasting process if we are not aware of tiny patterns existing within those data sets.One reputabl原创 2021-03-03 18:55:47 · 233 阅读 · 2 评论 -
POJ1759 UVA1555 LA2222 ZOJ2056 Garland【二分搜索】
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4071 Accepted: 1714DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which outermost lamps are affixed. The wire sags under th原创 2021-03-03 11:34:40 · 195 阅读 · 0 评论 -
POJ3685 Matrix【二分搜索】
MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 11546 Accepted: 3633DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are to fi原创 2021-03-03 08:06:02 · 242 阅读 · 0 评论 -
UVA10125 POJ2549 Sumsets【暴力+二分】
Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, each consisting of a line containing an integer 1 ≤ n ≤ 1000 indicating the number of elements in S, followed by the el原创 2021-02-08 00:15:57 · 320 阅读 · 0 评论 -
POJ1212 HDU1650 UVA180 LA5240 Eeny Meeny【约瑟夫环】
Eeny MeenyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 348 Accepted: 101DescriptionIn darkest < name of continent/island deleted to prevent offence > lived a tribe called the ‘‘Eeny Meenys’’. They got this name from their way of ch原创 2021-02-28 20:43:19 · 307 阅读 · 0 评论 -
POJ2139 Six Degrees of Cowvin Bacon【Floyd算法】
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9822 Accepted: 4666DescriptionThe cows have been making movies lately, so they are ready to play a variant of the famous game “Six Degrees of Kevin Bacon”.The game原创 2021-02-28 01:00:26 · 237 阅读 · 0 评论 -
POJ2253 UVA534 ZOJ1942 Frogger【Dijkstra算法】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 83568 Accepted: 25315DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but sin原创 2021-02-26 10:52:03 · 491 阅读 · 0 评论 -
POJ1847 Tram【Dijkstra算法+Floyd算法】
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24228 Accepted: 9086DescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one o原创 2021-02-26 09:53:48 · 209 阅读 · 0 评论 -
POJ1125 LA2241 ZOJ1082 Stockbroker Grapevine【Floyd算法】
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43263 Accepted: 24230DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockb原创 2021-02-26 09:31:37 · 246 阅读 · 0 评论 -
UVA10375 POJ2613 ZOJ1863 Choose and divide【组合计算+迭代】
Choose and divideTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4366 Accepted: 1385DescriptionThe binomial coefficient C(m,n) is defined asC(m,n)=m!n!(m−n)! C(m,n)=\frac{m!}{n!(m-n)!} C(m,n)=n!(m−n)!m!Given four natural numbers p, q, r,原创 2021-02-26 00:44:31 · 217 阅读 · 0 评论 -
UVA10717 POJ1855 ZOJ2379 Mint【GCD+LCM】
MintTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 1726 Accepted: 602DescriptionThe Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has four legs,原创 2021-02-25 22:51:02 · 248 阅读 · 0 评论 -
UVA117 POJ1237 The Postal Worker Rings Once【Floyd算法+欧拉路径】
The Postal Worker Rings OnceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1011 Accepted: 560DescriptionGraph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seve原创 2021-02-22 23:24:48 · 263 阅读 · 0 评论 -
POJ3589 Number-guessing Game【暴力+水题】
Number-guessing GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7562 Accepted: 5396DescriptionLarry likes playing the number-guessing game.Two players are needed in a game. Suppose they are X and Y, and X presents a number for Y to gue原创 2021-02-22 06:22:24 · 259 阅读 · 0 评论 -
POJ3618 Exploration【水题+排序】
ExplorationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4904 Accepted: 2370DescriptionBessie 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原创 2021-02-22 06:01:55 · 272 阅读 · 0 评论 -
POJ3619 Speed Reading【水题】
Speed ReadingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9878 Accepted: 4654DescriptionAll 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原创 2021-02-22 06:00:20 · 235 阅读 · 0 评论 -
POJ3620 Avoid The Lakes【DFS】
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9704 Accepted: 5037DescriptionFarmer 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 i原创 2021-02-22 05:58:50 · 294 阅读 · 0 评论 -
POJ3627 Bookshelf【贪心】
BookshelfTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9884 Accepted: 4933DescriptionFarmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top原创 2021-02-22 05:57:22 · 303 阅读 · 1 评论 -
POJ3663 Costume Party【贪心】
Costume PartyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16683 Accepted: 6648DescriptionIt’s Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows wi原创 2021-02-22 05:56:31 · 249 阅读 · 0 评论 -
POJ3664 Election Time【排序】
Election TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10506 Accepted: 5481DescriptionThe cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for Pre原创 2021-02-20 19:09:19 · 223 阅读 · 0 评论 -
POJ3665 iCow【模拟】
iCowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6901 Accepted: 2509DescriptionFatigued by the endless toils of farming, Farmer John has decided to try his hand in the MP3 player market with the new iCow. It is an MP3 player that stores原创 2021-02-20 18:41:51 · 225 阅读 · 1 评论 -
POJ3671 Dining Cows【DP】
Dining CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9308 Accepted: 3809DescriptionThe cows are so very silly about their dinner partners. They have organized themselves into two groups (conveniently numbered 1 and 2) that insist upon原创 2021-02-20 08:50:04 · 243 阅读 · 0 评论 -
POJ3672 Long Distance Racing【模拟】
Long Distance RacingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9051 Accepted: 4841DescriptionBessie is training for her next race by running on a path that includes hills so that she will be prepared for any terrain. She has planned a原创 2021-02-20 08:21:42 · 194 阅读 · 0 评论 -
POJ3673 Cow Multiplication【水题】
Cow MultiplicationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14335 Accepted: 9932DescriptionBessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, AB is equal to th原创 2021-02-20 08:03:58 · 238 阅读 · 0 评论 -
POJ2363 Blocks
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8281 Accepted: 4006DescriptionDonald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks. Each bl原创 2021-02-20 00:05:09 · 190 阅读 · 0 评论 -
HDU1673 POJ3632 Optimal Parking【最值】
Optimal ParkingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3499 Accepted Submission(s): 2929Problem DescriptionWhen shopping on Long Street, Michael usually parks his car at some random loc原创 2021-02-19 20:57:12 · 193 阅读 · 0 评论 -
HDU2716 POJ2141 Message Decowding【密码】
Message DecowdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 834Problem DescriptionThe cows are thrilled because they’ve just learned about encrypting messages.原创 2021-02-19 17:40:19 · 201 阅读 · 0 评论 -
HDU1306 POJ1580 ZOJ1170 String Matching【暴力】
String MatchingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1443 Accepted Submission(s): 730Problem DescriptionIt’s easy to tell if two words are identical - just check the letters. But how原创 2021-02-19 10:32:38 · 240 阅读 · 0 评论 -
HDU1034 POJ1666 ZOJ1814 LA2866 Candy Sharing Game【模拟】
Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14277 Accepted Submission(s): 7919Problem DescriptionA number of students sit in a circle facing their teacher in the center. E原创 2021-02-18 23:34:13 · 215 阅读 · 0 评论 -
POJ2387 Til the Cows Come Home【最短路径+Dijkstra算法】
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 110837 Accepted: 35583DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the mornin原创 2021-01-13 21:43:40 · 736 阅读 · 1 评论 -
UVA423 POJ1502 ZOJ1291 MPI Maelstrom【最短路径+Dijkstra算法+Floyd算法】
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16626 Accepted: 10024DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical com原创 2021-01-13 15:44:43 · 325 阅读 · 0 评论 -
POJ3979 分数加减法【水题】
分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18176 Accepted: 5643Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+“或者”-"。数据以EOF结束输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯,原创 2020-09-30 06:52:56 · 514 阅读 · 0 评论 -
POJ3865 UVA1592 UVALive4592 Database【map+排序+哈希函数】
DatabaseTime Limit:5000MS Memory Limit:65536K Total Submissions:1627 Accepted:288 Special Judge DescriptionPeter studies the theory of relational databases. Table i...原创 2018-09-02 07:56:52 · 649 阅读 · 0 评论 -
POJ1681 Painter‘s Problem【暴力】
Painter’s ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8282 Accepted: 3874DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he want原创 2020-08-23 21:34:06 · 330 阅读 · 0 评论 -
POJ1222 UVA1560 LA2561 ZOJ1354 EXTENDED LIGHTS OUT【暴力】
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16345 Accepted: 9867DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Eac原创 2020-08-19 23:02:48 · 294 阅读 · 0 评论 -
Bailian4145 放弃考试 POJ2976 ZOJ3068 Dropping tests【二分法+01分数规划】
4145:放弃考试总时间限制: 1000ms 内存限制: 65536kB描述在一门课程中,一共有n场考试。假如你在i场考试中可以答对bi道题中的ai道,那么你的累计平均分定义为:100·Σai/Σbi。已知你这i场考试的答题情况,并且允许你放弃其中的k场考试,请你确定你最高能够得到多少的累计平均分。假设该课程一共有3门考试,你的答题情况为5/5,0/1和2/6。如果你每门都参加,你的累计平均分为100·(5+0+2)/(5+1+6)= 50分。如果你放弃第3场考试,你的累计平均分则提高到了100·(原创 2020-06-07 06:43:46 · 1634 阅读 · 0 评论 -
UVA10450 POJ1953 World Cup Noise【斐波那契数列】
World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23379 Accepted: 10359DescriptionBackground“KO-RE-A, KO-RE-A” shout 54.000 happy football fans after their team has reach...原创 2020-04-27 23:54:03 · 438 阅读 · 0 评论 -
UVA412 LA5378 POJ1491 ZOJ1337 Pi【模拟+GCD】
Professor Robert A. J. Matthews of the Applied Mathematics and Computer Science Department at the University of Aston in Birmingham, England has recently described howthe positions of stars across the...原创 2020-04-26 16:49:00 · 304 阅读 · 0 评论