ICPC-ZOJ
文章平均质量分 89
ZOJ即浙江大学OJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ1603 ZOJ1221 Risk【Floyd算法】
RiskTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3537 Accepted: 1580DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countri原创 2022-05-06 12:02:56 · 340 阅读 · 0 评论 -
UVA10144 ZOJ2044 Expression
ExpressionTime Limit: 2000 msMemory Limit: 65536 KBIt is known that Sheffer stroke function (NOT-AND) can be used to construct any Boolean function. The truth table for this function is given below:Truth table for Sheffer stroke functionx y x|y0 0 10原创 2021-06-14 23:55:55 · 153 阅读 · 0 评论 -
HDU1327 ZOJ1244 Definite Values【水题】
Definite ValuesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877 Accepted Submission(s): 733Problem DescriptionA common error in programming is to use variables that have not been initialize原创 2021-05-20 22:57:10 · 217 阅读 · 0 评论 -
HDU1320 ZOJ1201 Inversion【水题】
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 810 Accepted Submission(s): 450Problem DescriptionLet { A1,A2,…,An } be a permutation of the set{ 1,2,…, n}. If i < j and Ai > Aj原创 2021-05-20 22:32:51 · 282 阅读 · 0 评论 -
HDU1328 ZOJ1240 IBM Minus One【水题】
IBM Minus OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9704 Accepted Submission(s): 4643Problem DescriptionYou may have heard of the book ‘2001 - A Space Odyssey’ by Arthur C. Clarke, or原创 2021-05-20 12:46:55 · 258 阅读 · 0 评论 -
POJ2975 ZOJ3067 Nim【Nim博弈】
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8449 Accepted: 3985DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones原创 2021-03-05 08:42:07 · 227 阅读 · 1 评论 -
ZOJ1891 Subway【Dijkstra算法】
SubwayTime Limit: 5000 ms Memory Limit: 32768 KBYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don’t want to be原创 2021-02-27 01:57:38 · 233 阅读 · 0 评论 -
HDU1393 ZOJ1476 Weird Clock【模拟】
Weird ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5661 Accepted Submission(s): 2108Problem DescriptionA weird clock marked from 0 to 59 has only a minute hand. It won’t move until a sp原创 2021-02-20 00:07:09 · 176 阅读 · 0 评论 -
ZOJ3981 Balloon Robot【模拟】
Balloon RobotTime Limit: 1000 msMemory Limit: 65536 KBThe 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be n teams participating in the contest, and the contest wi...原创 2020-04-24 07:46:39 · 576 阅读 · 0 评论 -
UVALive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions【进制】
Regionals 2001 >> Africa/Middle East - South Africa问题链接:UVALive2245 POJ1131 HDU1376 ZOJ1086 Octal Fractions。问题简述:参见上述链接。问题分析:这是一个小数部分进制转换问题,是一种套路,需要根据进制原理进行计算。有关进制转换,分为两种情况,一是整数进制转换,二是小数原创 2017-04-18 22:26:49 · 1098 阅读 · 0 评论 -
HDU1045 ZOJ1002 Fire Net【DFS】
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represent...原创 2016-07-17 23:49:39 · 1896 阅读 · 0 评论 -
UVA1368 UVALive3602 ZOJ3132 DNA Consensus String【贪心】
Regionals 2006 >> Asia - Seoul 问题链接:UVA1368 UVALive3602 ZOJ3132 DNA Consensus String问题简述:给定m个长度为n的DNA序列,求一个DNA序列,使其到所有这些序列的总hamming距离尽量小,如果有多个解,输出字典顺序的最小解。问题分析:每个DNA序列的长度相同,对每个DNA序列...原创 2016-08-01 14:06:56 · 1272 阅读 · 2 评论 -
UVALive2389 ZOJ1078 Palindrom Numbers【回文+进制】
Palindrom NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWe say that a number is a palindrom if it is the sane when read from left to right or from right t原创 2016-08-03 19:01:55 · 1462 阅读 · 1 评论 -
POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】
QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scans a packet of data and ret原创 2016-08-13 15:26:59 · 1027 阅读 · 0 评论 -
UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60401 Accepted Submission(s): 26099 Problem DescriptionA ...原创 2016-07-21 20:23:22 · 1895 阅读 · 0 评论 -
UVALive5369 UVa732 HDU1515 ZOJ1004 Anagrams by Stack【DFS+堆栈】
Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KB How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TRO...原创 2017-06-12 17:06:36 · 1208 阅读 · 0 评论 -
ZOJ3872 Beauty of Array【DP】
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra原创 2017-07-04 00:07:23 · 885 阅读 · 0 评论 -
UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】
The Counting ProblemTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4605 Accepted: 2363DescriptionGiven two integers a and b, we write the numbers betwe原创 2016-08-20 10:47:14 · 1098 阅读 · 0 评论 -
HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】
Oil DepositsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 17768 Accepted: 9440 DescriptionThe GeoSurvComp geologic survey company is responsible for detectin...原创 2016-07-14 08:43:26 · 1645 阅读 · 0 评论 -
POJ1995 ZOJ2150 Raising Modulo Numbers【快速模幂】
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8010 Accepted: 4875DescriptionPeople are different. Some secretly read magazines f原创 2017-05-20 05:00:40 · 925 阅读 · 0 评论 -
POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14836 Accepted: 6272 DescriptionA sequence of N positive integers (10 < N < 100 000), each of ...原创 2017-06-25 07:47:40 · 1081 阅读 · 0 评论 -
HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】
Sum It UpTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 7926 Accepted: 4068 DescriptionGiven a specified total t and a list of n integers, find all distinct s...原创 2016-07-18 08:59:37 · 1114 阅读 · 0 评论 -
UVA10391 ZOJ1825 Compound Words【SET+暴力】
Compound WordsTime Limit: 5 Seconds Memory Limit: 32768 KBYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the原创 2017-06-26 08:46:10 · 1215 阅读 · 0 评论 -
UVa10276 HDU1329 ZOJ1239 Hanoi Tower Troubles Again!【递推函数+打表】
Hanoi Tower Troubles Again!People stopped moving discs from peg to peg after they know the number of steps needed to complete the entire task. But on the other hand, they didn't not stopped thinki原创 2017-06-14 00:06:32 · 1678 阅读 · 0 评论 -
UVALive2356 ZOJ1061 Web Navigation【堆栈+模拟】
Web NavigationTime Limit: 2 Seconds Memory Limit: 65536 KBStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these原创 2017-06-14 08:21:16 · 1011 阅读 · 2 评论 -
POJ1609 UVALive2815 UVA1196 ZOJ1787 Tiling Up Blocks【二维最长上升子序列+DP】
Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5882 Accepted: 2293DescriptionMichael The Kid receives an interesting game set from his原创 2017-06-26 23:27:06 · 1234 阅读 · 0 评论 -
UVALive2931 POJ1631 HDU1950 ZOJ1986 Bridging signals【最长上升子序列+二分+堆栈】
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14226 Accepted: 7696Description'Oh no, they've done it again', cries the chief designer原创 2017-06-03 00:17:34 · 1132 阅读 · 0 评论 -
ZOJ2723 Semi-Prime【素数筛选+试探法】
Semi-PrimeTime Limit:2 Seconds Memory Limit:65536 KBPrime Number DefinitionAn integer greater than one is called a prime number if its only positive divisors (factors) are one and i...原创 2017-06-15 00:17:51 · 1465 阅读 · 0 评论 -
ZOJ1160 Biorhythms【中国剩余定理】
BiorhythmsTime Limit: 10 Seconds Memory Limit: 32768 KBSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the原创 2017-06-14 22:19:55 · 833 阅读 · 0 评论 -
POJ1142 HDU1333 ZOJ1133 Smith Numbers【质因数分解+素数判定+数位之和】
问题链接:POJ1142 HDU1333 ZOJ1133 Smith Numbers。题意简述:寻找大于输入数并且最接近的Smith Numbers。问题分析:Smith Numbers数不是素数,其各位数字之和等于其各个因子的各位数字之和。。程序说明:函数digitsum()用于计算数的各位数字之和。函数fact_digitsum用于计算数的各个因子的数字之和,但原创 2017-05-20 18:01:48 · 1600 阅读 · 1 评论 -
HDU1395 ZOJ1489 2^x mod n = 1【暴力法+数论】
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17824 Accepted Submission(s): 5582Problem DescriptionGive a number n原创 2017-09-05 21:28:34 · 1146 阅读 · 0 评论 -
POJ2562 UVA10035 ZOJ1874 Primary Arithmetic【进制+进位】
Primary ArithmeticTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11711 Accepted: 4289DescriptionChildren are taught to add multi-digit numbers from rig原创 2017-08-30 23:17:57 · 736 阅读 · 0 评论 -
HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking【进制+atio+itoa】
Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator Company, Inc. has recently h原创 2016-07-25 20:14:56 · 1573 阅读 · 0 评论 -
HDU1312 ZOJ2165 Red and Black【DFS】
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22088 Accepted Submission(s): 13449 Problem DescriptionThere i...原创 2016-07-19 08:45:23 · 1033 阅读 · 0 评论 -
HDU1018 POJ1423 UVALive2697 UVA1185 ZOJ1526 Big Number【阶乘位数】
Big NumberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28524 Accepted: 9075DescriptionIn many applications very large integers numbers are required.原创 2017-11-15 05:09:15 · 775 阅读 · 0 评论 -
UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】
Ancient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35753 Accepted: 11639DescriptionAncient Roman empire had a strong government system with v原创 2016-08-02 19:15:10 · 1609 阅读 · 0 评论 -
HDU1319 POJ1595 UVA406 UVALive5490 ZOJ1312 Prime Cuts【素数筛选+打表】
Prime CutsTime Limit:1000MS Memory Limit:10000K Total Submissions:11505 Accepted:4373 DescriptionA prime number is a counting number (1, 2, 3, ...) that is evenly div...原创 2016-05-08 18:11:54 · 1548 阅读 · 0 评论 -
HDU1128 UVA640 UVALive5326 ZOJ1180 Self Numbers【水题】
Self NumbersTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8398 Accepted Submission(s): 3683Problem DescriptionIn 1949 the Ind原创 2017-12-20 09:34:27 · 758 阅读 · 0 评论 -
ZOJ2136 Longest Ordered Subsequence【DP】
Longest Ordered SubsequenceTime Limit: 2 Seconds Memory Limit: 65536 KBA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1,原创 2017-12-20 10:19:45 · 748 阅读 · 0 评论 -
HDU1200 POJ2039 ZOJ2208 UVALive3084 To and Fro【密码+水题】
To and FroTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9285 Accepted: 6261DescriptionMo and Larry have devised a way of encrypting messages. They fir原创 2016-07-20 20:59:06 · 1968 阅读 · 0 评论