2016年10月29日
HDU 5943 Kingdom of Obsession
摘要： 题意：n个人编号为[s+1, s+n]，有n个座位编号为[1,n]，编号为 i 的人只能坐到编号为它的约数的座位，问每个人是否都有位置坐。 题解：由于质数只能坐到1或者它本身的位置上，所以如果[n+1,n+s]区间内如果有多于一个质数时肯定无解, 有解时s 一定很小因为1e9以内，最远的两个素数相差 阅读全文
posted @ 2016-10-29 22:56 llysrv 阅读(125) 评论(0) 推荐(0) 编辑