Codeforces
SolitaryOrz
ACM最弱传说
展开
-
Codeforces 1237C2 【几何】
C2. Balanced Removals (Harder)This is a harder version of the problem. In this version, n≤50000.There are n distinct points in three-dimensional space numbered from 1 to n. The i-th point has coordi...原创 2019-10-17 13:14:43 · 356 阅读 · 0 评论 -
Codeforces 1244C 【思维】【模拟】【暴力枚举】
C. The Football SeasonThe football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each match is either a draw, or ...原创 2019-10-16 20:05:45 · 233 阅读 · 0 评论 -
Codeforces 1194D 【博弈】
D. 1-2-K GameAlice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starting from 0. There is a chip placed in the n-th cell (the last one).P...转载 2019-08-17 16:20:15 · 293 阅读 · 0 评论 -
Codeforces 1136C
C. Nastya Is Transposing MatricesNastya came to her informatics lesson, and her teacher who is, by the way, a little bit famous here gave her the following task.Two matrices A and B are given, each ...原创 2019-09-14 10:49:25 · 832 阅读 · 0 评论 -
Codeforces 1136D 【思维】
D. Nastya Is Buying LunchAt the big break Nastya came to the school dining room. There are n pupils in the school, numbered from 1 to n. Unfortunately, Nastya came pretty late, so that all pupils had...原创 2019-09-18 00:06:13 · 153 阅读 · 0 评论 -
Codeforces 1219C 【字符串构造】
C. Periodic integer numberAlice became interested in periods of integer numbers. We say positive X integer number is periodic with length L if there exists positive integer number P with L digits suc...原创 2019-09-18 21:11:51 · 349 阅读 · 0 评论 -
Codeforces 1191C【模拟】
C. Tokitsukaze and Discard ItemsRecently, Tokitsukaze found an interesting game. Tokitsukaze had n items at the beginning of this game. However, she thought there were too many items, so now she want...原创 2019-09-20 17:51:41 · 181 阅读 · 0 评论 -
Codeforces 931D 【DFS】
D. Peculiar apple-treeIn Arcady’s garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inflorescences, numbered from ...原创 2019-09-21 09:57:14 · 176 阅读 · 0 评论 -
Codeforces 931E 【字符串】
E. Game with StringVasya and Kolya play a game with a string, using the following rules. Initially, Kolya creates a string s, consisting of small English letters, and uniformly at random chooses an i...原创 2019-09-21 10:51:00 · 128 阅读 · 0 评论 -
Codeforces 1213D2 【思维】
D2. Equalizing by Division (hard version)原创 2019-09-21 17:30:58 · 182 阅读 · 0 评论 -
Codeforces 1221D 【DP】
D. Make The Fence Great AgainYou have a fence consisting of n vertical boards. The width of each board is 1. The height of the i-th board is ai. You think that the fence is great if there is no pair ...原创 2019-09-23 22:17:04 · 254 阅读 · 0 评论 -
Codeforces 1234B2
B2. Social Network (hard version)The only difference between easy and hard versions are constraints on n and k.You are messaging in one of the popular social networks via your smartphone. Your smart...原创 2019-10-02 23:36:00 · 325 阅读 · 0 评论 -
Codeforces 847A 【思维】【模拟】
A. Union of Doubly Linked ListsDoubly linked list is one of the fundamental data structures. A doubly linked list is a sequence of elements, each containing information about the previous and the nex...原创 2019-08-17 00:24:23 · 327 阅读 · 0 评论 -
Codeforces 847B 【二分查找】
B. Preparing for Merge SortIvan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so he decided to represent his array wit...原创 2019-08-16 21:35:56 · 199 阅读 · 0 评论 -
CodeForces 1006D
B - Two Strings SwapsYou are given two strings a and b consisting of lowercase English letters, both of length n. The characters of both strings have indices from 1 to n, inclusive.You are allowed t...原创 2019-05-04 14:17:11 · 149 阅读 · 0 评论 -
CodeForces 1106B
B. Lunar New Year and Food OrderingLunar New Year is approaching, and Bob is planning to go for a famous restaurant — “Alice’s”.The restaurant “Alice’s” serves n kinds of food. The cost for the i-th...原创 2019-05-04 15:10:54 · 141 阅读 · 0 评论 -
CodeForces 705C
C. ThorThor is getting used to the Earth. As a gift Loki gave him a smartphone. There are n applications on this phone. Thor is fascinated by this phone. He has only one minor issue: he can’t count t...转载 2019-05-04 17:40:49 · 184 阅读 · 0 评论 -
CodeForces 839B
E - Game of the RowsDaenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army to the other side of the sea to get the Iron Th...原创 2019-04-29 09:26:02 · 119 阅读 · 0 评论 -
CodeForces 810B
B - Summer sell-offSummer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying to get a part-time job. This summer Noora decided that she wants to earn some mo...原创 2019-04-19 23:20:15 · 115 阅读 · 0 评论 -
CodeForces 820B
E - Mister B and Angle in PolygonOn one quiet day all of sudden Mister B decided to draw angle a on his field. Aliens have already visited his field and left many different geometric figures on it. O...原创 2019-04-20 10:30:55 · 156 阅读 · 0 评论 -
CodeForces 810C
C - Do you want a date?Leha decided to move to a quiet town Vičkopolis, because he was tired by living in Bankopolis. Upon arrival he immediately began to expand his network of hacked computers. Duri...原创 2019-04-20 11:31:12 · 134 阅读 · 0 评论 -
CodeForces 474D
D. FlowersWe saw the little game Marmot made for Mole’s lunch. Now it’s Marmot’s dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a ...原创 2019-05-10 23:30:38 · 254 阅读 · 0 评论 -
Codeforces 1200C 【水题】
C. Round CorridorAmugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by n sectors, and the outer area is equally divided by m sectors. A wa...原创 2019-08-13 14:32:54 · 360 阅读 · 0 评论 -
Codeforces 1203D2
D2. Remove the Substring (hard version)The only difference between easy and hard versions is the length of the string.You are given a string s and a string t, both consisting only of lowercase Latin...原创 2019-08-15 14:19:05 · 364 阅读 · 1 评论 -
Codeforces 1185C2 【模拟】
C2. Exam in BerSU (hard version)The only difference between easy and hard versions is constraints.If you write a solution in Python, then prefer to send it in PyPy to speed up execution time.A sess...原创 2019-08-20 16:28:04 · 184 阅读 · 0 评论 -
CodeForces 703B
D - Mishka and tripLittle Mishka is a great traveller and she visited many countries. After thinking about where to travel this time, she chose XXX — beautiful, but little-known northern country.Her...原创 2019-05-02 14:20:08 · 119 阅读 · 0 评论