![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
getupdown
这个作者很懒,什么都没留下…
展开
-
51nod 1453抽彩球
题目:点击打开链接 做法:“对于所有颜色为i (1的球,他的最后一个球总是在编号比他大的球拿完之前拿完”,也就意味着,i拿完的时候,不可以有它前面的球没拿完。 假设现在拿完了第i种球,准备在其中插入第i+1种球(第i+1种球有t[i+1]个),就相当于,在这些球的最后一定要放一个i+1号球,设没放i+1号球的球数为cnt,cnt个球会产生cnt+1个空,问题就转换成了:在cnt+1个空中,原创 2017-04-03 22:24:23 · 377 阅读 · 0 评论 -
51nod 1103 N的倍数 (抽屉原理)
这题乍一看是普通的背包做法,但是发现时间复杂度无法承受。 发现mod的是n,余数有0~n-1这些情况, 一共有n个数,如果有余数为0的,那么就直接出答案了。 如果没有,即1~n-1中,但是有n个数,说明至少有2个是余数相同的(抽屉原理)。 对于普通的数,这个性质看上去没什么用。 但是,对于前缀和就有用了。 有n个前缀和,至少有2个前缀和是相同的。 那么这两个下标中间的部分就是我们要的原创 2017-04-13 00:46:02 · 310 阅读 · 0 评论 -
51nod 1674 区间的价值 V2
题目链接:点击打开链接 这个题很明显是要从位运算的角度去考虑的。 考虑“与运算“ 和 ”或运算“ 的性质。 与运算,是只要有一个0,那么就都是0 或运算,是只要有一个1,那么就都是1 考虑样例: 3: 011 4: 100 5: 101 假如现在扫描到了第三个数5,那么就是要求 (3 & 4& 5) * (3|4|5) 按位扫描,最高位有2个连续的1,意味着最高位可以对答案贡原创 2017-04-20 14:51:18 · 234 阅读 · 0 评论