摘要:
1001.Yes, Prime Minister 题意:1e6组数据,每次给定xi,求长度最短的一个包含xi的区间[l,r]使得li~ri的区间和为质数,-1e7<=xi<=1e7。 思路反思:这道题可以说是这场打的最差的一题了,一开始的时候思路并不是我想的,所以当队友陷入代码冗余,debug困难的 阅读全文
摘要:
久违的开坑复习啦! Problem A. 2016(在这里就写上K-magic题解好了) 是道有趣的题,是前两场比赛的题目的弱化版(K-magic)。我们可以发现,如果一个数x由<p的质因子构成,而且他是K-magic数,那么x*p^c仍然是K-magic,因为他们所有因子的系数都乘上了(c+1)。 阅读全文