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