摘要：
Walk on Matrix " Walk on Matrix 题目链接 " 思路 我们先想一下有没有可能存在一种特殊情况，用题目的algorithm算的的结果是0，而我们的正确答案是k。 于是我们有了如下构造 其中A的各个位上都是1，$B = \bar{A} + \bar{K}$，也就是异或，这里 阅读全文
摘要：
Circle of Monsters " Circle of Monsters 题目链接 " 思路 先是把所有伤害互传造成的结果记录，然后再通过简单的枚举初始位置来找最小值，整体复杂度是 $O(n)$ 的，可以说是一道水题，主要思想应该就是贪心吧。 代码 阅读全文
摘要：
Linova and Kingdom " Linova and Kingdom 题目链接 " 思路 我们可以知道，如果把一座城市当成工业城市，它会影响其子树上的点，我们定义两个数组，一个dis代表当前节点到根节点1的距离，sz数组代表，当前节点的子树的节点数量。 通过贪心，也就是得到 $dis sz 阅读全文
摘要：
Xenia and Colorful Gems " Xenia and Colorful Gems 题目链接 " 思路 总共有三组数，要求 $(x−y)^2+(y−z)^2+(z−x)^2$ 最小值，我们不妨设 a 在第一组数里面，b 在第二组数里面，c 在第三组数里面。 共有如下几种情况 $a u 阅读全文
摘要：
Edge Weight Assignment " Edge Weight Assignment 题目链接 " 思路 我们假定，这棵树连起来是一条链，也就是只有两个叶子，不难发现最大值就是 $n 1$ 也就是总边数。 假设一个节点直接相连着两个叶子，那么这两条边是一定是相等的，总边数要减去一，假设有三 阅读全文
摘要：
Constant Palindrome Sum " Constant Palindrome Sum 题目链接 " 思路 由于每一个数字的取值范围是$[1, k]$，所以对与每一对数字的和的取值应该在$[2, 2k]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时候， 阅读全文