萌萌哒哒哒

摘要： 敌兵布阵，线段树，N个阵营，每个阵营会增加或者减少m个士兵，查询的时候要查询任意区间里的士兵数量 AC代码： 阅读全文

摘要： 题意：n,m。n个人，m个关系。 m行关系，ab之间认识。 求这个图是不是个二分图。二分图的定义是，一条边中的两个端点分属于不同的点集，这就意味着所有互相认识的人都在不同的阵营，所以在同一阵营的都互相不认识。 判断是否是二分图可以用DNA交叉染色法，BFSDFS都行。 如果可以构成二分图的话，求最大 阅读全文

摘要： Let's go to play 题意：给你N行信息，F 或者 M 是 表示 女士 或者男士 在 A -- B 之间的日期内有有空。作为主人 你要确定一天使得这一天邀请到的人数最多，并且这一天来得男人和女人一样多。 方法：一年一共366天，把每一天的信息记住，最后遍历一下，看哪一天能够邀请到的人数最 阅读全文

摘要： 题意： 给你一个字符串，可以打乱顺序，问可以组合成几种回文串。 其实就是给你一些字母，让你组合回文串。 首先判断能不能成一个回文串，其次计算一共有几种方法。 len为奇数：只有一个字母为奇数，其余必须为偶数。 len为偶数：所有的字母都要是偶数个。 计算回文串的方法是：一共有len/2个位置可选。 阅读全文

摘要： 题意：给你一个集合，求这个集合所有子集的异或结果。 解法：1、异或运算的自反性。如果一个数异或偶数次的话，结果为零。 2、一个集合的子集数是2的n次方个 3、一个集合里的数（数的个数大于等于二），在所有的子集里会出现偶数次。 综上，所有的数异或偶数的时候，全都等于0；特殊情况，集合里只有一个数。 代 阅读全文

摘要： 题意：两个数组，求一个区间使得或运算结果最大。 解法：因为位运算是无法越算越小的。所以只需要从头或到尾即可。 阅读全文

摘要： 1001: 题意：     方法：最小公倍数。。我写的比较挫。 1002 题意：   阅读全文

摘要： A 题意：有两个游戏机在玩游戏，但是只有一个充电器，两个游戏机必须都要有电游戏才能继续。有电的标准是有一个电就行。 贪心，瞎鸡巴写了个代码， #include <stdio.h> #include <string.h> #include <algorithm> #include <math.h> u 阅读全文

摘要： 题意：没看懂，实验室的队友们6翻了。 大体就是，打一个素数表，然后把这个数分解了。最后问的是有多少个不同的指数，和两个数之间的距离，也就是指数之差的和。 代码： #include <stdio.h> #include <string.h> #include <algorithm> #include 阅读全文

摘要： 题意：n*m的矩阵，从左上角到右下角每次只能向右一步或者向下一步，问共有多少种走法。 从左上角到右下角一共要走n+m-2步，这其中一定有n-1步是必须要向下走的，但是什么时候向下走是不知道的。c[n+m-2][n-1]代表的意思就是n*m矩阵的走法。 用递推公式：c[n][m]=c[n-1][m]+ 阅读全文