#include <iostream> #include <vector> using namespace std; void solve(){ int n,q; cin >> n >> q; vector<int>bi(n,0); vector<int>pre(n+1,0); for(int i=0;i<n;i++){ cin >> bi[i]; pre[i+1] = pre[i] + bi[i]; } int t,l,r,m; while(q--){ cin >>t; l = 0; r =...

一个数加一可使其二进制中的最低一个0变成1而位次低于这个0的1会变成0这时将x与x+1位或x            0110    0101    1111x+1        0110    0110    0000x | (x+1)    0110    0111    1111就可以将x中最低位此的一个0换成1x = x | (x+1)将x的最后一个0置1

x^x = 0x^0 = xx^x^x = 0x^x^y = yx = x&(x-1)将x的二进制中的最后一个1置0x                0100  1011  0100x-1             0100  1011  0011x&(x-1)      0100  1011  0000最后一个1之后的位置均为0，x-1会一直向前借位，直到借位到最后一个1将x与(x-1)进行位与运算，会将最后一个1及其后所有位全部置0当 x | y = y 时，有 x & y = x 成立，反之亦然成立此时，x<=y，且x的某一位若是1，则有y的对应位也为1x        0000    0010    1101y        0001    0110    1101

#include <cmath> #include <iostream> using namespace std; int main() { /* 对于任意一个数x 将其转为2进制 1010 0011 ... 1101 可将其与这个数异或 0101 1100 ... 0010 得到 1111 1111 ... 1111 这个结果由x的二进制的位数决定 对于二进制位数相同的数(如4 5 6)，得到的结果相同 在长度为n的排列中，n为二进制位数最多的数字之一 我们可以对n进行这个操作，得到最大的数，就是所求的值m 先求log2(n),将结果加1得到n的二进制位数up 2^u...

#include <vector> #include <string> #include <iostream> using namespace std; void solve1(){ // O(n^2)的时间复杂度，会超时 // solve2() 利用栈进行操作，有O(n)的时间复杂度 // 先储存字符串 // 依次遍历字符串，如果需要清除，先记录，后消除 // 重复上一步，直至在某一循环中没有清除 // 如果没有清除，则说明已经符合条件，退出循环并输出字符串 string s; cin >> s; vector<int> v; v....

#include <iostream> using namespace std; /* 题中坐标从1开始，但操作时i,j均从0开始，在最后输出时对结果加一即可 先把所有的字符储存至cs[n][n] 然后开始遍历 先遍历到第一个#号，然后去找第二个#号，把这两个#号作为正方形的两个顶点 根据这两个顶点，通过计算得到第三和第四个"顶点"的位置，并检验此四点是否是正方形 先判断第三和第四个"顶点"是否在范围内 若在，则下一步，否则，跳过本次，找下一个第二个顶点 然后判断第三和第四个"顶点"是否是# 若是，则下一步，否则，跳过本次...

#include <vector> #include <iostream> using namespace std; /* 先把所有地毯的坐标储存起来 因为后面的地毯覆盖在前面的地毯上 所以，如果有多个包含点(x,y)的地毯，就输出最后一个 也就是反向遍历 如果符合条件，就退出 否则，继续检查当前地毯的前一个地毯 */ //定义一个vector，v的每一个元素都是两个点，前一个点表示地毯的左下角的坐标，后一个点是地毯的右上角的坐标 vector<pair<pair<int, int>, pair<int, int>>> v...

#include <iostream> using namespace std; int main() { int n; int quantity = 0; cin >> n; int num; while (cin >> num) { // 如果有偶数参与乘法，则结果一定为偶数 // 所以，数出奇数的数量，就是答案 if (num&1) { quantity += 1; } } if(quantity){ cout << quantity; }else { cout << -1; } } // 64 位输出请用 printf...

#include <string> #include <iostream> using namespace std; int main() { int n; cin >> n; // 分别储存小写、数字、大写 string small=""; string num=""; string big=""; string s; cin >> s; // 遍历给定的字符串，并储存字符至对于的字符串中 for(char c:s){ if (48<=c && c<=57)...