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-Paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output There is a rectangular grid of size n×mn×m. Each cell has a nu...

一 原题 D. Chemical table time limit per test: 1 second memory limit per test: 512 megabytes input: standard input output: standard output Innopolis University scientists continue to investigate th...

一 原题 F. The Shortest Statement time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: standard output You 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 coupons time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output All our characters have hobb

一 原题 D. Olya and Energy Drinks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Olya loves energy drinks. S

一 原题 C. Shockers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Valentin participates in a show calle

一 原题 C. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As Will is stuck in the Upside Down

一 原题                                                              D. Substring time limit per test 3 seconds memory limit per test 256 megabytes input standard input outp

一 原题 E. Physical Education Lessons time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This year Alex has finished school, an...

一 原题 A. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A 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 Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alice 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 Array time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Dima is a beginner program

一 原题 C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice likes snow a

一 原题 C. Perfect Security time limit per test 3.5 seconds memory limit per test 512 megabytes input standard input output standard output Alice has a very important

一 原题 E. Cashback time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Since you are the best Wraith King, N

一 原题 C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya was late for the lesson t