要使两数异或值最小，即两数二进制的差异最小。 例如0000后为0001，0001后本应为0000，但0000在前面已出现过。 所以0001后为0010。 即0000——0001——0010——0011，与格雷码一致。 下面是代码： #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int n; cin>>n; for(int i=0;i<(1<<n);i++){ cout<<(i^(i/2))<<" "; } }

假设在X颜***域下注筹码。 3个小球中抽到X颜色小球1个的概率为： 3个小球中抽到X颜色小球2个的概率为： 3个小球中抽到X颜色小球3个的概率为： 所以下注1个筹码后的收益为 小于1，即下注后亏本的概率比较大。 为使筹码的期望值最大，不下注最好。 下面是代码： #include<bits/stdc++.h> using namespace std; signed main(){ cout<<"######"<<endl; }

由完全二叉树的性质可知，树的总深度g(n)，除了最后一层，第i层的节点个数为2的i-1次方，当层数为i时，深度j为i-1,即深度 j的节点个数为2的j次方。 要判断与x号节点深度相同的节点数量，只需要判断x的深度high。 若x不在最后一层，则与x号节点深度相同的节点数量为2的high 次方； 若x在最后一层，则与x号节点深度相同的节点数量为n减去第一层至倒数第二层的所有节点数，即n减去最后一层的第一个数字后加1。 下面是代码： #include<bits/stdc++.h> #define int long long using namespace std; signed mai...

本题求两个公约数不为1的数，可使用gcd(a,b)求出公约数然后暴力过关。 下面是代码: #include<bits/stdc++.h> #define int long long int a[200005]; using namespace std; signed main(){ int T; cin>>T; while(T--){ int n,flag=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=i+1;j<=n...

若起点为1，要形成回文，则必须终点也为1，两个1之间0的个数任意。 同理，若起点为0，要形成回文，则终点也必须为0，中间1的个数任意。 所以本题的关键在于起点数字的个数是否>=2以构成首与尾。 下面是代码： #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int T; cin>>T; while(T--){ int n,m,one=0,zero=0; cin>>n>>m; vector<string>a(n); f...

本题关键在于美味值最高的选手的个数的奇偶性。 对于美味值不是最大的选手x来说，可以让最大的选手不断淘汰其他选手，最终留下x及最大的选手，若最大选手个数是偶数，则可让最大选手淘汰，x留下，输出1。若最大选手个数是奇数，则x被淘汰，输出0； 对于美味值最大的选手y来说，若最大选手个数是偶数，则输出0，若最大选手个数是奇数，则输出1。 下面是代码： #include<bits/stdc++.h> #define int long long int a[200005]; using namespace std; signed main(){ int T; cin>>T; whi...

本题的关键在于b中的最小值b_min。为了让a得到尽可能高的分数，应将b_min排在第一位，此时对于a中的牌来说,大于b_min则可得一分,小于b_min则不能得分。所以对于a来说可分为两段：大于b_min和小于b_min。那么组合个数就是这两段的阶乘之积。 下面是代码： #include<bits/stdc++.h> #define int long long int a[200005],b[200005]; using namespace std; signed main(){ int T; cin>>T; while(T--){ int n,mn=2e9,x=0,...

万能方块可视为这排方块的最后一块，移动方块就相当于让队尾的方块移动到队首。所以这题就相当于求首尾方块和的最大值。当首为1时，尾为n+1；首为n+1时，尾为n；首为n时,尾为n-1；首为n-1时,尾为n-2。可以得出除了首为1时，尾都是首减去1。 下面是代码： #include<bits/stdc++.h> #define int long long int a[200005]; using namespace std; signed main(){ int T; cin>>T; while(T--){ int n,mx=0; cin>>n; int N=n+...