摘要:
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 阅读全文