摘要:
Almost All Divisors " Almost All Divisors 题目链接 " 思路 这题稍微简单,直接模拟,我们知道 $x$ 一定是排序后的 $a[1] a[n]$ 所以直接排序,然后再找一遍 $x$ 的因子,最后比对这两个因子数组是不是一样的,一样就输出 $x$,否者就输出 $ 阅读全文
摘要:
Prime Graph " Prime Graph 题目链接 " 思路 先打个表找出1e6之内的所有质数,然后我们可以显然的发现好像一定是有解的因为 $n C_n ^2$ 之间一定存在一个质数。再通过简单的发现$n n + n / 2$之间也存在一个质数,于是这道题目就变得非常简单了。先打表,绕着所 阅读全文
摘要:
p binary " p binary 题目链接 " 错误思路 先说一下我一开始样例都过不了的思路把,由于 $n using namespace std; typedef long long ll; const int N = 55; ll a[N], n, p; inline ll lowbit( 阅读全文
摘要:
Game with Chips " Game with Chips 题目链接 " 思路 一开始以为还要用bfs或者dfs来写,然后仔细想一想,div2的C题应该没这么复杂吧。果然,这就是一道脑洞题,我们发现题目给的数据是步数小于等于 $2nm$ 这足够走两遍完整的地图了,于是有了下面的做法。 我们把 阅读全文
摘要:
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]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时候, 阅读全文