ICPC-ZOJ
文章平均质量分 89
ZOJ即浙江大学OJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ2612 ZOJ1862 UVA10279 Mine Sweeper【Ad Hoc+模拟】
Mine SweeperTime Limit:1000MS Memory Limit:65536K Total Submissions:7153 Accepted:2769 DescriptionThe game Minesweeper is played on an n by n grid. In this grid are hidden ...原创 2018-08-06 12:08:15 · 780 阅读 · 0 评论 -
POJ2021 HDU1311 ZOJ2021 UVALive3071 Relative Relatives【排序】
Relative RelativesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 3867 Accepted: 1713 DescriptionToday is Ted's 100th birthday. A few weeks ago, you were selected by...原创 2018-08-06 19:57:29 · 379 阅读 · 0 评论 -
POJ2337 ZOJ1919 UVA10441 Catenyms【欧拉路径】
CatenymsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13235 Accepted: 3443 DescriptionA catenym is a pair of words separated by a period such that the last letter ...原创 2018-08-03 08:18:32 · 426 阅读 · 0 评论 -
POJ2664 HDU1144 ZOJ2548 UVA10919 Prerequisites?【Ad Hoc】
Prerequisites?Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4014 Accepted: 2519 DescriptionFreddie the frosh has chosen to take k courses. To meet the degree requi...原创 2018-08-07 22:57:30 · 331 阅读 · 0 评论 -
POJ2654 HDU1148 ZOJ2552 UVA10903 Rock-Paper-Scissors Tournament【水题】
Rock-Paper-Scissors TournamentTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 3237 Accepted: 1087 DescriptionRock-Paper-Scissors is game for two players, A and B, wh...原创 2018-08-08 08:58:19 · 922 阅读 · 0 评论 -
POJ2305 ZOJ1929 UVA10551 Basic remains【进制+大数模除】
Basic remainsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5619 Accepted: 2414 DescriptionGiven a base b and two non-negative base b integers p and m, compute p mo...原创 2018-08-17 21:35:33 · 399 阅读 · 0 评论 -
POJ2590 UVA846 ZOJ1871 Steps【模拟】
StepsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8304 Accepted: 3783 DescriptionOne steps through integer points of the straight line. The length of a step must ...原创 2018-08-18 00:03:26 · 433 阅读 · 0 评论 -
POJ1970 ZOJ2495 The Game【模拟+回溯】
The GameTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 6979 Accepted: 1791 DescriptionA game of Renju is played on a 19*19 board by two players. One player uses bla...原创 2018-08-08 17:44:55 · 787 阅读 · 0 评论 -
POJ1326 ZOJ1365 UVALive2524 Mileage Bank【模拟】
Mileage BankTime Limit: 2 Seconds Memory Limit: 65536 KBMileage program of ACM (Airline of Charming Merlion) is really nice for the travelers flying frequently. Once you complete a flight wit...原创 2018-08-08 21:21:35 · 330 阅读 · 0 评论 -
POJ1411 HDU1239 UVA1195 UVALive2565 ZOJ1689 Calling Extraterrestrial Intelligence Again【筛选法+暴力】
Calling Extraterrestrial Intelligence AgainTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11548 Accepted: 4457 DescriptionA message from humans to extraterrestrial ...原创 2018-08-08 23:59:25 · 448 阅读 · 2 评论 -
POJ1013 HDU1482 ZOJ1184 UVA608 UVALive5410 Counterfeit Dollar【暴力】
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 51575 Accepted: 16133 DescriptionSally Jones has a dozen Voyageur silver dollars. However, only ele...原创 2018-08-19 22:10:55 · 373 阅读 · 0 评论 -
POJ3062 ZOJ3124 UVA1124 UVALive2581 Celebrity jeopardy【水题】
Celebrity jeopardyTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16904 Accepted: 9503 DescriptionIt's hard to construct a problem that's so easy that everyone will ...原创 2018-08-19 23:03:40 · 353 阅读 · 0 评论 -
POJ2027 ZOJ2201 UVALive3077 No Brainer【水题】
No BrainerTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 28441 Accepted: 18710 DescriptionZombies love to eat brains. Yum.InputThe first line contains a single ...原创 2018-08-19 23:42:31 · 384 阅读 · 0 评论 -
POJ2260 ZOJ1949 UVA541 Error Correction【水题】
Error CorrectionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7020 Accepted: 4399 DescriptionA boolean matrix has the parity property when each row and each column...原创 2018-08-20 11:25:15 · 347 阅读 · 0 评论 -
POJ2245 HDU1342 ZOJ1089 UVA441 Lotto【DFS】
LottoTime Limit:1000MS Memory Limit:65536K Total Submissions:7111 Accepted:4486 DescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A pop...原创 2018-08-23 09:37:45 · 520 阅读 · 2 评论 -
POJ1309 HDU1346 ZOJ1269 UVA616 UVALive5462 Coconuts, Revisited【暴力+模拟】
Coconuts, RevisitedTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 2171 Accepted: 885 DescriptionThe short story titled Coconuts, by Ben Ames Williams, appeared in t...原创 2018-08-20 23:28:08 · 720 阅读 · 0 评论 -
POJ2193 ZOJ2193 UVALive3144 Lenny's Lucky Lotto Lists【DP】
Lenny's Lucky Lotto ListsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2191 Accepted: 953 DescriptionLenny likes to play the game of lotto. In the lotto game, he p...原创 2018-08-23 22:58:32 · 560 阅读 · 0 评论 -
POJ1589 ZOJ1324 UVA400 UVALive5484 Unix ls【排序+文本处理】
Unix lsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 2876 Accepted: 967 DescriptionThe computer company you work for is introducing a brand new computer line and i...原创 2018-09-01 06:42:13 · 575 阅读 · 0 评论 -
Bailian2801 填词 POJ1629 ZOJ1546 Fillword【排序】
2801:填词描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在...原创 2018-11-18 10:35:07 · 584 阅读 · 0 评论 -
POJ1458 HDU1159 ZOJ1733 UVALive2759 Common Subsequence【最长公共子序列+DP】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63742 Accepted: 26604DescriptionA subsequence of a given sequence is the given sequence with some elements (possible n...原创 2018-11-30 09:09:48 · 443 阅读 · 0 评论 -
POJ1579 HDU1331 HDU1579 ZOJ1168 Function Run Fun【记忆化递归】
Function Run FunDescriptionWe all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 ..原创 2018-12-21 22:48:07 · 976 阅读 · 0 评论 -
POJ2082 ZOJ2422 Terrible Sets【单调堆栈】
Terrible SetsDescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0.Define set B ...原创 2018-12-22 00:08:48 · 329 阅读 · 1 评论 -
ZOJ1058 Currency Exchange【水题】
Currency ExchangeTime Limit: 2 Seconds Memory Limit: 65536 KBWhen Issac Bernand Miller takes a trip to another country, say to France, he exchanges his US dollars for French francs. The exchang...原创 2018-12-22 09:20:21 · 456 阅读 · 0 评论 -
POJ1107 ZOJ1042 UVALive2291 W's Cipher【密码+模拟】
W’s CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5811 Accepted: 2903DescriptionWeird Wally’s Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, net...原创 2018-12-30 19:29:33 · 461 阅读 · 0 评论 -
HDU1010 ZOJ2110 Tempter of the Bone【DFS】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153873 Accepted Submission(s): 40981Problem DescriptionThe doggie foun...原创 2018-12-31 17:21:55 · 341 阅读 · 1 评论 -
POJ2351 ZOJ1916 UVA10371 Time Zones【时区计算】
Time ZonesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2613 Accepted: 747DescriptionPrior to the late nineteenth century, time keeping was a purely local phenomenon. Each town would...原创 2018-12-31 23:22:47 · 462 阅读 · 0 评论 -
POJ1663 HDU1391 ZOJ1414 UVALive2052 Number Steps【数学规律】
Number StepsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14299 Accepted: 7775DescriptionStarting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, … as s...原创 2019-01-06 18:52:17 · 565 阅读 · 1 评论 -
HDU1985 ZOJ2988 UVALive3911 Conversions【水题】
ConversionsTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2723 Accepted Submission(s): 1558Problem DescriptionConversion between the metr...原创 2019-01-06 22:25:15 · 293 阅读 · 0 评论 -
HDU1078 ZOJ1107 FatMouse and Cheese【记忆化搜索】
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15207 Accepted Submission(s): 6443Problem DescriptionFatMouse has stor...原创 2019-01-25 07:22:39 · 420 阅读 · 0 评论 -
POJ1102 ZOJ1146 LC-Display【打印图案】
LC-DisplayTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 16934 Accepted: 6775 DescriptionA friend of you has just bought a new computer. Until now, the most powerfu...原创 2017-05-18 03:47:28 · 1134 阅读 · 1 评论 -
ZOJ1151 Word Reversal【堆栈+字符流+字符串流】
Word ReversalTime Limit: 2 Seconds Memory Limit: 65536 KBFor each list of words, output a line with each word reversed without changing the order of the words.This problem contains multiple te...原创 2019-01-14 23:01:53 · 971 阅读 · 1 评论 -
POJ1430 ZOJ1385 UVA1118 UVALive2431 Binary Stirling Numbers【斯特林数】
Binary Stirling NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1971 Accepted: 794DescriptionThe Stirling number of the second kind S(n, m) stands for the number of ways to part...原创 2019-02-15 09:40:40 · 291 阅读 · 0 评论 -
ZOJ1003 Crashing Balloon【水题】
Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children’s Day, there will be a game named “crashing balloon” on TV. The rule is very simple. On the ground...原创 2019-02-08 07:48:41 · 450 阅读 · 0 评论 -
ZOJ1154 Niven Numbers【进制】
Niven NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBA Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its dig...原创 2019-02-08 08:21:43 · 356 阅读 · 0 评论 -
HDU1324 ZOJ1278 UVA350 UVALive5458 Pseudo-Random Numbers【模除+随机函数】
Pseudo-Random NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1064 Accepted Submission(s): 460Problem DescriptionComputers normall...原创 2019-02-21 16:05:36 · 353 阅读 · 0 评论 -
HDU1887 ZOJ2982 UVALive3958 Weird Numbers【进制】
Weird NumbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 594 Accepted Submission(s): 185Problem DescriptionBinary numbers form the pr...原创 2019-02-15 19:15:14 · 320 阅读 · 0 评论 -
ZOJ1139 POJ1468 Rectangles【水题】
RectanglesTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 3519 Accepted: 1793DescriptionA specialist in VLSI design testing must decide if there are some components that cover each oth...原创 2019-02-08 11:33:18 · 401 阅读 · 0 评论 -
ZOJ1099 POJ2271 HTML【文本】
HTMLTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8060 Accepted: 2612DescriptionIf you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is in...原创 2019-02-08 18:43:36 · 314 阅读 · 0 评论 -
POJ1598 ZOJ1315 HDU1606 UVA409 UVALive5493 Excuses, Excuses!【文本】
Excuses, Excuses!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4701 Accepted: 1602DescriptionJudge Ito is having a problem with people subpoenaed for jury duty giving rather lame exc...原创 2019-02-16 09:09:58 · 344 阅读 · 4 评论 -
POJ2641 ZOJ1852 UVA10387 Billiard【反射】
BilliardTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1457 Accepted: 883DescriptionIn a billiard table with horizontal side a inches and vertical side b inches, a ball is launched fr...原创 2019-02-22 08:41:52 · 280 阅读 · 0 评论