摘要：
1千万长度的数对73和137取模。（两个数有点像，不要写错了） 效率要高的话，每15位取一次模，因为取模后可能有3位，因此用ll就最多15位取一次。 一位一位取模也可以，但是比较慢，取模运算是个耗时的运算。 阅读全文
posted @ 2016-08-15 17:01
水郁
阅读(228)
评论(0)
推荐(0)
摘要：
10种礼物，每种有ai个，每个小朋友分两个礼物，其中普通礼物要求相邻两人的不能一样，求最多分给几个小朋友。 sum/2是最多的情况。什么时候发不了那么多，就是当max很大，无论怎么发，都发不完max。那这时候贪心策略就是一个小朋友发max*2，下一个发max+其它的，再下一个发max*2，再下一个发 阅读全文
posted @ 2016-08-15 16:13
水郁
阅读(325)
评论(0)
推荐(0)
摘要：
300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x 阅读全文
posted @ 2016-08-15 00:39
水郁
阅读(1187)
评论(0)
推荐(0)
浙公网安备 33010602011771号