ICPC-POJ
文章平均质量分 86
POJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA1566 LA3830 POJ3480 HDU1907 John【博弈】
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3727 Accepted: 1863DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&am...原创 2020-04-16 20:13:13 · 360 阅读 · 0 评论 -
UVA161 POJ1211 Traffic Lights【水题】
Traffic LightsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 649 Accepted: 208DescriptionOne way of achieving a smooth and economical drive to work is to `catch’ every traffic light, ...原创 2020-04-16 17:35:53 · 472 阅读 · 0 评论 -
POJ1945 Power Hungry Cows【DFS】
Power Hungry CowsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6441 Accepted: 1593DescriptionFJ’s cows would like to be able to compute integer powers P (1 <= P <= 20,000) of n...原创 2020-04-15 19:32:43 · 635 阅读 · 0 评论 -
POJ2488 A Knight's Journey【DFS】
A Knight’s JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58714 Accepted: 19998DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares agai...原创 2020-04-15 19:11:07 · 286 阅读 · 0 评论 -
POJ1799 Yeehaa!【计算几何】
Yeehaa!Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15477 Accepted: 6766DescriptionBackgroundGeorge B. wants to be more than just a good American. He wants to make his daddy proud ...原创 2020-04-14 23:53:03 · 342 阅读 · 0 评论 -
POJ1654 Area【水题】
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23051 Accepted: 6208DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the orig...原创 2020-04-14 23:20:30 · 241 阅读 · 0 评论 -
POJ1806 Manhattan 2025【水题】
Manhattan 2025Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2639 Accepted: 1204DescriptionBackgroundManhattan in the year 2025 - it is so densely populated that its old two-dimensio...原创 2020-04-14 22:17:35 · 311 阅读 · 0 评论 -
POJ2356 Find a multiple【前缀和+抽屉原理】
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10329 Accepted: 4402 Special JudgeDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 1000...原创 2020-04-13 00:26:36 · 306 阅读 · 0 评论 -
SPOJ-NEG2 POJ3191 The Moronic Cowmpouter【进制】
Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it’s a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite p...原创 2019-07-28 07:43:31 · 314 阅读 · 0 评论 -
UVA11368 HDU1677 POJ3636 Nested Dolls【LIS+DP+贪心】
Nested DollsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8990 Accepted: 2474DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has tho...原创 2020-04-04 23:16:48 · 321 阅读 · 0 评论 -
UVA1208 LA3171 Oreon【最小生成树+Kruskal算法】
OreonTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2245 Accepted: 596DescriptionIn the 25th century, civilization is struck by a series of calamities that eventually led mankind to b...原创 2020-03-30 13:33:57 · 383 阅读 · 0 评论 -
UVA10150 POJ2647 Doublets【BFS】
DoubletsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1090 Accepted: 371 Special JudgeDescriptionA Doublet is a pair of words that differ in exactly one letter; for example, “booste...原创 2020-03-29 01:10:39 · 608 阅读 · 0 评论 -
POJ1270 UVA124 Following Orders【拓扑排序】
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5974 Accepted: 2471DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn’s ...原创 2020-03-25 00:53:27 · 496 阅读 · 0 评论 -
POJ3997 HDU3357 LA4739 Stock Chase【关系闭包】
Stock ChaseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 842 Accepted: 211DescriptionI have to admit, the solution I proposed last year for solving the bank cash crisis didn’t solve ...原创 2020-03-24 00:45:10 · 310 阅读 · 0 评论 -
POJ1975 Median Weight Bead【关系闭包】
Median Weight BeadTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4191 Accepted: 2167DescriptionThere are N beads which of the same shape and size, but with different weights. N is an ...原创 2020-03-23 19:57:40 · 303 阅读 · 0 评论 -
POJ3275 Ranking the Cows【关系闭包】
Ranking the CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3510 Accepted: 1608DescriptionEach of Farmer John’s N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, a...原创 2020-03-22 00:21:37 · 407 阅读 · 0 评论 -
POJ3660 Cow Contest【关系闭包】
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20736 Accepted: 11476DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. ...原创 2020-03-21 23:51:59 · 340 阅读 · 0 评论 -
HDU1373 POJ1129 LA2243 Channel Allocation【DFS】
Channel AllocationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1529 Accepted Submission(s): 662Problem DescriptionWhen a radio station...原创 2020-03-19 00:10:00 · 344 阅读 · 0 评论 -
UVA812 WF5212 POJ1874 Trade on Verweggistan【暴力+DFS】
Trade on VerweggistanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1935 Accepted: 554DescriptionSince the days of Peter Stuyvesant and Abel Tasman, Dutch merchants have been travelin...原创 2020-03-15 11:18:37 · 333 阅读 · 0 评论 -
UVA10318 POJ2630 Security Panel【DFS+剪枝+状态压缩】
Security PanelTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 941 Accepted: 323 Special JudgeDescriptionAdvanced Control Mechanisms (ACM) produces sophisticated electronic locks and s...原创 2020-03-14 00:01:52 · 244 阅读 · 0 评论 -
UVA654 LA5508 POJ1079 Ratio【暴力】
RatioTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4384 Accepted: 1616DescriptionIf you ever see a televised report on stock market activity, you’ll hear the anchorperson say somethi...原创 2020-03-13 20:48:02 · 321 阅读 · 0 评论 -
UVA11369 POJ3637 HDU1678 Shopaholic【贪心】
ShopaholicTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5477 Accepted: 3161DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items ...原创 2020-03-07 22:13:28 · 306 阅读 · 0 评论 -
UVA576 LA5321 POJ1566 Haiku Review【查表】
Haiku is an ancient form of Japanese poetry. A haiku is a three-line poem with seventeen syllables, where the first line must contain five syllables, the second line must contain seven syllables, and ...原创 2020-03-03 11:02:16 · 419 阅读 · 0 评论 -
POJ2676 Sudoku【DFS】
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28548 Accepted: 13016 Special JudgeDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided t...原创 2020-02-25 10:33:58 · 492 阅读 · 0 评论 -
POJ2531 Network Saboteur【DFS】
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15990 Accepted: 7952DescriptionA university network is composed of N computers. System administrators gathered informati...原创 2020-02-25 09:59:45 · 430 阅读 · 0 评论 -
HDU1240 POJ2225 Asteroids!【BFS】
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7008 Accepted Submission(s): 4336Problem DescriptionYou’re in space.You want t...原创 2020-02-24 19:23:09 · 320 阅读 · 0 评论 -
HDU1316 POJ2413 UVA10183 ZOJ1962 How Many Fibs?【大数】
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8526 Accepted Submission(s): 3286Problem DescriptionRecall the definition o...原创 2020-02-23 23:29:22 · 291 阅读 · 0 评论 -
POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂+Miller_Rabin素性测试算法】
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15471 Accepted: 6696DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap =...原创 2020-02-20 22:04:14 · 343 阅读 · 0 评论 -
POJ3263 Tallest Cow【差分数组】
Tallest CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5486 Accepted: 2524DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a po...原创 2019-12-15 10:14:37 · 608 阅读 · 0 评论 -
POJ3435 Sudoku Checker【谜题+数独】
问题链接:POJ3435 Sudoku Checker。入门练习题,用C语言编写程序。题意简述:输入n,然后输入(n×n)×(n×n)的二维数组,0表示可以是任意值,编写程序检查这些数据是否满足数独的初始状态。问题分析:需要做的检查有:值范围检查,行、列和块的值重复检查。程序说明:程序中编写函数getblock()用于将行和列的值转换为块的值。AC的C语言程序如原创 2016-08-09 09:09:16 · 1185 阅读 · 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 评论 -
POJ1723 SOLDIERS【中位数+排序】
ACM ICPC 2018 World FinalsLanguage:SOLDIERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10226 Accepted: 3442DescriptionN soldiers of the land Gridland are randomly scattered around the co...原创 2017-05-24 17:49:36 · 1725 阅读 · 1 评论 -
POJ2623 Sequence Median【中位数+排序】
Sequence MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17909 Accepted: 4964DescriptionGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is od...原创 2017-05-24 19:15:47 · 1351 阅读 · 3 评论 -
POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】
问题链接:POJ3292 UVA11105 Semi-prime H-numbers。问题简述:参见上述链接。问题分析:H-number:4n+1的数,n>=0,例如1,5,9,13,17,21,......。H-prime:H-number数并且其因子只有1和它本身。H-semi-prime:两个H-prime的乘积。H-composite:其他H-number数。...原创 2017-05-20 06:16:09 · 815 阅读 · 0 评论 -
POJ3641 UVA11287 HDU1905 Pseudoprime numbers【素数判定+快速模幂】
问题链接:POJ3641 UVA11287 HDU1905 Pseudoprime numbers。问题简述:参见上述链接。问题分析:这个问题是验证伪素数问题。p是伪素数的条件是,p不是素数并且满足ap = a (mod p)。伪素数是数论中与费尔马小定理有关的一个重要概念。程序说明:函数isprime()不是一个真正意义上的素数判断函数,只进行奇数判定,对于本原创 2017-05-20 00:17:03 · 761 阅读 · 0 评论 -
POJ3069 Saruman's Army【贪心】
问题链接:POJ3069 Saruman's Army。题意简述:直线上有N个点。点i的距离是Xi。从这N个点中选取若干点加上标记。对于每个点,与其距离为R的范围内必有做标记的点(包括自身)。求至少标记多少点才能满足要求。问题分析:这个问题可以用贪心法来解决。先将各个点排序,从小到大顺序找必须标记的点,并且将其距离R以内的点排除。反复这个过程即可。程序说明:(略)原创 2017-05-21 11:51:16 · 1530 阅读 · 0 评论 -
UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】
问题链接:UVA11292 HDU1902 POJ3646 The Dragon of Loowater。题意简述:(略)问题分析:这个问题是一个典型的贪心法问题,求代价最小。由于需要用到排序函数,C++的排序函数参数比较简单,所以用C++编程。程序说明:(略)AC通过的C++语言程序如下:/* UVA11292 HDU1902 POJ364原创 2016-08-03 20:50:05 · 1313 阅读 · 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 · 1180 阅读 · 1 评论 -
POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】
问题链接:POJ1845 Sumdiv。问题简述:参见上述链接。问题分析:计算a^b的因子数,首先要对a进行因子分解,然后再进行计算。程序说明:计算过程中用到了快速模幂函数。题记:(略)AC的C++语言程序如下:/* POJ1845 Sumdiv */#include using namespace std;const int MOD =原创 2017-06-01 18:20:36 · 871 阅读 · 0 评论 -
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 评论