C Two Arrays 题目链接：https: codeforces.com contest problem C 题目： 题意：给你n，m，利用 n之间的数 可重复 来组成长度为m的数组a,b，要求数组a非递减,数组b非递增，且a数组的数 b数组中的数，求出a,b数组对数 思路：用动态规划，dp i j 是第i个位置放数字j的方案数，根据题意可以将b数组反置然后接在a后面，则该数组长度为 m，为 ...
2020-01-15 18:01 2 179 推荐指数：
A - Two Rival Students 题意：共n个人排一排，两个人，位于a,b，相邻位置交换至多x次，最大化abs(a-b)的值。 题解：每次交换至多+1，不能超过n-1。 B - Magic Stick 题意：给一个数a，有无限次的两种操作：1、若a是偶数，则加上a的一半 ...
题目链接：https://codeforces.com/contest/1469 A.Regular Bracket Sequence 题目大意：给你含有一个（ 和一个 ），其他全是 ？的字符串，判断该字符串是否合法 题目思路：特判：①如果开头 ）结尾（ ，不合法②如果 ？ 的个数是奇数 ...
Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数，求最大值的最小值 思路 当 \(n \le k\) 时候，答案是 \(\lceil \dfrac ...
A. Regular Bracket Sequences 思路： 枚举，我们让出现先连续左括号和出现右括号的数量一一对应，我们从连续出现n个左括号开始枚举，下一次枚举是先连续出现n-1个左括号，在 ...
题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行 ...
即可。 Code C. Palindromic Paths 找出矩阵所有对称的斜 ...
cnt2中，我们只要满足cnt1+cnt3>=n/2，且cnt2+cnt3>=n/2，且c ...
题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但 ...
