摘要： 逻辑分析题，注意以下关键性质：一个球被染成什么颜色取决于最后一次的染色情况，如果没有被染过色，那么默认是白色结果总是的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... 阅读全文

摘要： 一道关于环形交通枢纽（大转盘）的模拟题，但是根本与实际情况一点都不相符，反而有诸多难以理解的地方数据规模不大，直接模拟交通情况计算最后时间即可，因此关键是如何用计算机建模来模拟车辆运行的情况建模大转盘可以被抽象为左边的图，外环4个节点叫做entry point，内环4个节点属于roundabout。车辆首先进入entry point，再进入中间的roundabout，按照箭头所示逆时针方向行进，到达对应方向的roundabout point，下一个时刻直接从图中离开。用(a, b)分别表示内环和外环的节点状态，a[0], a[1], a[2], a[3]分别表示N, W, S, E方向上的节点 阅读全文