Foxreign的博客

旅行传送门A. Regular Bracket Sequences题意：给你一个整数 nnn ，构造并打印长度为 2n2n2n 的 nnn 个不同的合法括号序列。题目分析：模拟，不妨设最初的括号序列为 (((⏟n⋯)))⏟n\underbrace{(((}_{n} \cdots \underbrace{)))}_{n}n(((​​⋯n)))​​ ，每次从中取出一对合法括号放外边即可。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) f

旅行传送门A. Countdown题意：给你一个 nnn 位的字符串。每位均为一个从 000 至 999 的整数（即整个字符串表示一个从 000 至 10n−110^{n-1}10n−1 的整数）。你可以执行以下操作之一任意次：将字符串表示的数字减 111交换任意两位数字求使整个字符串转变为 000 字符串所需的最少操作数。题目分析：最优解显然是将其它位上的数字交换至个位上再减为 000 ，除了原本就在个位上的数之外，其余各数的花费均为： s[i]s[i]s[i] （变 000 费用） +

旅行传送门A. Median Maximization题意：给你两个正整数 nnn 和 sss 。求由 nnn 个非负整数组成的总和为 sss 的序列的最大中位数。题目分析：显然，令前 n+12−1\frac{n+1}{2}-12n+1​−1 个数为 000 时序列有最大中位数。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define d

旅行传送门一些闲话：打得稀碎，不知道为什么昨晚状态差的一逼，20分钟应该切出来的题硬生生看了两小时，难受到一宿都没睡好，做梦都在想题，所幸今天早上起来状态好点了，补题的时候不至于像昨晚那样没思路了，虽然掉大分还是很心痛(っ╥╯﹏╰╥c)A. Balanced Substring题意：给你一个仅由字母 aaa 、 bbb 组成的字符串 sss ，要你找到某个区间，使得区间内字母 aaa 、 bbb 的个数相等。题目分析：签到题切了20分钟，一开始还准备拿双指针去瞎搞，我都不知道自己在想些啥。考虑最简

旅行传送门A. Domino Disaster题意：有一个被大小为 1∗21*21∗2 的多米诺骨牌覆盖了的 222 行 nnn 列的网格。 骨牌可以垂直或水平放置，告诉你其中一排网格，问另一排网格是何样？题目分析：模拟即可。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define down(i, x, y) for (register

旅行传送门A. The Miracle and the Sleeper题意：给定两个整数 lll 、rrr ：在所有整数对 (a,b)(a,b)(a,b) 中找到 aaa modmodmod bbb 的最大值，其中 l≤a≤b≤rl \leq a \leq b \leq rl≤a≤b≤r 。题目分析：一开始写假了orz，考虑取模的性质，不难发现：如果 r2\frac{r}{2}2r​ + 1≥l1 \geq l1≥l ，此时答案为 rrr modmodmod (r2+1)(\frac{r}{2} +

旅行传送门A. Dislike of Threes题意：求这样一个序列：序列中不包含 333 的倍数和以 333 结尾的整数，输出这个序列中的第 kkk 个数。题目分析：打表，过AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define down(i, x, y) for (register int i = (x); i >= (y)

Codeforces Round #738 (Div. 2) 题解旅行传送门A. Mocha and Math题意：给你一个序列，你可以任意次地进行如下操作：选择一个任意的区间 [l,r][l,r][l,r] ，对于区间内的所有值，用 al+ia_{l+i}al+i​ & ar−ia_{r−i}ar−i​ 替换 al+ia_{l+i}al+i​求序列最小化后的最大值。题目分析：我们不妨考虑&的性质，两个数相与，只有在它们的二进制表示中该位均为1时，该位才会为1，即 aaa &am