2018湖南多校题解
AC-NEWBIE
得之淡然 失之坦然
展开
-
第一场-G-Game Rank
题目链接:点击打开链接(一)题目描述:DescriptionThe gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining原创 2018-04-09 17:32:44 · 239 阅读 · 0 评论 -
第五场-G-Flipping Parentheses
题面链接:点击打开链接(一)题面:DescriptionA string consisting only of parentheses ‘(’ and ‘)’ is called balanced if it is one of the following.A string “()” is balanced.Concatenation of two balanced strings are bal...原创 2018-05-10 14:00:21 · 211 阅读 · 0 评论 -
第三场-D-Partition
题目链接:点击打开链接(一)题面:DescriptionThe Ents are known as the shepherds of the forest. Treebeard, the oldest living Ent in Middle Earth, needs to determine which trees he is to shepherd and which原创 2018-04-20 13:07:49 · 343 阅读 · 0 评论 -
第一场-F-Fleecing the Raffle
题目链接:点击打开链接(一)题面:DescriptionA tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being a winner is t原创 2018-04-18 10:10:09 · 305 阅读 · 0 评论 -
第一场-D-Daydreaming Stockbroker
题目链接:点击打开链接(一)题面:DescriptionGina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine原创 2018-04-18 09:08:10 · 769 阅读 · 0 评论 -
第一场-C-Card Hand Sorting
题目链接:点击打开链接(一)题面:DescriptionWhen dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. The different suits should be grouped and the原创 2018-04-17 01:03:28 · 362 阅读 · 0 评论 -
第三场-J-Temple Build
题目链接:点击打开链接(一)题面:DescriptionThe Dwarves of Middle Earth are renowned for their delving and smithy ability, but they are also master builders. During the time of the dragons, the dwarves fo原创 2018-04-16 10:54:55 · 244 阅读 · 0 评论 -
第一场-A-Artwork
题目链接:点击打开链接(1)题目大意: 给定一个n*m初始化全为空白的网格mp,给出q个操作,每次操作输入x1,y1,x2,y2,将mp[x1~x2][y1~y2]包括的格子涂色,求每次操作以后以后网格中四联通空白快的数目。其中n,m<=1000,q<=1e4。(2)解题思路: 求连通块,自然地想到DFS()或者BFS()去搜索,但是考虑到询问次数,如果每次操...原创 2018-03-08 16:08:51 · 255 阅读 · 0 评论 -
第一场-B-Bless You Autocorrect!
Bless You Autocorrect!Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorrect feature. Autocorrect not only fixes common typos, but also suggests how to finish the word while you type it. Jen原创 2018-04-07 23:19:11 · 347 阅读 · 0 评论 -
第一场-K-Keeping the Dogs Apart
Despite the unfortunate incident last summer, which resulted in ten little puppies, you have been tasked with taking care of your neighbors’ dogs again. Shadow and Lydia may be very cute mutts, but this year you have strict instructions to walk them one by原创 2018-04-08 00:19:07 · 445 阅读 · 0 评论 -
第一场-H - Highest Tower
H-Highest TowerOni loved to build tall towers of blocks. Her parents were not as amused though. They were on the verge of going crazy over that annoying loud noise when- ever a tower fell to the ground, not to mention having to pick up blocks from the flo原创 2018-04-09 15:27:20 · 237 阅读 · 0 评论 -
第一场-E - Exponial
题目链接:点击打开链接Everybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of constructing really big numbers known to humankind, for instance:原创 2018-04-09 16:14:28 · 312 阅读 · 2 评论 -
第一场-J-Jumbled Compass
题目链接:点击打开链接(一)题目描述:DescriptionJonas is developing the JUxtaPhone and is tasked with animating the compass needle. The API is sim- ple: the compass needle is currently in some direc- tion (原创 2018-04-09 17:11:35 · 303 阅读 · 0 评论 -
第五场-F-There is No Alternative
题目链接:点击打开链接(一)题面:DescriptionICPC (Isles of Coral Park City) consist of several beautiful islands.The citizens requested construction of bridges between islands to resolve inconveniences of using boats...原创 2018-05-07 10:43:20 · 559 阅读 · 0 评论