JKdd123456的博客

CodeForces 1017B DescriptionRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa and bb of length nn. How many ...

１、Sea BattleIn order to make the "Sea Battle" game more interesting, Boris decided to add a new ship type to it. The ship consists of two rectangles. The first rectangle has a width of

Codeforces 1138ASushi for TwoArkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it offers

Ｃｆ（1141A)Game 23Polycarp plays "Game 23". Initially he has a number

(Ｃｆ1141C). Polycarp Restores PermutationAn array of integers

The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2).You are given a sequence

B. Nastya Is Playing Computer GamesFinished her homework, Nastya decided to play computer games. Passing levels one by one, Nastya eventually faced a problem. Her mission is to leave a room, where a...

一、Increasing Subsequence (easy version)The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2).You are gi...

DescriptionIn some social network, there arennusers communicating with each other inmmgroups of friends. Let's analyze the process of distributing some news between users.Initially, some user...

DescriptionThe mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunn...

DescriptionAlyona decided to go on a diet and went to the forest to get some apples. There she unexpectedly found a magic rooted tree with root in the vertex1, every vertex and every edge of which ...

As part of a CS course,Alice just finished programming her robot to explore a graph havingnnnodes,labeled1,2,...,n,1,2,...,n,andmmdirected edges. Initially the robot starts at node11.While nod...

M -BakeryDescriptionMasha wants to open her own bakery and bake muffins in one of thencities numbered from1ton. There arembidirectional roads, each of whose connects some pair of cities....

１、Ｃｏｄｅｆｏｒｃｅｓ－７１６Ｂ　 Complete the WordZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous segment of letters) of it of length 26 where ea...

１、Ｃｏｄｅｆｏｒｃｅｓ－７１４ＡToday an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya!Sonya is an owl and she sleeps during the day and stay awake from m...

A——————————CodeForces - 909AThe preferred way to generate user login in Polygon is to concatenate a prefix of the user's first name and a prefix of their last name, in that order. Each prefix must b...

1——————————CodeForces 990ADescriptionBerland Football Cup starts really soon! Commentators from all over the world come to the event.Organizers have already built nn commentary boxes. mm regiona...

1——————————CodeForces 877AOne day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other prob...

Little girl Tanya climbs the stairs inside a multi-storey building. Every time Tanya climbs a stairway, she starts counting steps from 11 to the number of steps in this stairway. She speaks every numb...

You are given three integers aa, bb and xx. Your task is to construct a binary string ss of length n=a+bn=a+bsuch that there are exactly aa zeroes, exactly bb ones and exactly xx indices ii (where 1≤i...

The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and they claim that this summer is abnormally hot. But an...

Description给你两个数x, y, 比较 x^y 和 y ^ x 的大小Input两个数 x, y, ( 1 <= x , y <= 109 )Output如果 x ^ y < y ^ x ， 输出 “<”如果 x ^ y > y ^ x ， 输出 “&am

你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣，尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了，那么ti将等于0，否则它将等于1.当米什卡醒来时，他写下讲师所讲述的所有定理 。否则，他什么都不写。 你知道一些方式让Mishka直线醒过来持续k分钟。但是，您只能使用一...

１、Ｃｏｄｅｆｏｒｃｅｓ——１０３８Ａ（　Equality　）You are given a string ss of length nn, which consists only of the first kk letters of the Latin alphabet. All letters in string ss are uppercase.A subsequence of ...

1、Ｃｏｄｅｆｏｒｃｅｓ——１０４２ＡThere are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another mm people are coming to the park and each of the...

1、Ｃｏｄｅｆｏｒｃｅｓ——１０４７ＡLittle C loves number «3» very much. He loves all things about it.Now he has a positive integer nn. He wants to split nn into 33 positive integers a,b,ca,b,c, such that a+b+c=...

1、Ｃｏｄｅｆｏｒｃｅｓ－１０６０ＡLet's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", where each "x" is replaced by a digit.For example, "80123456789" and "80000000000" ar...

DescriptionIgor is in the museum and he wants to see as many pictures as possible.Museum can be represented as a rectangular field ofn × mcells. Each cell is either empty or impassable. Empty ce...