杂题
文章平均质量分 55
luotuoqingshan
这个作者很懒,什么都没留下…
展开
-
hdu5875(取模的性质,线段树,二分)
题目链接解法: 首先经过一段时间的思考后我们可以发现一个数取模只会受到小于等于它的模数的影响,而且取模的次数大概是log级别的,因为取一次至少减半,所以我们可以有一个简单的想法,就是找到这个数右边第一个小于等于它的数进行取模。然后我们用较为暴力的方法,二分加线段树,过去了。(我写的T了,好像常数太大,队友的过了,学习了一发姿势,二分嵌在线段树里写)。还要注意是两个端点都相等的时候进行操作,不是包含原创 2016-09-10 20:34:54 · 435 阅读 · 0 评论 -
2017招新笔试题解
题意的锅我背稳了。 1、第一题大部分人都做出来了,A = 24,答案是1300 2、第二题的话。可能我表述有一点不清楚。一些其实是可以是全部的。我们分析一下,如果初始的和就是奇数,那么翼神全取完晗神就不能操作了。如果初始的和是偶数,那么如果一个奇数都没有,翼神无法操作,就GG了。如果有奇数,那么一定是偶数个奇数的,那么翼神一定可以取走所有的偶数和奇数个奇数,取剩一个奇数。这个时候,晗神就GG了。原创 2017-09-21 23:21:01 · 685 阅读 · 0 评论