摘要： 数论题，注意以下性质：(1) 若 \( divisor | F(n) \) 则必存在整数 \(r\) 使得 \( n \equiv r^2 (mod \ divisor) (r \in \mathbf{N}且n>r^2)\)(2) 若\( n \equiv r^2 (mod \ divisor) (r \in \mathbf{N}且n>r^2) \) 则必有\( divisor | F(n) \)若 \(divisor\) 不是质数则性质不成立，因此原题转换为如下问题：求区间 \( [lo, hi] \) 内满足 \( n \equiv r^2 (mod \ divisor) (r 阅读全文

摘要： 简单数学题，多考虑几个例子即可 1 def read(): 2 s = input() 3 s = s.split(' ') 4 s = [int(x) for x in s] 5 return s 6 7 def write(data): 8 print(data) 9 10 11 def calc(n, a):12 if n % a == 0:13 return n // a14 else:15 return n // a + 116 17 def solve(n, m, a):18 ... 阅读全文

摘要： 逻辑分析题，注意以下关键性质：一个球被染成什么颜色取决于最后一次的染色情况，如果没有被染过色，那么默认是白色结果总是的2的乘方 1 class LittleElephantAndIntervalsDiv1: 2 def getNumber(self, m, l, r): 3 # the last color 4 a = [-1] * m 5 for rou in range(0, len(l)): 6 for i in range(l[rou]-1, r[rou]): 7 a[i] ... 阅读全文

摘要： 一般编程题 1 class Dragons: 2 def snaug(self, initialFood, rounds): 3 neighbors = [[2,3,4,5], [2,3,4,5], [0,1,4,5], [0,1,4,5], [0,1,2,3], [0,1,2,3]] 4 amounts = [x for x in initialFood] 5 for i in range(rounds): 6 a = [0, 0, 0, 0, 0, 0] 7 for k in range... 阅读全文

摘要： 约瑟夫环问题，直接模拟即可，找出被开除的前femaleNum个人的位置，利用这个位置信息构造字符串即可 1 class PeopleCircle: 2 def order(self, numMales, numFemales, k): 3 a = [] 4 s = ['M'] * (numMales+numFemales) 5 for i in range(0, numMales+numFemales): 6 a.append(i) 7 begin = 0 8 for i in ra... 阅读全文