- 2024-09-27Codeforces Round 944 (Div. 4) A~G题解
A\(min\)函数和\(max\)函数的使用,按照格式输出即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<int,int>PII;voidsolve(){intx,y;cin>>x>>y;cout<<min(x,y)<<'
- 2024-09-11Codeforces Round 944 (Div. 4) G(思维 + 位运算性质)
题意给定一个由\(n\)个非负整数组成的数组\(a\)。如果\(a_i\oplusa_j<4\),那么你就可以交换\(a_i、a_j\),其中,\(\oplus\)是按位异或。求出操作若干次后,字典序最小的序列。数据范围:\(1\len\le2\times10^5\),\(0\lea_i\le10^9\)。题解性质:$a_i\oplusa_j
- 2024-06-036.3 cf 944
Problem-C-Codeforces思路分四种情况,以12为分界点(紫色部分是最初思路,但不包含所有情况)只看在a<b c<d时的图代码#include<bits/stdc++.h>usingnamespacestd;#defineIOSios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intmain(){ IOS intt;
- 2024-05-18Codeforces Round 944 (Div. 4)
CodeforcesRound944(Div.4)需要一些trick的一场H:2-sat的板子,已经计入2-sat专题,此处不再详细描述。题目用矩阵包装和博弈包装,我们需要慢慢读题,分析样例,找到问题的关键点。G:题意:给定一个数组,数组中任何两个数异或<4的数对可以交换位置,可以交换无限次,求能够形成的字典序最