摘要： 一般编程题，但是题目的叙述方式真的好奇怪 1 class ImageDithering: 2 def count(self, dithered, screen): 3 counter = 0 4 for line in screen: 5 for ch in line: 6 if ch in dithered: 7 counter += 1 8 return counter 9 10 11 # test12 o = ImageDithering... 阅读全文

摘要： 图论题，题目重新叙述为：一棵树从根出发遍历完所有节点的最短总路径之和令 \(p(x)\) 表示节点 \(x\) 到根的路径长，\(sum\) 表示所求总路径之和，则：\(sum_{min}=2 \times \sum_i ductLength_i - max\{p(x)\}\)证明最优解与深度优先遍历有关，先证明如下问题：若最终遍历还要回到根节点，则最短路径之和 \(sum2_{min}\) 就是深度优先遍历的路径之和 \(deepsum\)利用归纳法可以证明深度优先遍历路径和\(deepsum=2 \times \sum_i ductLength_i\)若最终遍历回到根节点，则任何一条边必然 阅读全文

摘要： 同DIV1-300 阅读全文

摘要： 一般编程题 1 class Time: 2 def whatTime(self, seconds): 3 h = seconds // 3600 4 m = seconds % 3600 // 60 5 s = seconds % 60 6 return "%s:%s:%s" % (h, m, s) 7 8 # test 9 o = Time()10 11 # test case12 assert(o.whatTime(0) == "0:0:0")13 assert(o.whatTime(3661) == "1:1:1"... 阅读全文

摘要： 枚举题，由于 \(A\) 和 \(B\) 是原数的比例，将原题重新叙述为：已知集合 \(A\) 和 \(B\)，\(k_1A\) 和 \(k_2B\) 是 \(A\)、\(B\) 分别乘以 \(k_1\)、\(k_2\) 的数组。找到一组 \((k_1, k_2)\) 使得\(k_1A\) 和 \(k_2B\) 中不相同的数尽可能少，找到这个最小的数\(k_1, k_2\) 无上限，不可能枚举所有的 \(k_1, k_2\)最优情况下必然存在数 \((a, b) \in (A, B)\) 使得 \(k_1a=k_2b\)，或者不存在则最优解直接为 \(len(A)+len(B)\)。可令 \( 阅读全文