【Educational Codeforces Round 81 (Rated for Div. 2) C】Obtain The String
题目链接 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就 ...
原文：Educational Codeforces Round 119 (Div. 2), (C) BA-String硬着头皮做, 能做出来的
题目链接 Problem C Codeforces 题目 Example input output 题意 n 字符串长度, k 每个星号最多代表k个b , x 第x小的字符串s的子串 可以是不连续子串 每一个星号可以换成 k个b, 需要求出第x小的字符串s的子串. 题解 a a a 连续的星号指两个a或者边缘之间夹的星号, 可以为 从后面往前看 两个星号 , 对于相邻的cnt个星号, 它们可以有c ...
2021-12-19 19:32 4 113 推荐指数：
相关推荐
Educational Codeforces Round 80 (Rated for Div. 2)（C - Two Arrays ）
C - Two Arrays 题目链接：https://codeforces.com/contest/1288/problem/C 题目： 题意：给你n，m，利用1~n之间的数（可重复）来组成长度为m的数组a,b，要求数组a非递减,数组b非递增，且a数组的数 ...
【Educational Codeforces Round 88 (Rated for Div. 2) C】 Mixing Water
题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行 ...
Educational Codeforces Round 63 Div. 2
(){char c=getchar();while ((c<'A'||c>'Z')& ...
Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 题意：共n个人排一排，两个人，位于a,b，相邻位置交换至多x次，最大化abs(a-b)的值。 题解：每次交换至多+1，不能超过n-1。 B - ...
Educational Codeforces Round 101 (Rated for Div. 2)
题目链接：https://codeforces.com/contest/1469 A.Regular Bracket Sequence 题目大意：给你含有一个（ 和一个 ），其他全是 ？的字符串，判断该字符串是否合法 题目思路：特判：①如果开头 ）结尾（ ，不合法②如果 ？ 的个数是奇数 ...
Educational Codeforces Round 103 (Rated for Div. 2)
Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数，求最大值的最小值 思路 当 \(n \le k\) 时候，答案是 \(\lceil \dfrac ...
Educational Codeforces Round 114 (Rated for Div. 2)
A. Regular Bracket Sequences 思路： 枚举，我们让出现先连续左括号和出现右括号的数量一一对应，我们从连续出现n个左括号开始枚举，下一次枚举是先连续出现n-1个左括号，在 ...