ICPC-水题题解三
文章平均质量分 88
ICPC水题题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA11059 Maximum Product【水题】
Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving consecutive terms of S. If you cannot find a positive sequence, ...原创 2016-08-04 13:12:08 · 1491 阅读 · 0 评论 -
UVA11340 Newspaper【输入流+map+水题】
News agency pays money for articles according to some rules. Each character has its own value (somecharacters may have value equals to zero). Author gets his payment as a sum of all character’s values原创 2017-07-27 10:23:16 · 867 阅读 · 0 评论 -
UVA11988 Broken Keyboard (a.k.a. Beiju Text)【输入输出+水题】
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(internal原创 2017-07-14 08:48:15 · 1098 阅读 · 0 评论 -
UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出+水题】
Alignment of CodeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 890 Accepted: 319DescriptionYou are working in a team that writes Incredibly Customizab原创 2017-05-17 06:22:33 · 1095 阅读 · 1 评论 -
UVA1586 UVALive3900 Molar mass【输入输出+水题】
An organic compound is any member of a large class of chemicalcompounds whose molecules contain carbon. The molarmass of an organic compound is the mass of one mole of theorganic compound. The molar m原创 2016-07-28 21:52:25 · 1581 阅读 · 0 评论 -
UVA455 Periodic Strings【水题】
A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is原创 2016-07-31 15:47:10 · 3923 阅读 · 0 评论 -
UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)【水题】
Hi, I am an undergraduate student in institute of foreign languages. As you know, C programming is a required course in our university, even if his/her major is far from computer science. I don’t like...原创 2016-09-03 08:02:26 · 1716 阅读 · 0 评论 -
UVA11945 Financial Management【水题】
Michael graduated of ITESO this year and finally has a job. He’s making a lot of money, but somehownever seems to have enough. Michael has decided that he needs to grab hold of his financial portfolio原创 2016-08-13 22:35:10 · 983 阅读 · 0 评论 -
UVA1225 UVALive3996 Digit Counting【水题】
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number oft原创 2016-07-31 11:55:07 · 1435 阅读 · 2 评论 -
POJ2017 ZOJ2176 UVALive3059 Speed Limit【水题】
Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20993 Accepted: 14439DescriptionBill and Ted are taking a road trip. But the odometer in thei原创 2018-01-06 23:35:13 · 570 阅读 · 0 评论 -
POJ1922 HDU1445 ZOJ2229 Ride to School【最值+水题】
Ride to SchoolTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23290 Accepted: 9299DescriptionMany graduate students of Peking University are living in W原创 2018-01-07 07:28:35 · 644 阅读 · 0 评论 -
UVALive4604 Minesweeper【水题】
Minesweeper is a game played on a R × C rectangular board. Some of the cells contain mines, andothers are empty. For each empty cell, calculate the number of its adjacent cells that contain mines.Two原创 2018-02-01 09:36:06 · 396 阅读 · 0 评论 -
POJ2121 ZOJ2311 Inglish-Number Translator【map+字符串比较+水题】
Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5597 Accepted: 2203DescriptionIn this problem, you will be given one or more in原创 2018-01-17 00:10:13 · 1190 阅读 · 0 评论 -
POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】
TEX QuotesTime Limit:1000MS Memory Limit:10000K Total Submissions:10850 Accepted:5630 DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source...原创 2016-07-28 10:16:58 · 1695 阅读 · 0 评论 -
POJ2864 UVALive3470 Pascal Library【水题】
Pascal LibraryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6382 Accepted: 2955DescriptionPascal University, one of the oldest in the country, needs t原创 2018-01-10 15:16:41 · 523 阅读 · 0 评论 -
HDU4847 Wow! Such Doge!【FSM+输入输出+水题】
Wow! Such Doge! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2682 Accepted Submission(s): 1658 Problem DescriptionChen...原创 2018-01-10 15:54:37 · 694 阅读 · 0 评论 -
HDU3753 Alignment of Code【字符串流+输入输出】
Alignment of CodeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1403 Accepted Submission(s): 360Problem DescriptionYou are working in a team原创 2017-05-17 07:56:22 · 824 阅读 · 0 评论 -
HDU2055 An easy problem【水题】
An easy problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28633 Accepted Submission(s): 18657Problem Descriptionwe define f(A) = 1, f(a)...原创 2018-02-24 08:38:47 · 606 阅读 · 0 评论 -
POJ2350 ZOJ1915 UVA10370 Above Average【水题】
Above AverageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15943 Accepted: 8285DescriptionIt is said that 90% of frosh expect to be above average in their class. You are to provide a reali...原创 2018-04-08 09:40:20 · 507 阅读 · 0 评论 -
UVA11172 Relational Operator【水题】
Some operators checks about the relationship between two values and these operators are called relational operators. Given two numerical values your job is just to find out the relationship between th...原创 2018-03-25 22:20:30 · 462 阅读 · 0 评论 -
UVALive4716 Relational Operators【水题】
The relational operators in C programming language are shown in the table below. Of course the last two are also known as equality operators. These operators compare the value of the two operands it ...原创 2018-03-25 22:41:50 · 331 阅读 · 0 评论 -
CodeForces-1A Theatre Square【水题】
A. Theatre Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheatre Square in the capital city of Berland has a rectangul...原创 2018-04-08 13:47:01 · 2253 阅读 · 0 评论 -
HDU4461 UVALive6379 The Power of Xiangqi【水题】
The Power of XiangqiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2735 Accepted Submission(s): 1451Problem DescriptionXiangqi is one of the...原创 2018-05-14 17:42:15 · 354 阅读 · 0 评论 -
UVA1588 UVALive3712 POJ3158 Kickdown【水题】
KickdownTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2192 Accepted: 938DescriptionA research laboratory of a world-leading automobile company has r原创 2016-08-02 16:20:59 · 1646 阅读 · 1 评论 -
ZOJ3479 Chinese Zodiac【水题】
Chinese ZodiacTime Limit: 2 Seconds Memory Limit: 65536 KBThe Shengxiao, better known in English as the Chinese Zodiac, is a scheme that relates each year to an animal and its reputed attribu...原创 2018-07-28 08:38:58 · 595 阅读 · 0 评论 -
ZOJ3323 Somali Pirates【水题】
Somali PiratesTime Limit: 1 Second Memory Limit: 32768 KBIt is said that the famous Somali Pirates hate digits. So their QQ passwords never contain any digit. Given some lines of candidate pa...原创 2018-07-28 09:48:36 · 421 阅读 · 0 评论 -
ZOJ3333 Guess the Price【水题】
Guess the PriceTime Limit: 1 Second Memory Limit: 32768 KBIn the television program "Shopping Street" of CCTV-2, two people, A and B are guessing price of a given item. You are asked to decid...原创 2018-07-28 10:19:21 · 517 阅读 · 0 评论 -
UVA10010 Where's Waldorf?【水题】
Given a m by n grid of letters, (1 ≤ m, n ≤ 50), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of letters in the g...原创 2018-08-07 17:21:21 · 308 阅读 · 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 · 383 阅读 · 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 · 406 阅读 · 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 · 365 阅读 · 0 评论 -
UVA10324 Zeros and Ones【水题】
Given a string of 0’s and 1’s up to 1000000 characters long and indices i and j, you are to answer a question whether all characters between position min(i, j) and position max(i, j) (inclusive) are t...原创 2018-08-28 19:44:41 · 463 阅读 · 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 · 480 阅读 · 0 评论 -
HDU4639 Hehe【水题】
HeheTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2349 Accepted Submission(s): 1081Problem DescriptionAs we all know, Fat Brother likes...原创 2019-01-05 09:02:59 · 382 阅读 · 0 评论 -
CodeForces-3A Shortest path of the king【水题】
A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the chessboard. In spite of this loneline...原创 2018-12-31 18:00:50 · 492 阅读 · 0 评论 -
POJ3991 HDU3351 UVALive4733 Seinfeld【水题】
SeinfeldTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1551 Accepted: 722DescriptionI’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple pro...原创 2019-01-10 20:39:36 · 343 阅读 · 0 评论 -
HDU5842 Lweb and String【水题】
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2062 Accepted Submission(s): 956Problem DescriptionLweb has a string S.On...原创 2019-01-01 21:20:13 · 300 阅读 · 0 评论 -
HDU5835 Danganronpa【水题】
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1613 Accepted Submission(s): 1010Problem DescriptionChisa Yukizome works as a ...原创 2019-01-01 21:35:16 · 306 阅读 · 0 评论 -
HDU5703 Desert【水题】
DesertTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2417 Accepted Submission(s): 1576Problem DescriptionA tourist gets lost in the dese...原创 2019-01-01 21:52:26 · 429 阅读 · 0 评论 -
HDU5655 CA Loves Stick【水题】
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3281 Accepted Submission(s): 899Problem DescriptionCA loves to play with ...原创 2019-01-02 08:35:28 · 393 阅读 · 0 评论