摘要：
原题链接 题意：给定一个奇数 \(n\)，将它表示为之多三个的素数之和。 题解：首先了解，哥德巴赫猜想是当 \(n>=4\) 并且 \(n\) 是一个合数时，必然存在两个素数相加。因此，很容易的是，如果判一下，这个数是素数，那么直接就输出这一个数就可以了。然后，引用一句: 利用的关键性质是这样的：对 阅读全文
摘要：
原题链接 题意：给出 \(n<=1e5\) 个旅店的位置，然后人一天最远走 \(L<=1e9\) 长度的路，必须在旅店住一晚上，然后有 \(m <= 1e5\) 个询问，要求出从 \(a\) 旅店到 \(b\) 旅店最少要多少天才能到。 题解：只想到了从 \(n\) 和 \(n-1\) 双指针得出 阅读全文
摘要：
原题链接 题意：给出 \(n <= 1e5\) 个点在二维平面的坐标，并且给出每个点的运动方向，点不会停止,会一直运动下去，速度为1m/s,然后求过了多少时间，\((X_{max}-X_{min})*(Y_{max}-Y_{min})\) 的值最小。 题解：想到了可能是一个凹函数，但是没想到用三分就 阅读全文
摘要：
原题链接 题意：给定一个 \(n\) 个节点的树。现在你拥有 \(k\) 种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于2的不同节点所被染的颜色不同。 由于答案可能过大，请将其对 \(10^9+7\) 取模 $$1<=N,K ⇐ 1e5。 题解：由于 \(n,k\) 都是 \(1 阅读全文