Educational Codeforces Round 117 A-E A. Distance题意:给出 $B$ 点坐标 $bx,by$,要输出 $C$ 的坐标使得 $C$ 到原点,$C$ 到 $B$ 点的曼哈顿距离都为 $B$ 到原点的曼哈顿距离的一半。 分奇偶讨论即可 int n, m; void solve() { int x, y; cin >> x >> y; int dis =(abs(x) + a 2021-11-22 题解 #codeforces #题解
Codeforces Round 746 div.2 CDE 这场没打,赛后看了一下题值得补 C. Bakry and Partitioning题意:给出一棵 $n$ 节点的树,每个点有权值 $a_i$,问能否割去至少一条,至多 $k-1$ 条边,使得割完后各个连通块的权值异或和相等。 显然,如果整棵树的异或和为0,那么任选一条边割得到的两个连通块异或和都相等。(异或的性质) 如果整棵树异或和为 $x$ ,那么问题就等价于能不能把树拆出三个异或和为 $x$ 2021-11-17 题解 #codeforces #题解
Codeforces Round 755 div.1 ABC 第一次打div1,头被锤烂了( A. Two Arrays题意:有两个 $1-n$ 的排列 $a,b$,可以对 $a$ 序列进行如下操作: 将一些位置上的数+1 任意改变 $a$ 的顺序 问能否一次操作将 $a$ 变成 $b$ 排序后依次判断每一位上的 $a$ 能否变成 $b$ 即可 int n, m; int a[maxn], b[maxn]; void solve(){ 2021-11-14 题解 #codeforces #题解
Codeforces Round 749 div.1 2 A-E A. Windblume Ode题意:给一个数字集合($n\ge3$),要从中取出尽可能多的数字,使之和为合数 判断总和是否为质数,是质数就随便去掉一个奇数就好了 int n, m; int a[maxn]; void solve(){ cin >> n; int sum = 0; for(int i=1;i<=n;i++){ 2021-10-17 题解 #codeforces #题解
Codeforces Round 748 div.3 A-G A. Elections题意:有三个数ABC,问他们分别需要加多少才能成为三个数中最大的 void solve(){ int a, b, c; cin >> a >> b >> c; int mx = max(a, max(b, c)); int mx2 = a+b+c - mx - min(a, min(b, c)); 2021-10-13 题解 #codeforces #题解