日常脑洞题
Anxdada
多读书多看报, 少吃零食多睡觉
展开
-
脑洞一
来源于网络。。。题目一: 2015盏灯,初始状态全部熄灭,序号分别是1-2015,先把序数1的倍数的灯开关全部按一遍,然后把序号为2的倍数的开关按一遍,依次,直到最后把序号为2015的倍数的开关按一遍。问题:最后亮着的灯有多少盏? 答案:2015−−−−√向下取整。 解析:对于每个正整数,他的因子个数一般来说都是成对出现的,除了完全平方数。所以最后亮着的都是那些序号是完全平方数的灯。题目二:转载 2018-01-16 16:53:41 · 231 阅读 · 0 评论 -
脑洞二
题目一 描述BZOJ 1008: [HNOI2008]越狱 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱分析如果直接求的话十分复杂, 而且貌似还要考虑容斥? 这个问题的关键就是转化一下, 求不能发生越狱的状态数, 这个比较好求, 再用总的状态数剪掉即可.题目二 描述BZOJ转载 2018-01-16 19:45:30 · 282 阅读 · 0 评论