Milkor

摘要： 整除性(divisible)：引入了代表整除性。 m\n (m|n) 表示m整除n。注意这里的整除。表示的是n = km(k为整数)。在整除性这里。m必须是个正数。也许你可以描述n 是 m 的k倍。这种描述中m完全可以是任何数。而在整除性中的表达m整除n,规定了m必须是个正数。而0没有限制。那么回答... 阅读全文

摘要： 待补充 阅读全文

摘要： 比赛的时候刷出来的第一个状态DP。（期间有点没有把握是状态DP呢。）题意：题意还是简单的。K行的方格。之后输入L1~LK 代表每一行方格数。在这些往左紧挨的方格子里填上1~N的数字。 其中右边格子的数值会大于等于左边的格子，下边的格子的数值会大于上边的格子。其中观察一列的数值。会发现一列的数值均... 阅读全文

摘要： POJ 2096Collecting Bugskuangbin大神的题意描述dp求期望逆着递推求解题意：（题意看题目确实比较难道，n和s都要找半天才能找到） 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的... 阅读全文

摘要： 2.3寻找发帖“水王”问题：求在一个ID列表中出现次数超过一半的ID。对于该问题:一个比较直接的想法就是直接统计。统计每个ID出现的次数。然后寻找该数组中最大的数值。从而找出它的ID。统计需要N，并且空间上要2*N(而且这里必须保证ID不能是小数而且ID是连续的)。然后对于寻找最大元素。一种是分治。... 阅读全文

摘要： 2.2关于阶乘的一点知识问题1：求 N！末尾有多少个0。问题2：N！中二进制表示中最低位1的位置。首先对于问题1: 对于N！的末尾有多少个0这个问题。要追溯到算术基本定理：算术基本定理：任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)........ 阅读全文

摘要： 2.1求二进制中1的个数法1：整型数观念。二进制中1在数中的体现，也就是当一个数是奇数时最末位就是1。那么我们可以将一个数判断是否是奇数。如果是就统计加1。并且/2 失去这一位。int count;count = 0;void Count(int num){ while(num) { ... 阅读全文

摘要： 即如1~100 中有多少个 2的因子？有些数字是1个该因子。有些数字有2个 有些数字有3个。这就好比产生了重叠。那么该怎么数呢？ 1 1 1 1 2 2 1 1 2 -> 1 1 1 1 1 1 把2认为是2个1层叠在一起。然后你可以先... 阅读全文

摘要： 棋盘放车问题问题描述：在n*n(n≤20)的方格棋盘上放置n个车,求使它们不能互相攻击的方案总数。问题分析：车子的攻击是直线的上下和左右的。那么我们可以认为是一行一行扫描过来。有dp[i][j]。j表示排列状况 但是根据24点游戏的经验。我们完全可以直接根据排列状况来划分状态。（状态本身就是... 阅读全文

摘要： 寻找一个序列的真子集。x&n == x其实也是以上类似的原理。遍历的一个序列的所有可能排列。 也就是说有4个元素。 那么对于1个 对于2个 对于3个 对于4个。这样所有的排列情况列举。比如4个元素。那就是 i = pow(2,5)-1 = 1111;for(x=1;x#include#include... 阅读全文