竹丙丙丙丙

hdu1051 题目大意：当后面的木棍的长度和宽度都比前面的长时，是不消耗时间的，否则消耗1min时间。 基本思路：贪心，可以想象每次一连串的木棍消耗1min，显然，先将木棍的长度和宽度排序（长度优先或者宽度优先结果一样）， 每个最小的宽度和长度都对应一连串的可以通过的木棍，值得注意的是，每次通过木棍后，都要标记一下， 防止下次遍历时再找到。 #include #include #inc

传送门 题意：给定n堆石子，每次可以将一个石子从一堆移到另一堆，问最少移动几次，使得最后每一堆石子的个数都为一个大于等于2的数x的倍数 思路：首先x一定是n堆石子数和s的因子，所以可以枚举s的因子来对每堆石子进行调整，再找最小的调整数。 但是其实不需要找到s的所有因子，只需要找s的素因子即可 我们可以枚举每个素因子p[i]，记录下每堆石子数距离p[i]的倍数的求模后的值（也就是余数），并对