ICPC-CodeForces
文章平均质量分 84
CodeForces的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CodeForces - 1584A Mathematical Addition【数学计算】
A. Mathematical Additiontime limit per test 1 secondmemory limit per test 256 megabytesIvan decided to prepare for the test on solving integer equations. He noticed that all tasks in the test have the following form:You are given two positive integers原创 2022-05-13 10:41:37 · 324 阅读 · 0 评论 -
CodeForces - 1592A Gamer Hemose【排序】
A. Gamer Hemosetime limit per test 1 secondmemory limit per test 256 megabytesOne day, Ahmed_Hossam went to Hemose and said “Let’s solve a gym contest!”. Hemose didn’t want to do that, as he was playing Valorant, so he came up with a problem and told it原创 2022-05-13 08:23:54 · 424 阅读 · 0 评论 -
CodeForces - 1593A Elections
A. Electionstime limit per test 1 secondmemory limit per test 256 megabytesThe elections in which three candidates participated have recently ended. The first candidate received a votes, the second one received b votes, the third one received c votes. F原创 2022-05-13 04:29:14 · 297 阅读 · 0 评论 -
CodeForces - 1594A Consecutive Sum Riddle【数学计算】
A. Consecutive Sum Riddletime limit per test 2 secondsmemory limit per test 256 megabytesTheofanis has a riddle for you and if you manage to solve it, he will give you a Cypriot snack halloumi for free (Cypriot cheese).You are given an integer n. You n原创 2022-05-13 04:07:28 · 403 阅读 · 0 评论 -
CodeForces - 1606A AB Balance
A. AB Balancetime limit per test 2 secondsmemory limit per test 256 megabytesYou are given a string s of length n consisting of characters a and/or b.Let AB(s) be the number of occurrences of string ab in s as a substring. Analogically, BA(s) is the nu原创 2022-05-13 03:58:25 · 245 阅读 · 0 评论 -
CodeForces - 1607A Linear Keyboard【文本处理】
A. Linear Keyboardtime limit per test 1 secondmemory limit per test 256 megabytesYou are given a keyboard that consists of 26 keys. The keys are arranged sequentially in one row in a certain order. Each key corresponds to a unique lowercase Latin letter原创 2022-05-13 03:50:46 · 233 阅读 · 0 评论 -
CodeForces - 1614A Divan and a Store【排序】
A. Divan and a Storetime limit per test1 secondmemory limit per test256 megabytesBusinessman Divan loves chocolate! Today he came to a store to buy some chocolate. Like all businessmen, Divan knows the value of money, so he will not buy too expensive ch原创 2022-05-12 21:25:25 · 161 阅读 · 0 评论 -
CodeForces - 1615A Closing The Gap
A. Closing The Gaptime limit per test2 secondsmemory limit per test256 megabytesThere are n block towers in a row, where tower i has a height of ai. You’re part of a building crew, and you want to make the buildings look as nice as possible. In a single原创 2022-05-12 21:06:11 · 271 阅读 · 0 评论 -
CodeForces - 1616A Integer Diversity【map】
A. Integer Diversitytime limit per test1 secondmemory limit per test256 megabytesYou are given n integers a1,a2,…,an. You choose any subset of the given numbers (possibly, none or all numbers) and negate these numbers (i. e. change x→(−x)). What is the原创 2022-05-12 19:33:07 · 282 阅读 · 0 评论 -
CodeForces - 1617A Forbidden Subsequence【文本处理+计数排序】
A. Forbidden Subsequencetime limit per test1 secondmemory limit per test256 megabytesYou are given strings S and T, consisting of lowercase English letters. It is guaranteed that T is a permutation of the string abc.Find string S′, the lexicographicall原创 2022-05-12 19:00:52 · 220 阅读 · 0 评论 -
CodeForces - 1618A Polycarp and Sums of Subsequences
A. Polycarp and Sums of Subsequencestime limit per test1 secondmemory limit per test256 megabytesPolycarp had an array a of 3 positive integers. He wrote out the sums of all non-empty subsequences of this array, sorted them in non-decreasing order, and原创 2022-05-12 10:41:09 · 338 阅读 · 0 评论 -
CodeForces - 1619A Square String?【文本处理】
A. Square String?time limit per test1 secondmemory limit per test256 megabytesA string is called square if it is some string written twice in a row. For example, the strings “aa”, “abcabc”, “abab” and “baabaa” are square. But the strings “aaa”, “abaaab”原创 2022-05-12 10:16:09 · 520 阅读 · 0 评论 -
CodeForces - 1620A Equal or Not Equal
A. Equal or Not Equaltime limit per test2 secondsmemory limit per test256 megabytesYou had n positive integers a1,a2,…,an arranged in a circle. For each pair of neighboring numbers (a1 and a2, a2 and a3, …, an−1 and an, and an and a1), you wrote down: a原创 2022-05-12 06:17:18 · 298 阅读 · 0 评论 -
CodeForces - 1621A Stable Arrangement of Rooks
A. Stable Arrangement of Rookstime limit per test1 secondmemory limit per test256 megabytesYou have an n×n chessboard and k rooks. Rows of this chessboard are numbered by integers from 1 to n from top to bottom and columns of this chessboard are numbere原创 2022-05-12 05:59:33 · 236 阅读 · 0 评论 -
CodeForces - 1622A Construct a Rectangle【水题】
A. Construct a Rectangletime limit per test2 secondsmemory limit per test256 megabytesThere are three sticks with integer lengths l1,l2 and l3.You are asked to break exactly one of them into two pieces in such a way that:both pieces have positive (str原创 2022-05-12 05:44:49 · 215 阅读 · 0 评论 -
CodeForces - 1608A Find Array【水题】
A. Find Arraytime limit per test1 secondmemory limit per test256 megabytesGiven n, find any array a1,a2,…,an of integers such that all of the following conditions hold:1≤ai≤109 for every i from 1 to n.a1<a2<…<anFor every i from 2 to n, ai is原创 2022-05-12 05:23:55 · 287 阅读 · 0 评论 -
CodeForces - 1538A Stone Game【博弈】
A. Stone Gametime limit per test2 secondsmemory limit per test256 megabytesPolycarp is playing a new computer game. This game has n stones in a row. The stone on the position i has integer power ai. The powers of all stones are distinct.Each turn Polyc原创 2022-05-11 22:10:02 · 296 阅读 · 0 评论 -
CodeForces - 282A Bit++【文本处理】
A. Bit++time limit per test1 secondmemory limit per test256 megabytesThe classic programming language of Bitland is Bit++. This language is so peculiar and complicated.The language is that peculiar as it has exactly one variable, called x. Also, there原创 2022-05-11 07:04:06 · 281 阅读 · 0 评论 -
CodeForces - 948A Protect Sheep【水题】
A. Protect Sheeptime limit per test1 secondmemory limit per test256 megabytesBob is a farmer. He has a large pasture with many sheep. Recently, he has lost some of them due to wolf attacks. He thus decided to place some shepherd dogs in such a way that原创 2022-05-11 00:32:04 · 228 阅读 · 0 评论 -
CodeForces - 1042A Benches【排序】
A. Benchestime limit per test1 secondmemory limit per test256 megabytesThere are n benches in the Berland Central park. It is known that ai people are currently sitting on the i-th bench. Another m people are coming to the park and each of them is going原创 2022-05-10 23:59:31 · 255 阅读 · 0 评论 -
CodeForces - 346A Alice and Bob【博弈】
A. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesIt is so boring in the summer holiday, isn’t it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a set of n distinct integers. And原创 2022-05-10 13:17:53 · 265 阅读 · 0 评论 -
CodeForces - 160A Twins【排序】
A. Twinstime limit per test2 secondsmemory limit per test256 megabytesImagine that you have a twin brother or sister. Having another person that looks exactly like you seems very unusual. It’s hard to say if having something of an alter ego is good or b原创 2022-05-10 13:05:56 · 221 阅读 · 0 评论 -
CodeForces - 231A Team【水题】
A. Teamtime limit per test2 secondsmemory limit per test256 megabytesOne day three best friends Petya, Vasya and Tonya decided to form a team and take part in programming contests. Participants are usually offered several problems during programming con原创 2022-05-10 12:19:37 · 286 阅读 · 0 评论 -
CodeForces - 416A Guess a number
A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesA TV show called “Guess a number!” is gathering popularity. The whole Berland, the old and the young, are watching the show.The rules are simple. The host thinks of an integ原创 2022-04-08 10:57:51 · 806 阅读 · 0 评论 -
CodeForces - 808A Lucky Year
A. Lucky Yeartime limit per test1 secondmemory limit per test256 megabytesApart from having lots of holidays throughout the year, residents of Berland also have whole lucky years. Year is considered lucky if it has no more than 1 non-zero digit in its n原创 2022-04-06 18:51:19 · 906 阅读 · 2 评论 -
CodeForces - 118A String Task
A. String Tasktime limit per test2 secondsmemory limit per test256 megabytesPetya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consi原创 2022-03-27 22:58:09 · 1552 阅读 · 0 评论 -
CodeForces - 1003B Binary String Constructing
B. Binary String Constructingtime limit per test1 secondmemory limit per test256 megabytesYou are given three integers a, b and x. Your task is to construct a binary string s of length n=a+b such that there are exactly a zeroes, exactly b ones and exact原创 2022-03-16 21:14:53 · 1423 阅读 · 0 评论 -
CodeForces - 1003A Polycarp‘s Pockets
A. Polycarp’s Pocketstime limit per test1 secondmemory limit per test256 megabytesPolycarp has n coins, the value of the i-th coin is ai. Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value int原创 2022-03-16 20:39:55 · 1394 阅读 · 0 评论 -
CodeForces - 1609A Divide and Multiply
A. Divide and Multiplytime limit per test1 secondmemory limit per test256 megabytesWilliam has array of n numbers a1,a2,…,an. He can perform the following sequence of operations any number of times:Pick any two items from array ai and aj, where ai must原创 2022-03-04 17:54:48 · 468 阅读 · 1 评论 -
CodeForces - 1612A Distance
A. Distancetime limit per test3 secondsmemory limit per test512 megabytesLet’s denote the Manhattan distance between two points p1 (with coordinates (x1,y1)) and p2 (with coordinates (x2,y2)) as d(p1,p2)=|x1−x2|+|y1−y2|. For example, the distance betwee原创 2022-03-04 17:31:32 · 542 阅读 · 0 评论 -
CodeForces - 1610B Kalindrome Array
B. Kalindrome Arraytime limit per test1 secondmemory limit per test256 megabytesAn array [b1,b2,…,bm] is a palindrome, if bi=bm+1−i for each i from 1 to m. Empty array is also a palindrome.An array is called kalindrome, if the following condition holds原创 2022-02-23 00:08:39 · 269 阅读 · 0 评论 -
CodeForces - 1610A Anti Light‘s Cell Guessing
A. Anti Light’s Cell Guessingtime limit per test1 secondmemory limit per test256 megabytesYou are playing a game on a n×m grid, in which the computer has selected some cell (x,y) of the grid, and you have to determine which one.To do so, you will choos原创 2022-02-22 23:28:45 · 275 阅读 · 1 评论 -
CodeForces - 1525B Permutation Sort
B. Permutation Sorttime limit per test: 2 secondsmemory limit per test: 256 megabytesYou are given a permutation a consisting of n numbers 1, 2, …, n (a permutation is an array in which each element from 1 to n occurs exactly once).You can perform the原创 2021-06-14 19:22:48 · 195 阅读 · 0 评论 -
CodeForces - 1525A Potion-making
A. Potion-makingtime limit per test: 1 secondmemory limit per test: 256 megabytesYou have an initially empty cauldron, and you want to brew a potion in it. The potion consists of two ingredients: magic essence and water. The potion you want to brew shou原创 2021-06-14 19:18:23 · 194 阅读 · 0 评论 -
CodeForces - 1521B Nastia and a Good Array
B. Nastia and a Good Arraytime limit per test: 2 secondsmemory limit per test: 256 megabytesNastia has received an array of n positive integers as a gift.She calls such an array a good that for all i (2≤i≤n) takes place gcd(ai−1,ai)=1, where gcd(u,v) d原创 2021-06-14 18:53:10 · 334 阅读 · 0 评论 -
CodeForces - 1521A Nastia and Nearly Good Numbers
A. Nastia and Nearly Good Numberstime limit per test: 1 secondmemory limit per test: 256 megabytesNastia has 2 positive integers A and B. She defines that:·The integer is good if it is divisible by A⋅B;·Otherwise, the integer is nearly good, if it is原创 2021-06-14 18:47:00 · 251 阅读 · 0 评论 -
CodeForces - 1513C Add One
C. Add Onetime limit per test: 1 secondmemory limit per test: 256 megabytesYou are given an integer n. You have to apply m operations to it.In a single operation, you must replace every digit d of the number with the decimal representation of integer d原创 2021-06-14 13:41:32 · 579 阅读 · 0 评论 -
CodeForces - 1513B AND Sequences
B. AND Sequencestime limit per test: 2 secondsmemory limit per test: 256 megabytesA sequence of n non-negative integers (n≥2) a1,a2,…,an is called good if for all i from 1 to n−1 the following condition holds true:a1&a2&…&ai=ai+1&ai+2&a原创 2021-06-14 13:37:04 · 240 阅读 · 0 评论 -
CodeForces - 1513A Array and Peaks
A. Array and Peakstime limit per test: 1 secondmemory limit per test: 256 megabytesA sequence of n integers is called a permutation if it contains all integers from 1 to n exactly once.Given two integers n and k, construct a permutation a of numbers fr原创 2021-06-14 13:27:44 · 271 阅读 · 0 评论 -
CodeForces - 1515B Phoenix and Puzzle
B. Phoenix and Puzzletime limit per test: 2 secondsmemory limit per test: 256 megabytesPhoenix is playing with a new puzzle, which consists of n identical puzzle pieces. Each puzzle piece is a right isosceles triangle as shown below.A puzzle pieceThe原创 2021-06-03 00:42:58 · 305 阅读 · 0 评论