摘要：
这个我上来把题目理解错了，我以为所有人的牌都是一样的，感觉这个题太麻烦了吧，而且题目样例过不去啊……后来发现理解错了，给出的数据是他一个人的数据，就是让我们求他一定能赢的轮数，所有的牌是固定的（1 - n×m），然后就去找当前最大值就可以了，不断的更新被打出的牌，就可以求出答案了。 代码如下： 阅读全文
摘要：
题目看上去很吓人，很高端，但其实很简单，不要被吓到，照搬题目的公式就可以了。 方法：用BFS求出最大块和重心，找出题目公式需要的未知量，然后套到题目公式里就可以求出答案了。 代码： 阅读全文
摘要：
题意：求出将两个字符串改成一样长度所能形成最大的相似度。 思路：这个可以说是编辑距离的一个变形，编辑距离最终状态时要两个字符串完全一致，这个就是要求长度一样，而且这个只允许插入“—”这一个字符。模仿编辑距离定义状态，dp[i][j]表示将第一个字符串的前i个字符与第二个字符串的前j个字符变为相同长度 阅读全文
摘要：
这是一个相对简单的模拟，因为运算规则已经告诉了我们，并且比较简单，不要被吓到…… 思路：多项式除以另外一个多项式，如果能除，那么他的最高次一定被降低了，如果最高次不能被降低，那说明已经无法被除，就是题目要求输出的膜了，降低最高次的方法很简单，只要被除式的最高次 >= 除式的最高次，就将除式的最高次升 阅读全文
摘要：
题意：给你一些固定的字符串，在给出数字，根据键盘的对应关系，输出所有的满足条件的字符串，输出顺序无所谓。 思路：因为题目说了，输出比较小，说明测试数据并不强，所以可以暴力回溯求出答案，将所有的给出的字符串压缩为数字，再将对应相同数字的字符串存储起来（当时忘了这里，WA了几次），然后深搜即可。 注意： 阅读全文