max_kibble的博客

B1. Character Swap (Easy Version)B2. Character Swap (Hard Version)题意：给你两个长度为n的字符串s,t，字符串只包含26个小写字母。你的操作是每次从两个字符串中分别挑一个字母出来交换，问能不能使得两个串相等。第一问中你只能操作1次（且必须操作1次），n≤10000n\leq 10000n≤10000第二问中你最多可以操作 ...

A. Payment Without Change题意：你有a个面值为n的硬币和b个一元硬币，问能不能整好凑出S分析：尽可能的用n，剩下的用1去补B. Minimize the Permutation题意：给你1-n的置换，n≤100n\leq 100n≤100，每个位置i只允许与i+1发生一次交换。问若干次交换后能得到的字典序最小的置换。分析：贪心。先把1移到最前面，假设1最初在下标x...

C. Constanze’s Machine题意：有一个键盘，你敲w的时候就弹出uu，你敲m的时候就弹出nn，其他正常。现在给你一个用该键盘敲出的字符串，问你原字符串有多少种可能。思路：首先字符串中不可能出现w和m。对于连续的u和n，用dp求出这一段可能对应的原字符串个数。然后乘起来就好了。D. Shichikuji and Power Grid题意：有n个城市，n≤200n\leq 20...

一 原题A. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq an...

一 原题D. Kuro and GCD and XOR and SUMtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKuro is currently playing an educational game about numbers. Th...

一 原题B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕...

一 原题E. We Need More Bossestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend is developing a computer game. He has already decided how th...

一 原题D. Sonya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya has just learned the basics of matrices, she decided to play wi...

一 原题C. Covered Points Counttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a coordinate line; each endpoint of every ...

一 原题E. Sonya and Ice Creamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya likes ice cream very much. She eats it even during programming com...

一 原题E. Sky Full of Starstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn one of the planets of Solar system, in Atmosphere University, many stud...

一 原题F. Xor-Pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a rectangular grid of size n×mn×m. Each cell has a nu...

一 原题D. Chemical tabletime limit per test: 1 secondmemory limit per test: 512 megabytesinput: standard inputoutput: standard outputInnopolis University scientists continue to investigate th...

一 原题F. The Shortest Statementtime limit per test: 4 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given a weighed undirected connected grap...

一 原题E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his birthday! Unfortuna...

一 原题D. Mahmoud and Ehab and another array construction tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has an array a consisting of n ...

一 原题D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor long time scientists study the behavior of sharks. Sharks, as many other species, a...

一 原题D. Fedor and couponstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll our characters have hobb

一 原题D. Olya and Energy Drinkstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOlya loves energy drinks. S

一 原题C. Shockerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValentin participates in a show calle

一 原题C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down

一 原题                                                             D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutp

一 原题E. Physical Education Lessonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis year Alex has finished school, an...

一 原题A. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, p

一 原题B. Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The game runs by the following rules. Players h...

一 原题E. Picking Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice has a string consist

一 原题A. Zebrastime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputOleg writes down the history of the days he lived. For each day he decides if it was g...

一 原题B. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDima is a beginner program

一 原题C. Producing Snowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes snow a

一 原题C. Perfect Securitytime limit per test3.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAlice has a very important

一 原题E. Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, N

一 原题C. Square Subsetstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya was late for the lesson t