2019年10月_invoKer-

原创 CodeForces - 9E Interesting Graph and Apples【并查集】

【题目描述】Hexadecimal likes drawing. She has drawn many graphs already, both directed and not. Recently she has started to work on a still-life «interesting graph and apples». An undirected graph is call...

2019-10-25 05:20:41 293

原创 CodeForces - 9D How many trees?【dp】

【题目描述】In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, even Phong — the oldest among the inhabitants of Mainframe. But still he manage...

2019-10-23 21:30:47 164

原创 CCF-CSP 201509-1 数列分段【水题】（100分）

试题编号： 201509-1试题名称：数列分段时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？　　输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。　　输出格式　　输出...

2019-10-23 21:28:44 537

原创 CodeForces - 9C Hexadecimal's Numbers【水题】

【题目描述】One beautiful July morning a terrible thing happened in Mainframe: a mean virus Megabyte somehow got access to the memory of his not less mean sister Hexadecimal. He loaded there a huge amount ...

2019-10-23 21:27:43 207

原创 CodeForces - 9B Running Student【水题】

【题目描述】And again a misfortune fell on Poor Student. He is being late for an exam.Having rushed to a bus stop that is in point (0, 0), he got on a minibus and they drove along a straight line, paralle...

2019-10-13 21:55:12 306

原创 CodeForces - 9A Die Roll【水题】

【题目描述】Yakko, Wakko and Dot, world-famous animaniacs, decided to rest from acting in cartoons, and take a leave to travel a bit. Yakko dreamt to go to Pennsylvania, his Motherland and the Motherland o...

2019-10-13 21:47:13 318

原创 CodeForces - 8E Beads【数位dp】

【题目描述】One Martian boy called Zorg wants to present a string of beads to his friend from the Earth — Masha. He knows that Masha likes two colours: blue and red, — and right in the shop where he has co...

2019-10-13 16:37:33 172

原创 CodeForces - 8D Two Friends【基础计算几何】

【题目描述】Two neighbours, Alan and Bob, live in the city, where there are three buildings only: a cinema, a shop and the house, where they live. The rest is a big asphalt square.Once they went to the ci...

2019-10-13 02:50:16 166

原创 CodeForces - 8C Looking for Order【状态压缩dp】

【题目描述】Girl Lena likes it when everything is in order, and looks for order everywhere. Once she was getting ready for the University and noticed that the room was in a mess — all the objects from her ...

2019-10-13 01:20:01 161

原创 CodeForces - 8B Obsession with Robots【水题】

【题目描述】The whole world got obsessed with robots,and to keep pace with the progress, great Berland’s programmer Draude decided to build his own robot. He was working hard at the robot. He taught it to ...

2019-10-09 22:16:09 283

原创 CodeForces - 8A Train and Peter【STL】【水题】

【题目描述】Peter likes to travel by train. He likes it so much that on the train he falls asleep.Once in summer Peter was going by train from city A to city B, and as usual, was sleeping. Then he woke up...

2019-10-09 21:56:54 287 1

原创 CodeForces - 7E Defining Macros【模拟】

【题目描述】Most C/C++ programmers know about excellent opportunities that preprocessor #define directives give; but many know as well about the problems that can arise because of their careless use.In th...

2019-10-08 12:58:47 299

原创 CodeForces - 7D Palindrome Degree【字符串hash】【dp】

【题目描述】String s of length n is called k-palindrome, if it is a palindrome itself, and its prefix and suffix of length are (k - 1)-palindromes. By definition, any string (even empty) is 0-palindrome....

2019-10-08 08:12:32 294

原创 CodeForces - 7C Line【扩展欧几里得】

【题目描述】A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 inclusive, or to find out...

2019-10-07 10:27:59 200

原创 CodeForces - 7B Memory Manager【模拟】

【题目描述】There is little time left before the release of the first national operating system BerlOS. Some of its components are not finished yet — the memory manager is among them. According to the deve...

2019-10-07 10:08:41 261

原创 CodeForces - 7A Kalevitch and Chess【水题】

【题目描述】A famous Berland’s painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, mono...

2019-10-07 10:05:52 205

原创 CodeForces - 6E Exposition【ST】

【题目描述】There are several days left before the fiftieth birthday of a famous Berland’s writer Berlbury. In this connection the local library decided to make an exposition of the works of this famous sc...

2019-10-06 23:28:04 169

原创 CodeForces - 6D Lizards and Basements 2【DFS】

【题目描述】This is simplified version of the problem used on the original contest. The original problem seems to have too difiicult solution. The constraints for input data have been reduced.Polycarp lik...

2019-10-06 13:50:47 168

原创 CodeForces - 6C Alice, Bob and Chocolate【水题】

【题目描述】Alice and Bob like games. And now they are ready to start a new game. They have placed n chocolate bars in a line. Alice starts to eat chocolate bars one by one from left to right, and Bob — fr...

2019-10-06 00:42:10 633

原创 CodeForces - 6B President's Office【水题】

【题目描述】President of Berland has a very vast office-room, where, apart from him, work his subordinates. Each subordinate, as well as President himself, has his own desk of a unique colour. Each desk is...

2019-10-06 00:32:10 316

原创 CodeForces - 6A Triangle【水题】

【题目描述】Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task ...

2019-10-05 18:25:30 246

原创 CodeForces - 5E Bindian Signalizing

【题目描述】Everyone knows that long ago on the territory of present-day Berland there lived Bindian tribes. Their capital was surrounded by n hills, forming a circle. On each hill there was a watchman, wh...

2019-10-05 17:16:02 173

原创 CodeForces - 5D Follow Traffic Rules【物理题】

【题目描述】Everybody knows that the capital of Berland is connected to Bercouver (the Olympic capital) by a direct road. To improve the road’s traffic capacity, there was placed just one traffic sign, lim...

2019-10-04 15:44:52 510

原创 CodeForces - 5C Longest Regular Bracket Sequence【水题】

【题目描述】This is yet another problem dealing with regular bracket sequences.We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» into it we can get a correct math...

2019-10-04 15:42:11 167

原创 CodeForces - 5B Center Alignment 【水题】

【题目描述】Almost every text editor has a built-in function of center text alignment. The developers of the popular in Berland text editor «Textpad» decided to introduce this functionality into the fourth...

2019-10-04 15:37:12 241

原创 CodeForces - 5A Chat Servers Outgoing Traffic【水题】

【题目描述】Polycarp is working on a new project called “Polychat”. Following modern tendencies in IT, he decided, that this project should contain chat as well. To achieve this goal, Polycarp has spent se...

2019-10-04 15:34:31 182

原创 CodeForces - 4D Mysterious Present【dp】

【题目描述】Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make a chain. Chain here is such a sequence of envelope...

2019-10-01 15:55:09 210

原创 CodeForces - 4C Registration system【STL】【水题】

【题目描述】A new e-mail service “Berlandesk” is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that’s why they ask you to help...

2019-10-01 15:51:18 175

原创 CodeForces - 4B Before an Exam【贪心】

【题目描述】Tomorrow Peter has a Biology exam. He does not like this subject much, but d days ago he learnt that he would have to take this exam. Peter’s strict parents made him prepare for the exam immedi...

2019-10-01 15:48:35 169

原创 CodeForces - 4A Watermelon【水题】

【题目描述】One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales show...

2019-10-01 15:43:20 548 2

原创 CodeForces - 3D Least Cost Bracket Sequence【贪心】

【题目描述】This is yet another problem on regular bracket sequences.A bracket sequence is called regular, if by inserting “+” and “1” into it we get a correct mathematical expression. For example, sequen...

2019-10-01 02:31:13 145

原创 CodeForces - 3C Tic-tac-toe【模拟】【水题】

【题目描述】Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 × 3 grid (one player always draws crosses, the other — n...

2019-10-01 02:25:18 148

原创 CodeForces - 3B Lorry【贪心】

【题目描述】A group of tourists is going to kayak and catamaran tour. A rented lorry has arrived to the boat depot to take kayaks and catamarans to the point of departure. It’s known that all kayaks are of...

2019-10-01 02:22:52 291

原创 CodeForces - 3A Shortest path of the king【水题】

【题目描述】The king is left alone on the chessboard. In spite of this loneliness, he doesn’t lose heart, because he has business of national importance. For example, he has to pay an official visit to squ...

2019-10-01 02:20:06 108

inv0ker的博客