摘要: 应上帝的要求,打了一遍欧拉筛素数的模板(尽管没有两分钟完成,中途还错了一次....),但当我试图解释一下的时候,上帝已经沉浸在生活大爆炸中不能自拔,于是写下这篇博客,祭奠。 我们知道一种常见的筛素数的方法,就是找到素数之后把这个素数的倍数全都标记为非素数,那问题是,有很多合数被标记了多次,这样就显得 阅读全文
posted @ 2016-11-08 21:26 [lemon] 阅读(379) 评论(0) 推荐(1) 编辑
摘要: LYK 与实验室(lab)Time Limit:5000ms Memory Limit:64MB【题目描述】 LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上。这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用,即若 LYK 当前处于 x 层 阅读全文
posted @ 2016-11-08 17:23 [lemon] 阅读(448) 评论(1) 推荐(0) 编辑
摘要: 完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB【题目描述】 LYK 认为一个完美的序列要满足这样的条件:对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加 阅读全文
posted @ 2016-11-08 14:35 [lemon] 阅读(291) 评论(0) 推荐(0) 编辑
……