随笔分类 -  SRM146

摘要：贪心策略的题，令 \(n\) 表示未过桥的人数，\(a_i\) 表示每个人过桥的时间并按从小到大排序，\(sum\) 表示最少过桥总时间，策略如下：若 \(n=1\)，\(a_0\) 直接过桥，\(sum(1)=a_0\)若 \(n=2\)，\(a_0a_1\) 过桥，\(sum(2)=a_1\)若 \(n=3\)，\(a_0a_2\) 过桥 \(a_0\) 回来，\(a_0a_1\) 过桥，\(sum(3)=a_0+a_1+a_2\)若 \(n \geq 4\)，不断选择速度最慢的两个人 \(a_{n-1}, a_{n-2}\) 执行以下两种策略之一：(1) \(a_0 \ a_{n-1}\ 阅读全文

摘要：同 DIV1-300 阅读全文

摘要：一般编程题 1 class YahtzeeScore: 2 def maxPoints(self, toss): 3 count = [0] * 7 4 for x in toss: 5 count[x] += 1 6 result = -1 7 for i in range(1, 7): 8 result = max(result, i * count[i]) 9 return result10 11 # test12 o = YahtzeeScore()1... 阅读全文

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

摘要：枚举所有情况，依次判断情况是否合法，合法则计数器加一。这里的关键是给定secret和guess如何生成result 1 import re 2 3 def processResult(result): 4 r = re.search('(\d)b (\d)w', result) 5 b = int(r.group(1)) 6 w = int(r.group(2)) 7 return (b, w) 8 9 def isvalid(x, guesses, results):10 lie = 011 for i in range(0, le... 阅读全文

摘要：数学题，分析如下：宽度w、高度h的矩形（包括正方形）在宽度width、高度height的矩形中所含个数是：\( (width-w+1)(height-h+1) \)因此所求不等边矩形个数：\( \begin{equation} \begin{split} sum &= \sum_{w=1}^{width} \sum_{h=1}^{height} (width-w+1)(height-h+1) - \sum_{w=1}^{min(width,height)}(width-w+1)(height-w+1) \\ &= \sum_{w=1}^{width} \sum_{h=1}^{h 阅读全文