摘要：
A.素数矩阵题意：给定一个矩阵，每次能够给矩阵中的元素加1或者是减1，问使得矩阵的某一行或者某一列满足所有元素都为素数的最少操作是多少次（没加1或者减1视作一次操作）。解法：先把给定数字域内的素数全部筛选出来，记得稍微超过最大数，因为可能是变成一个超过最大数的素数，然后就是求出每一个数变成相邻素数的最小代价，统计出某一行或者是某一列的综合即可。代码如下：Problem A#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdli 阅读全文
摘要：
题意：告诉我们一系列的不等式，当然这些不等式都是两个变量之间的差值，而非和值。刘备拥有N个军营，每个军营都有一个人数的上限，现在陆逊的探子来报刘备的[a, b]军营总人数不低过某一个值，现在问根据这些答案陆逊是否能够正确推断出刘备至少在各营一共驻扎了多少部队，如果不能推出，输出“Bad Estimations”。分析：根据给定的条件，我们设sum[i]表示刘备前i个军营一共驻扎了多少人，那么每个军营至多有多少人就能够通过不等式列出来。假设一共有三个军营，上限分别为A,B,C，那么有：0 <= sum[1] - sum[0] <= A0 <= sum[2] - sum[1] & 阅读全文