摘要：Educational Codeforces Round 86 (Rated for Div. 2) B. Binary Period 题意 给出一个01串t，让找到一个01串s，满足以下条件： 长度不超过2*|t| t是s的子序列 s的周期尽可能的短 思路 如果t中全是0或者1，直接输出t。 否则 阅读全文

摘要：D. Johnny and Contribution 题意 给出n个顶点，m条边的图，现在要为这n个点填数字，规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字，那么u就填1。 给出n个顶点期望填的数字，问是否存在一种填的顺序，使得n个顶点的数字和期 阅读全文

摘要：C. Johnny and Another Rating Drop 题意 定义两个数字的差异为他们二进制相应位置不一样的个数，给出n，让求 0 和 1 ， 1 和 2 ... n-1 和 n 的差异和。 思路 n这么大，多半是有规律的。 打表发现 1 1 2 3 4 7 8 15 把 n 表示为二进 阅读全文

摘要：B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi 阅读全文