Codeforces
文章平均质量分 80
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
911A. Nearest Minimums(暴力+思维)
You are given an array of n integer numbers a0, a1, ..., an - 1. Find the distance between two closest (nearest) minimums in it. It is guaranteed that in the array a minimum occurs at least two times....原创 2018-02-26 10:29:03 · 395 阅读 · 0 评论 -
B. Two Cakes(思维+暴力)
It's New Year's Eve soon, so Ivan decided it's high time he started setting the table. Ivan has bought two cakes and cut them into pieces: the first cake has been cut into a pieces, and the second one...原创 2018-02-26 11:52:31 · 1161 阅读 · 0 评论 -
911C. Three Garlands(思维)
Mishka is decorating the Christmas tree. He has got three garlands, and all of them will be put on the tree. After that Mishka will switch these garlands on.When a garland is switched on, it periodica...原创 2018-02-26 12:49:58 · 853 阅读 · 0 评论 -
840C. Phone Numbers(贪心)
And where the are the phone numbers?You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographically smallest string t of length k, such that its set of le...原创 2018-02-26 20:29:33 · 328 阅读 · 0 评论 -
922C - Cave Painting
Imp is watching a documentary about cave painting. Some numbers, carved in chaotic order, immediately attracted his attention. Imp rapidly proposed a guess that they are the remainders of division of ...原创 2018-02-12 15:54:30 · 407 阅读 · 0 评论 -
922D. Robot Vacuum Cleaner
Pushok the dog has been chasing Imp for a few hours already. Fortunately, Imp knows that Pushok is afraid of a robot vacuum cleaner. While moving, the robot generates a string t consisting of letters ...原创 2018-02-12 17:02:23 · 652 阅读 · 0 评论 -
922A. Cloning Toys
Imp likes his plush toy a lot. Recently, he found a machine that can clone plush toys. Imp knows that if he applies the machine to an original toy, he additionally gets one more original toy and one c...原创 2018-02-12 14:56:48 · 251 阅读 · 0 评论 -
922B. Magic Forest
Imp is in a magic forest, where xorangles grow (wut?) A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are integers not exceeding n, and the xor-sum of the lengths is...原创 2018-02-12 14:21:57 · 350 阅读 · 0 评论 -
920A. Water The Garden
It is winter now, and Max decided it's about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. k beds contain water taps (i-th tap is located...原创 2018-02-12 20:21:38 · 650 阅读 · 0 评论 -
920B. Tea Queue
Recently n students from city S moved to city P to attend a programming camp.They moved there by train. In the evening, all students in the train decided that they want to drink some tea. Of course, n...原创 2018-02-12 20:47:43 · 254 阅读 · 0 评论 -
897B. Chtholly's request
— Thanks a lot for today.— I experienced so many great things.— You gave me memories like dreams... But I have to leave now...— One last request, can you...— Help me solve a Codeforces problem?— .......原创 2018-03-06 18:51:48 · 175 阅读 · 0 评论 -
898A. Rounding
Vasya has a non-negative integer n. He wants to round it to nearest integer, which ends up with 0. If n already ends up with 0, Vasya considers it already rounded.For example, if n = 4722 answer is 47...原创 2018-03-06 19:00:40 · 182 阅读 · 0 评论 -
898B. Proper Nutrition(思维)
Vasya has n burles. One bottle of Ber-Cola costs a burles and one Bars bar costs b burles. He can buy any non-negative integer number of bottles of Ber-Cola and any non-negative integer number of Bars...原创 2018-03-06 19:12:40 · 279 阅读 · 0 评论 -
898E. Squares and not squares(暴力)
Ann and Borya have n piles with candies and n is even number. There are ai candies in pile with number i.Ann likes numbers which are square of some integer and Borya doesn't like numbers which are squ...原创 2018-03-06 20:45:40 · 361 阅读 · 0 评论 -
920C. Swap Adjacent Elements
You have an array a consisting of n integers. Each integer from 1 to n appears exactly once in this array.For some indices i (1 ≤ i ≤ n - 1) it is possible to swap i-th element with (i + 1)-th, for ot...原创 2018-02-12 22:20:54 · 259 阅读 · 0 评论 -
919 B. Perfect Number
We consider a positive integer perfect, if and only if the sum of its digits is exactly 10. Given a positive integer k, your task is to find the k-th smallest perfect positive integer.InputA single li...原创 2018-02-13 20:30:39 · 429 阅读 · 0 评论 -
919A. Supermarket
We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the price for a kilo. But in some supermarkets, when asked how much the items are, the clerk will say that a y...原创 2018-02-13 20:36:49 · 380 阅读 · 0 评论 -
919C. Seat Arrangements
Suppose that you are in a campus and have to go for classes day by day. As you may see, when you hurry to a classroom, you surprisingly find that many seats there are already occupied. Today you and y...原创 2018-02-13 21:27:02 · 347 阅读 · 0 评论 -
919D. Substring(拓扑排序+dp)
You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path's value as the number of the most frequently occurring letter. For example, if ...原创 2018-02-13 22:29:45 · 301 阅读 · 0 评论 -
918A. Eleven
Eleven wants to choose a new name for herself. As a bunch of geeks, her friends suggested an algorithm to choose a name for her. Eleven wants her name to have exactly n characters. Her friend suggest...原创 2018-02-13 23:01:46 · 258 阅读 · 0 评论 -
B. Radio Station
As the guys fried the radio station facilities, the school principal gave them tasks as a punishment. Dustin's task was to add comments to nginx configuration for school's website. The school has n se...原创 2018-02-13 23:29:54 · 454 阅读 · 0 评论 -
Jamie and Alarm Snooze(暴力+思维)
Jamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make waking up less painful by setting the alarm at a lucky time. He w...原创 2018-02-14 10:54:31 · 292 阅读 · 0 评论 -
916C. Jamie and Interesting Graph(构图+思维)
Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected and contains exactly n vertices and m edges. All edge weights are integers a...原创 2018-02-14 19:06:14 · 500 阅读 · 0 评论 -
934A. A Compatible Pair
Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In order to keep the monster away, people fill their villages with red colo...原创 2018-02-17 10:18:02 · 356 阅读 · 0 评论 -
934 C. A Twisty Movement
A dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people model a dragon with bamboo strips and clothes, raise them with rods, and hold the rods high and low to resemble a flying d...原创 2018-02-17 10:57:20 · 335 阅读 · 0 评论 -
939B. Hamster Farm
Dima has a hamsters farm. Soon N hamsters will grow up on it and Dima will sell them in a city nearby.Hamsters should be transported in boxes. If some box is not completely full, the hamsters in it ar...原创 2018-02-18 09:14:03 · 645 阅读 · 0 评论 -
A. Love Triangle
As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, numbered from 1 to n, and the plane with number i likes ...原创 2018-02-18 09:30:39 · 336 阅读 · 0 评论 -
A. Word Correction
Victor tries to write his own text editor, with word correction included. However, the rules of word correction are really strange.Victor thinks that if a word contains two consecutive vowels, then it...原创 2018-02-18 10:48:41 · 549 阅读 · 0 评论 -
934B. A Prosperous Lot
Apart from Nian, there is a daemon named Sui, which terrifies children and causes them to become sick. Parents give their children money wrapped in red packets and put them under the pillow, so that w...原创 2018-02-14 22:36:07 · 499 阅读 · 4 评论 -
B. Run For Your Prize
You and your friend are participating in a TV show "Run For Your Prize".At the start of the show n prizes are located on a straight line. i-th prize is located at position ai. Positions of all prizes ...原创 2018-02-18 15:57:51 · 367 阅读 · 0 评论 -
932B. Recursive Queries
Let us define two functions f and g on positive integer numbers. You need to process Q queries. In each query, you will be given three integers l, r and k. You need to print the number of integers x ...原创 2018-02-19 10:35:26 · 614 阅读 · 0 评论 -
A. Palindromic Supersequence
You are given a string A. Find a string B, where B is a palindrome and A is a subsequence of B.A subsequence of a string is a string that can be derived from it by deleting some (not necessarily conse...原创 2018-02-19 10:48:11 · 444 阅读 · 0 评论 -
938C. Constructing Tests
Let's denote a m-free matrix as a binary (that is, consisting of only 1's and 0's) matrix such that every square submatrix of size m × m of this matrix contains at least one zero. Consider the followi...原创 2018-02-20 10:01:14 · 502 阅读 · 0 评论 -
938D. Buy a Ticket (SPFA)
Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland as well.There are n cities in Berland. People can tra...原创 2018-02-20 11:51:00 · 611 阅读 · 1 评论 -
A. Fafa and his Company
Fafa owns a company that works on huge projects. There are n employees in Fafa's company. Whenever the company has a new project to start working on, Fafa has to divide the tasks of this project among...原创 2018-02-20 17:57:07 · 440 阅读 · 0 评论 -
935B. Fafa and the Gates
Two neighboring kingdoms decided to build a wall between them with some gates to enable the citizens to go from one kingdom to another. Each time a citizen passes through a gate, he has to pay one sil...原创 2018-02-20 18:18:28 · 377 阅读 · 0 评论 -
915B. Browser
Luba is surfing the Internet. She currently has n opened tabs in her browser, indexed from 1 to n from left to right. The mouse cursor is currently located at the pos-th tab. Luba needs to use the tab...原创 2018-02-21 09:44:16 · 257 阅读 · 0 评论 -
915D. Almost Acyclic Graph( 拓扑排序判环)
You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be traversed in only one direction). You are allowed to remove at most one edge from it.Can you ma...原创 2018-02-21 11:00:17 · 246 阅读 · 0 评论 -
939D. Love Rescue( 并查集 )
Valya and Tolya are an ideal pair, but they quarrel sometimes. Recently, Valya took offense at her boyfriend because he came to her in t-shirt with lettering that differs from lettering on her pullove...原创 2018-02-23 16:42:33 · 296 阅读 · 0 评论 -
914A. Perfect Squares
Given an array a1, a2, ..., an of n integers, find the largest number in the array that is not a perfect square.A number x is said to be a perfect square if there exists an integer y such that x = y2....原创 2018-02-23 17:03:27 · 209 阅读 · 0 评论