A题贪心,按能力排序,从小的杀到大的,判断一下当前是否能杀死即可。
B题判断一个数是不是100w以内的素数平方数,打表即可。记得10^12 要 用long long。
C题是一个好题目,给一个0 1矩阵,要求左移或者右移任意一行使得有一列全部为1,输出最小移动次数。如果不能则输出-1。
矩阵可以转换为一个相对的位置矩阵如图:
转换后矩阵中的每一个元素表示:移动该行最小的次数 使得这一位置为1。
然后累加每一列,求出最小和即可。
A题贪心,按能力排序,从小的杀到大的,判断一下当前是否能杀死即可。
B题判断一个数是不是100w以内的素数平方数,打表即可。记得10^12 要 用long long。
C题是一个好题目,给一个0 1矩阵,要求左移或者右移任意一行使得有一列全部为1,输出最小移动次数。如果不能则输出-1。
矩阵可以转换为一个相对的位置矩阵如图:
转换后矩阵中的每一个元素表示:移动该行最小的次数 使得这一位置为1。
然后累加每一列,求出最小和即可。