摘要：
题意：……应该不用我说了，看起来就很容斥原理，很中国剩余定理…… 方法：因为题目中的n最大是15，使用状态压缩可以将所有的组合都举出来，然后再拆开成数组，进行中国剩余定理的运算，中国剩余定理能够求出同时满足余膜条件的最小整数x，x在（1，M）之间由唯一值，M是各个除数的乘积，所有符合条件的解为ans 阅读全文
摘要：
题意：有两台机器，上面有多个工作区域，有多个任务，分别可以在两台机器的某一个区域上完成，两台机器一开始都在0区域上工作，每次更改区域，都会重新启动一次，让我们求出最小的重启次数。 思路：将两个区域连线，使用二分图，求出最大匹配数，容易想明白，正好就是最小重启的次数。 注意：0一开始就已经完成，不应该 阅读全文
摘要：
思路：定义DP方程dp[i][j]标记选到第i个巧克力的时候，桌面上还剩下j个巧克力，状态转移有两个方向，dp[i-1][j-1],dp[i-1]lj+1]，分别表示桌面上多了一个和消了一个，乘上需要的概率即可。 注意：这个题目的输入量很大，所以需要优化，首先是n+m是奇数的时候，或者m > c的时 阅读全文
摘要：
这个我上来把题目理解错了，我以为所有人的牌都是一样的，感觉这个题太麻烦了吧，而且题目样例过不去啊……后来发现理解错了，给出的数据是他一个人的数据，就是让我们求他一定能赢的轮数，所有的牌是固定的（1 - n×m），然后就去找当前最大值就可以了，不断的更新被打出的牌，就可以求出答案了。 代码如下： 阅读全文
摘要：
题目看上去很吓人，很高端，但其实很简单，不要被吓到，照搬题目的公式就可以了。 方法：用BFS求出最大块和重心，找出题目公式需要的未知量，然后套到题目公式里就可以求出答案了。 代码： 阅读全文
摘要：
题意：求出将两个字符串改成一样长度所能形成最大的相似度。 思路：这个可以说是编辑距离的一个变形，编辑距离最终状态时要两个字符串完全一致，这个就是要求长度一样，而且这个只允许插入“—”这一个字符。模仿编辑距离定义状态，dp[i][j]表示将第一个字符串的前i个字符与第二个字符串的前j个字符变为相同长度 阅读全文
摘要：
这是一个相对简单的模拟，因为运算规则已经告诉了我们，并且比较简单，不要被吓到…… 思路：多项式除以另外一个多项式，如果能除，那么他的最高次一定被降低了，如果最高次不能被降低，那说明已经无法被除，就是题目要求输出的膜了，降低最高次的方法很简单，只要被除式的最高次 >= 除式的最高次，就将除式的最高次升 阅读全文
摘要：
题意：给你一些固定的字符串，在给出数字，根据键盘的对应关系，输出所有的满足条件的字符串，输出顺序无所谓。 思路：因为题目说了，输出比较小，说明测试数据并不强，所以可以暴力回溯求出答案，将所有的给出的字符串压缩为数字，再将对应相同数字的字符串存储起来（当时忘了这里，WA了几次），然后深搜即可。 注意： 阅读全文