xiji333的博客

http://pipioj.online/problem.php?id=1489思路：由或运算和加法的性质可知，x+y>=x∣yx+y>=x|yx+y>=x∣y，那么当b>=ab>=ab>=a时我们需要进一步的推断，由于加法存在进位情况，我们用一个布尔值jwjwjw来标记是否有进位操作发生，从低到高考虑a、ba、ba、b二进制的每一位：ai=0,bi=0a_i=0,b_i=0ai​=0,bi​=0，则只能令xi=yi=0x_i=y_i=0xi​=yi​=0，若jw

https://vjudge.net/problem/Gym-101482H题目大意：给一棵树，每个节点可以有两个valuevaluevalue，但是任意相邻的两个节点，最起码要有111个valuevaluevalue是相等的。且这个相等的valuevaluevalue可以计算到贡献里面，问怎么构造使得贡献最大。思路：贪心的想一下，假设父节点是a、ba、ba、b，那么儿子节点要有111个和它...

https://vjudge.net/problem/CodeForces-1335D题目大意：给出一个9∗99*99∗9的数独表，你可以把任意位置的数修改成另外一个值，要求在999步以内使得数独表的每一行、每一列、每一小块都至少有两个元素相等。思路：根据数独的性质，只要把(i,j)(i,j)(i,j)的值换成任意一个其它的值(1−9(1-9(1−9之内)))，就可以令第iii行第jjj列满...

https://vjudge.net/problem/CodeForces-1332D题目大意：假设有一个n∗mn*mn∗m的矩阵，初始位置在(1,1)(1,1)(1,1)，score1=a11score_1=a_{11}score1​=a11​，每次只能向右或向下走，假设走到了位置(x,y)(x,y)(x,y)，那么分数变为scorei=scorei−1&axyscore_i=sc...

题目大意：给出nnn个不同的动物，它们围成一个圈，t[i]t[i]t[i]表示第iii个动物的种类，你要给这些动物染色，使得没有相邻的不同种类的动物被染成了相同的颜色，同一种类的动物可以被染成不同颜色。请输出最少需要的颜色数，并输出这nnn只动物的颜色。思路：题面有毒，看了好久才看懂什么意思。构造题，首先特判掉动物种类都相同的情况，然后分奇偶，偶数一定可以按照1、2、1、2……1、2、1、2……...

https://vjudge.net/problem/CodeForces-1327C题目大意：给一个n∗mn*mn∗m的矩形，其中有kkk个位置有机器人，给出它们的初始位置和要经过的位置，每次操作可以选取上下左右四个方向之一，使得所有的机器人向同一方向移动一步，如果已经在边界了则不做改变。问能否在2∗n∗m2*n*m2∗n∗m步操作之内使得所有的机器人都至少经过了111次其要经过的位置。思...

https://vjudge.net/problem/CodeForces-1304D题目大意：给出长度为n−1n-1n−1的仅有>、<>、<>、<构成的字符串，若s[i]=“>”s[i]=“>”s[i]=“>”，说明a[i]>a[i+1]a[i]>a[i+1]a[i]>a[i+1]，否则说明a[i]<a[i+1]a...

https://vjudge.net/problem/CodeForces-1303C题目大意：给出一个字符串sss，保证sss中任意两个相邻的字符不相等，你需要输出一个包含所有小写字母且每个字母仅出现111次的字符串ttt，使得sss中任意相邻的两个字符在ttt中也是相邻的，如果构造不出这样的ttt则输出NONONO。思路：我是直接模拟了。思路比较简单，就是用数组模拟一个双端队列，对于当前位...

https://vjudge.net/problem/CodeForces-1016D题目大意：问你能否构造出一个n∗mn*mn∗m的矩阵，使得第iii行元素的异或和等于aia_iai​，第iii列元素的异或和等于bib_ibi​，若能则输出矩阵每一个元素的值。思路：其实这题巨水。首先很容易看出有解必须满足：a1⊕……⊕an⊕b1⊕……⊕bm=0a_1\oplus……\oplus a_n\op...

https://codeforces.com/gym/102059/problem/F题目大意：让你建造一棵树，使得它有nnn个叶子节点，而且需要满足对于每个节点，它的左子树大小等于右子树大小，或者左子树大小比右边大111。每次你构造一棵树，你可以选择之前构造过的树作为它的儿子。 现在让你构造不超过125棵树，满足上诉条件。输出的方式是：输出VVV，表示构造的树的数目。 接下来VVV行，每行两...

http://acm.hdu.edu.cn/showproblem.php?pid=3231Problem DescriptionThere are n boxes C1, C2, …, Cn in 3D space. The edges of the boxes are parallel to the x, y or z-axis. We provide some relations of ...

题目大意：你需要构造出一个节点数为 2n2n2n的一棵树. 给出nnn个范围在[1,n][1,n][1,n]的正整数 did_{i}di​。你构造出来的树需要满足：第 2i−12i−12i−1个点与第 2i2i2i 个点在树上的距离恰为did_{i}di​。这里定义两个点 uuu , vvv 之间的距离为uuu到vvv路径上的边数.如果有多种方案，输出任意一种即可。思路：因为给定的距离只关系到2...

111

http://codeforces.com/problemset/problem/1196/EYou are given two integers b and w. You have a chessboard of size 109×109 with the top left cell at (1;1), the cell (1;1) is painted white.Your task is...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2258DescriptionRecall that a subsequence of a string is any string obtained by removing some subset of characters from the string, for inst...

Problem Description现在就让我们来大胆地畅想2050。我们乘坐着无人驾驶的飞行汽车，驰骋在城市的街头，感受着都市的繁华。我们看到了一栋高楼大厦，大厦的墙面可以看做一个 W×H 的矩形，我们把它的左下角当成(0,0)，右上角当成(W,H)。上面分布着一些LED灯，这些LED灯与地面呈45度倾斜，并且从矩形的边界延伸到另一边界，把大厦分成了若干个区域。我们想数一下这个图里面存在...

http://codeforces.com/problemset/problem/1138/BPolycarp is a head of a circus troupe. There arenn— an even number— artists in the troupe. It is known whether theii-th artist can perform as a clo...