本文解析了ACM竞赛中的三道题目，包括贪心算法、素数判断及01矩阵操作。A题介绍了一种通过排序来实现的贪心算法；B题提供了判断一个数是否为100万以内素数平方的方法；C题讨论了一个01矩阵问题，旨在通过行列移动使某列全为1，并计算最少移动次数。
A题贪心，按能力排序，从小的杀到大的，判断一下当前是否能杀死即可。
B题判断一个数是不是100w以内的素数平方数，打表即可。记得10^12 要 用long long。
C题是一个好题目，给一个0 1矩阵，要求左移或者右移任意一行使得有一列全部为1，输出最小移动次数。如果不能则输出-1。
矩阵可以转换为一个相对的位置矩阵如图：
转换后矩阵中的每一个元素表示：移动该行最小的次数 使得这一位置为1。
然后累加每一列，求出最小和即可。
扫一扫
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
