Codeforces Round #707 Going Home - 复杂度分析
题意 给你一个长度为$n$的数组$a$，问你能不能从中找出4个数使得$a_x + a_y = a_z + a_w$。 题解 首先，可以想到$a_x + a_y = a_z + a_w$可以转化为…
Educational Codeforces Round #108 ABCD 题解
A. Red and Blue Beans 题意 你有$r$个红豆子，$b$个蓝豆子。现在你要把豆子分成若干堆。要求每一堆至少有1个红豆子，至少1个蓝豆子，且红豆子和蓝豆子的数目差不能超过$d$个。问可不可能?…
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的人的下标满足…