摘要：
随机化算法特征： 对于所求问题的同一实例用同一随机化算法求解两次可能得到完全不同的结果，这两次求解的时间甚至得到的结果可能会有相当大的差别。 分类： 1.数值随机化算法 这类算法常用于数值问题的求解，所得到的解往往都是近似解，而且近似解的精度随计算时间的增加不断提高。 使用该算法的理由是：在许多情况 阅读全文
摘要：
VJ链接：https://vjudge.net/contest/412095#problem/A Cat 计蒜客 - 42540 题意： 给你一个区间[L,R]，给你现在拥有的钱S。你需要从[L,R]区间中选取一些连续的数，如果i^(i+1)^(i+2)^...^(j-1)^j<=s（L<=i<=j 阅读全文
摘要：
题意： 给你一个n行m列由'#'和'.'构成的矩阵，你需要从(1,1)点走到(n,m)点，你每次只能向右或者向下走，且只能走'.'的位置。 你可以执行操作改变矩阵： 你可以选取两个点，r0,c0;r1,c1。以(r0,c0)为小矩阵左上角坐标，以(r1,c1)为小矩阵右下角坐标。你要把这个小矩阵中的 阅读全文