MekakuCityActor

摘要： 重点是对数组的初始化，把初始状态时的不取赋值为1 >nums[0][0]=1;，然后之后就能从i=1开始遍历更新nums数组（nums[j+i*k]+=nums[j];） 重点就是初始化的操作是把nums[0][0]=1; 阅读全文

摘要： 有一类经典问题就是在 n （或者是一个大于n的数字）个数字中取若干数字使其和为n，首先这种取法必定存在（在很多题目中都会告诉你如果不存在输出No什么的，完全是在胡扯..不可能不存在的，因为根据鸽巢原理n个数字的余数区间和中如果余数和为0，则表示存在，如果不为0时，则根据鸽巢原理，则必定有至少两个区间 阅读全文

摘要： 在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和（百度百科） 一种类型的题目：小明抽中彩票的概率为 p，小明重复进行抽奖，则其能抽中彩票所需的抽彩票次数期望为 1/p 另一种类型的题目，小明抽中彩票的概率为p，小明在抽中之后直接停止抽奖，在误差 阅读全文

摘要： 关于对输出结果小数点后面位数精度要求高的题目，乘除的过程的变量一律定义为double （即使该变量表示次数等整数概念） 下面是一道要求结果误差不超过1e-9，而把乘除运算过程需要出现的一个次数变量定义为int之后一直AC率为0.95，改成double之后直接AC的题目 https://www.now 阅读全文

摘要： 1、对于求是否有解的问题一般使用bool dfs() 其中return 可以放在递归式后面 2、对于需要更新解的问题一般使用int dfs() 其中return 不能放在递归式后面，必须放在函数最后以及边界条件处，否则不能更新彻底就返回了 阅读全文

摘要： 一个有N个格子的环，共有M种颜色去涂，相邻格子颜色不同，问共有几种方式 假如随便找一点记为1，按顺序编号，则对于这个环存在两种情况：1、第N-1个格子与第一个格子颜色相同 2、二者颜色不相同 则总方案数就是第一种+第二种 >首先把对N个格子涂色的方案数记为An，则第一种情况下，就相当于在一个N-2个 阅读全文

摘要： http://poj.org/problem?id=3276 题意：n（n<=5000）头牛站成线，有朝前有朝后的的，然后每次可以选择大小为k的区间里的牛全部转向，会有一个最小操作m次使得它们全部面朝前方。 问：求最小操作m，再此基础上求k。 首先不要看错题意，这不是一个求最小k的，而是求m最小时， 阅读全文

摘要： POJ3279http://poj.org/problem?id=3279 题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。 这是一道对于每个格子的选择会对相邻格子造成影响的问题，回顾一下，这个问题和状压dp解决的问题的条件基本一致，而状压dp 阅读全文

摘要： 根据需要选择或与异或进行位运算（其中或比较常用，常见问题就是取数问题） POJ1321http://poj.org/problem?id=1321 长沙理工大学第十二届ACM大赛-重现赛https://www.nowcoder.com/acm/contest/1/D 阅读全文

摘要： 状压dp是将每种状态都压缩成用一个二进制串，然后利用位运算进行操作的dp，而凡是dp都需要进行状态转移 对于简单的dp问题只需要一个二维数组dp[ i ][ j ]就能解决 具体操作为首先把状态压缩为二进制串， 然后对第一行进行初始化， 再利用三个for循环进行状态转移（第一层for循环控制行的前进 阅读全文