摘要： 题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid... 阅读全文

摘要： 就跟数字出现奇数次道理是一样的，将一个数转化为2进制后找出现奇数次个1的位置，最后将其输出来便是出现奇数次的数#include int main(){ int n,a; while(scanf("%d",&n)!=EOF){ int res=0; for(in... 阅读全文

摘要： 题目大意：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值... 阅读全文

摘要： 题目大意：在n*n的矩阵中，每个格子放置了一定数量的食物，一只老鼠每次水平或竖直最多移动k格，每次到的位置食物都要比前一次多，问最后一共能得到多少食物这道题利用记忆化搜索做，利用nowstate不断记录下一个位置所能到达的最大值，利用nowstate+mat[i][j](当前区域中所含的食物数量)得... 阅读全文