Educational Codeforces Round #105 ABCDE 题解
A. ABC String 题意 给你一个长度为$n$的字符串$a$。这个字符串里只有ABC三个字母。现在要把ABC替换成‘(’‘)’中的一个。现在问你，能不能替换出一个正确的括号表达式。…
Educational Codeforces Round #105 A-Z Graph - 图论 + 构造
题解 点可以重复那就很显然了。 假设有解，那么必然存在v1->v2和v2->v1两条边。 如果k是奇数，那我们可以不假思索的得出这样的路线：v1->v2->v1->v2->v1。其返回的路线也是v1->v2->v1->v2->v1。那不管v1->v2和v2->v1的字母是啥，只要k是奇数，就一定是一样的。…
Educational Codeforces Round #105 Dogeforces - 并查集 + 构造
题意 有一家公司，出了最底层员工，每个员工至少有个2个下属，且其工资一定严格高于其下属。 现在给你$n$个底层员工。以及任意两个员工的最近的公共上司的工资。要你构造出这个公司的整体结构。…
Educational Codeforces Round #105 1D Sokoban - 二分
题意 经典1维推箱子。 有$n$个箱子，分别位于数组$a$上。现在有$m$个目标位置，在数组$b$里。…
Codeforces Round #718 Explorer Space - DP
题意 有一个n×m的棋盘。相邻两个各自都有边，每条边都有一个长度。 现在问你，从任意点(i,j)出发，走k步后回到(i,j)所经过的最小长度是多少。过程中可以多次路过(i,j)。…
Codeforces Round #718 Group Photo - 二分
题意 n个人拍照，要把这些人分成两部分，一部分人拿C的牌子，一部分人拿P的牌子。现在要求拿C的人的下标满足…
Codeforces Round #718 ABCDE 题解
A. Sum of 2050 题意 给你一个n，问你这个数最少由若干个2050*10^k组成。 题解 显然n必然被2050整除。…
Codeforces Round #717 Cut - 数论+二分+DP
题解 首先，“所有数的乘积等于其最小公倍数”意味着这些数两两互质。两两互质意味着这些数中，任意两个数的素因数各不相同。 最朴素的做法：…