- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #742 (Div. 2) B、C 题解
Codeforces Round 742B. MEXor Mixup题意有一个数组,输入两个数a,b,a代表这个数组之外的最小非负整数,b代表这个数组的异或值,问你该数组的最小长度。思路首先,a保证了数组至少是由0 ~(a-1) 这些数组成,设0 ~(a-1) 的异或值为x1.如果x==b,则该数组的最小长度为a2.如果x!=b,且x^b!=a,此时数组之外的最小非负整数仍为a,又**因为 x^x=0, 0^b=b, abc=a(bc),**所以在原数组加上一个 **xb,xx^b=b,**此
2021-09-06 14:07:59 182
原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛 C题-涂墙
2021-3-27 广工校赛 C题-涂墙 解题报告题目描述母牛哥有一桶油漆,把它用完可以给n平方米的墙涂上颜色.母牛哥想要在墙上涂5个正方形(这些正方形的边长都是整数,单位是米),并且刚好把油漆用完.母牛哥能做到吗?输入描述第一行一个数字t(<=1000),表示测试样例数量接下来t行,每行一个数字n(0<=n<=1000000),表示母牛哥的油漆可以涂多少平方米.输出描述输出t行,对于每个输入.如果母牛哥能够做到,就输出YES.否则输出NO.解题所需预备
2021-03-28 19:16:55 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人