No Program No Life

题目链接题目大意: 给你两个串a,b，a的长度不小于b 现在有两个人A,B,每次可以选择在a的头或尾删除一个字符，由B先。 直到a的长度等于b，如果此时a与b相等则A赢可以分为三种情况讨论。 1.如果a的长度等于b 就直接看a是否和b相等。 2.如果a的长度减去b的长度是奇数 说明B的操作次数比A多一次。假设A的操作次数是ope 假设b在a的内部 如果B要赢，

题目链接题目大意： 一栋建筑有N层，现在又k个蛋，每个蛋都一样。 现要确定在最坏情况下蛋在第几层掉下会碎需要实验多少次。 如果在f层掉下，那么在f层下掉下都不会碎，在f层及以上掉下都会碎。 若一个蛋没碎可重复使用。资料1 资料2 最容易想到的算法：假设有n楼层，k个鹰蛋，则在第i层试探时会出现两种状态，一种状态是鹰蛋摔破了，则我们下一步只有n-1个鹰蛋，同时总楼层

题目链接题目大意： 给你n*m的矩阵 ‘W’表示水，其他表示国家 问这些国家最少需要走多少步，才能到达边界与水相邻的国家国家这么多，水就一种，我们不妨反着求。 求从水到这些国家的最短路 这里就有两种算法 一种就是spfa算法 测试了无优化，SLF优化，SLF+LLL优化 实际上这里还是SLF优化快#include <bits/stdc++.h>using n

题目链接 原题题目没说根是多少。 但是连通块必须包含1，我们不妨以1为根。1.假设有个点i，那么如果以点i为根的子树上有点包含在所选取的块，那么也必定会对i这个点进行同样的操作。因为到1的路径中必定包含i。 2.所以点i的操作次数就是点i的儿子节点中的最大操作次数 (因为如果有两个或以上的结点需要相同的操作，可以合并操作) (对于叶子结点，如果权值为正down的值就是权值，否则up的值