ICPC-序列处理
文章平均质量分 86
序列处理有关题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ2692 Australian Voting【序列处理】
Australian VotingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1828 Accepted: 436DescriptionAustralian ballots require that the voter rank the candidates in order of choice. Initially only the first choices are counted and if one candidat原创 2021-08-05 00:18:49 · 152 阅读 · 0 评论 -
UVA10142 Australian Voting【序列处理】
Australian ballots require that the voter rank the candidates in order of choice. Initially only the first choices are counted and if one candidate receives more than 50% of the vote, that candidate is elected. If no candidate receives more than 50%, all c原创 2021-08-05 00:09:05 · 188 阅读 · 0 评论 -
UVA435 Block Voting【序列处理】
Different types of electoral systems exist. In a block voting system the members of a party do not vote individually as they like, but instead they must collectively accept or reject a proposal. Although a party with many votes clearly has more power than原创 2021-05-30 05:42:08 · 194 阅读 · 0 评论 -
UVA12150 LA4216 Pole Position【序列处理】
In car races, there is always a high pole next to the finish line of the track. Before the race starts, the pole is used to display the starting grid. The number of the first car in the grid is displayed at the top of the pole, the number of the car in sec原创 2021-04-28 23:34:57 · 242 阅读 · 0 评论 -
UVA11496 Musical Loop【序列处理】
A musical loop is a small section of music composed to be played continuously (that is, the section is played again when it reaches the end), in a seamless way. Loops are used in many styles of popular music (hip hop, techno, etc), as well in computer game原创 2021-04-28 21:10:14 · 185 阅读 · 0 评论 -
UVA11222 Only I did it!【序列处理】
Once upon a time, in the land of Ceeplenty, lived 3 friends that liked to solve problems. They used internet engines to look for problems and they often tried to solve the problems that none of the other 2 had solved. They once met you and you managed to c原创 2021-04-28 20:46:43 · 236 阅读 · 0 评论 -
UVA11093 Just Finish it up【序列处理】
Along a circular track, there are N gas stations, which are numbered clockwise from 1 up to N. At station i, there are pi gallons of petrol available. To race from station i to its clockwise neighbor one need qi gallons of petrol. Consider a race where a c原创 2021-04-28 20:07:06 · 163 阅读 · 0 评论 -
UVA394 LA5311 POJ1557 Mapmaker【数据结构+序列处理】
MapmakerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 259 Accepted: 152DescriptionThe Cybersoft Computer Company (a leader in programming languages) has hired you to work on a new programming language named A–. Your task is to work on the原创 2021-04-27 18:59:04 · 201 阅读 · 0 评论 -
UVA11850 HDU4154 Alaska【序列处理】
AlaskaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1104 Accepted Submission(s): 461Problem DescriptionThe Alaska Highway runs 1422 miles from Dawson Creek, British Columbia to Delta Junction原创 2021-04-18 06:20:09 · 173 阅读 · 0 评论 -
UVA13070 Palm trees in the snow【序列处理】
The mayor of Marbella, a beautiful coastal city of Spain, has received a worrying weather forecast. The 29th of February a great snowfall is expected at the sea level, which is something very unusual. The city hall gardeners have warned him that some palm原创 2021-04-15 13:11:25 · 230 阅读 · 1 评论 -
UVA10656 Maximum Sum (II)【序列处理】
In a given sequence of non-negative integers you will have to find such a sub-sequence in it whose summation is maximum.InputThe input file contains several input sets. The description of each set is given below: Each set starts w原创 2021-04-10 17:58:47 · 137 阅读 · 0 评论 -
UVA12032 The Monkey and the Oiled Bamboo【序列处理】
It’s time to remember the disastrous moment of the old school math. Yes, the little math problem with the monkey climbing on an oiled bamboo. It goes like:“A monkey is trying to reach the top of an oiled bamboo. When he climbs up 3 feet, he slips down 2 f原创 2021-03-25 22:15:35 · 385 阅读 · 0 评论 -
UVA538 POJ2257 ZOJ1946 Balancing Bank Accounts【序列处理】
Balancing Bank AccountsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1080 Accepted: 509 Special JudgeDescriptionOnce upon a time there was a large team coming home from the ACM World Finals. The fifteen travellers were confronted with a原创 2021-03-24 20:09:36 · 201 阅读 · 0 评论 -
UVA12488 Start Grid【序列处理】
Nlogonia will hold the sensational world final of the Formula 17 drivers championship. Competitors line up at the start and compete for the race. You will have access to the start and finish grids. The question is to determine the minimum number of overtak原创 2021-03-24 11:49:05 · 261 阅读 · 0 评论 -
UVA11242 POJ3300 Tour de France【序列处理+最值】
Tour de FranceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4437 Accepted: 2133DescriptionA racing bicycle is driven by a chain connecting two sprockets. Sprockets are grouped into two clusters: the front cluster (typically consisting of原创 2021-03-19 01:26:36 · 233 阅读 · 0 评论 -
UVA10730 POJ1868 ZOJ2383 Antiarithmetic?【序列处理】
Antiarithmetic?Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1467 Accepted: 735DescriptionA permutation of n is a bijective function of the initial n natural numbers: 0, 1, … n-1. A permutation p is called antiarithmetic if there is no su原创 2021-03-19 01:00:08 · 195 阅读 · 0 评论 -
UVA617 LA5463 POJ1310 HDU1380 ZOJ1270 Nonstop Travel【序列处理】
Nonstop TravelTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 577 Accepted: 187DescriptionFast Phil works the late shift and leaves his company’s parking lot at precisely 2:00 AM every morning. His route home is by a straight road which has原创 2021-03-18 22:59:30 · 231 阅读 · 0 评论 -
UVA11078 Open Credit System【最值+迭代】
In an open credit system, the students can choose any course they like, but there is a problem. Some of the students are more senior than other students. The professor of such a course has found quite a number of such students who came from senior classes原创 2021-03-18 05:27:47 · 211 阅读 · 0 评论 -
POJ1068 LA2338 HDU1361 ZOJ1016 Parencodings【序列处理+括号匹配】
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30527 Accepted: 17996DescriptionLet S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence P = p1 p2…pn where pi is t原创 2021-03-11 05:36:25 · 370 阅读 · 0 评论 -
HRBUST1754 Minimum Scalar Product【序列处理】
Minimum Scalar ProductTime Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 394(62 users) Total Accepted: 140(59 users) Rating: Special Judge: NoDescriptionYou are given two vectors v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn). The scalar product of these vec原创 2021-02-27 06:52:49 · 249 阅读 · 0 评论 -
HDU2107 Founding of HDU【序列处理+最大值】
Founding of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14170 Accepted Submission(s): 9204Problem Description经过慎重的考虑,XHD,8600, LL,...原创 2020-05-01 16:36:28 · 273 阅读 · 0 评论 -
HDU2148 Score【序列处理】
ScoreTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8708 Accepted Submission(s): 5489Problem Description转眼又到了一年的年末,Lele又一次迎来了期末考试。虽然说每年都...原创 2020-05-01 07:02:10 · 343 阅读 · 0 评论 -
HDU3789 奥运排序问题【序列处理】
奥运排序问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5682 Accepted Submission(s): 1434Problem Description按要求,给国家进行排名。Input有多组数据。第一行给出...原创 2020-04-28 22:48:55 · 636 阅读 · 0 评论 -
HDU1871 无题【序列处理】
无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4908 Accepted Submission(s): 2150Problem Description就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆...原创 2020-04-28 21:54:49 · 368 阅读 · 0 评论 -
UVA11608 No Problem【序列处理】
Programming contests are being arranged so frequently these days. While this might be a good news for the contestants, the scenario is completely opposite for the problemsetters. So far, the problemse...原创 2020-03-10 00:11:57 · 399 阅读 · 0 评论 -
POJ1083 HDU1050 ZOJ1029 UVALive2326 Moving Tables【序列+最值】
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33026 Accepted: 11063DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is ...原创 2018-02-24 18:03:31 · 479 阅读 · 0 评论 -
AOJ-ALDS1_1_D Maximum Profit【最值+水题】
Maximum Profit Aizu - ALDS1_1_D You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate of 100 yen per dollar, and sell them at a rate of 108 ye...原创 2018-02-19 06:35:43 · 1053 阅读 · 0 评论 -
POJ1581 HDU1304 ZOJ1764 UVALive2832 A Contesting Decision【最值】
A Contesting DecisionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3243 Accepted: 2192DescriptionJudging a programming contest is hard work, with demanding contestants, tedious decisions,a...原创 2018-02-08 07:47:05 · 1034 阅读 · 4 评论 -
UVA10041 UVALive2202 Vito's Family【中位数+排序】
The world-known gangster Vito Deadstone is moving to New York. He has a very big family there, all of them living in Lamafia Avenue. Since he will visit all his relatives very often, he is trying to f...原创 2018-02-11 07:51:57 · 656 阅读 · 0 评论 -
POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】
Jolly JumpersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17815 Accepted: 5383DescriptionA sequence of n > 0 integers is called a jolly jumper if the原创 2018-01-24 08:02:58 · 670 阅读 · 0 评论 -
POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】
DoublesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23199 Accepted: 13094DescriptionAs part of an arithmetic competency program, your students will b原创 2017-12-30 06:11:44 · 1086 阅读 · 0 评论 -
HDU3421 Max Sum II【子段和】
Max Sum IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2003 Accepted Submission(s): 618Problem DescriptionGiven a sequence a[1原创 2017-06-05 07:33:30 · 795 阅读 · 0 评论 -
HDU2817 A sequence of numbers【快速模幂】
A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6136 Accepted Submission(s): 1976Problem DescriptionXinlv wr原创 2016-07-24 22:14:16 · 1396 阅读 · 0 评论 -
UVA6692 Lucky Number【水题+序列】
Rock City traditionally holds an open-air non-reserved seat rock concert at the end of the summer. In the past, ticket holder would line up in a queue and enter the gate sequentially. Seating is on a ...原创 2018-03-24 22:55:42 · 661 阅读 · 0 评论 -
UVA10107 What is the Median?【中位数】
Median plays an important role in the world of statistics. By definition, it is a value which divides an array into two equal parts. In this problem you are to determine the current median of some lon...原创 2018-04-03 08:55:58 · 479 阅读 · 0 评论 -
UVA10763 Foreign Exchange【map+数组】
Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates a very successful foreign student exchange program. Over the last few years, demand has sky-rocke...原创 2018-03-28 21:21:32 · 462 阅读 · 2 评论 -
UVA11348 Exhibition【序列】
Some friends have the same hobby, they are collecting stamps. Once upon a time they decided to makean exhibition. Exhibition brought them some money and now they do not know how to divide theirincom...原创 2019-06-04 10:13:13 · 302 阅读 · 0 评论 -
UVA413 LA5388 POJ1492 ZOJ1338 Up and Down Sequences【序列处理】
The quality of pseudo random-number generators used in some computations, especially simulation,is a significant issue. Proposed generation algorithms are subjected to many tests to establish theirq...原创 2019-04-20 09:18:02 · 473 阅读 · 0 评论 -
UVA11683 Laser Sculpture【水题】
Since its invention, in 1958, the laser has been used in a huge variety of applications, like electronic equipment, cirurgical instruments, weapons, and much more. The image a...原创 2019-02-14 09:41:23 · 347 阅读 · 0 评论 -
UVA10487 Closest Sums【暴力+二分】
Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of two distinct numbers from the set, which is closest to the query number.InputInput con...原创 2019-02-13 22:00:09 · 298 阅读 · 0 评论