2017年8月7日
【北京集训测试赛(三)】灯(Light)-奇怪乱搞数学题-素数
摘要： Problem 灯 题目大意 n盏灯排成一列，标号一到n，一开始标号为1的灯亮着。 现在依次对于2~n的每一个质数pi，指定一盏亮着的灯ai，点亮所有标号为$A[i]\pm kP_i$的灯。 有spj，任意一种方案即可。 输入一个整数n，输出点灯方案。 Solution 首先写个暴力，考虑一下小范围 阅读全文
posted @ 2017-08-07 20:20 skylynf 阅读(350) 评论(0) 推荐(0) 编辑