摘要：
题目传送门 题意分析 我们可以先画图，就可以知道在 \(n\) 为偶数的情况下，他们永远不会重叠，直接计算 \((k-1)\bmod n+1\)。（当 \(k=n\) 的情况下，直接计算 \(k\bmod n\) 会导致等于 0，因此需要先 \(-1\) 再 \(+1\)） 对于 \(n\) 为奇数 阅读全文
posted @ 2023-10-15 14:33
haokee
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 题意简介 在一个 \(n\times n\) 的矩阵里面，有一个人要一行一行蛇形爬过去。求一条路径 \(l\)，使得 \(\sum\limits_{i=1}^{n^2-1}l_i>l_{i+1}\) 严格小于 \(\sum\limits_{i=1}^{n^2-1}l_{i}\le l_{i- 阅读全文
posted @ 2023-10-15 14:30
haokee
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 补充题目 对于 \(1\times 2\) 的瓷砖，你不可以竖着放（即 \(2\times 1\) 的形式）； 有可能全部铺 \(1\times 1\) 的瓷砖会更优。 思路 看到不可以竖着放，我们会很自然地使用贪心。 对于每一行，我们都单独处理。每两个相邻的字符 .，我们都可以使用 \(1 阅读全文
posted @ 2023-10-15 14:27
haokee
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 思路 大家在刷题时，每一看到高精度就会对这道题视而不见，仿佛很难似的（我也是）。但其实高精度就是我们小学二年级学的竖式，只是代码看起来比较长而已。 高精度加法 我们就按照竖式来，各位相加。例如： 2 0 2 3 + 1 9 8 0 ————————————— 3 9 10 3 但这时我们会发 阅读全文
posted @ 2023-10-15 14:26
haokee
阅读(66)
评论(0)
推荐(0)
摘要：
传送门 题目大意 \(n\) 个人要坐在 \(m\) 个椅子组成的环上面； 第 \(i\) 个人左右要空 \(a_i\) 的位置； 判断能否坐下 \(n\) 个人。 思路 既然是两个人互相空位置，那么两个人隔得位置越相近肯定就越好。我们直接排序一遍，这样子相邻的两个人必然空的位置大小最靠近。由于这些 阅读全文
posted @ 2023-10-15 14:24
haokee
阅读(23)
评论(0)
推荐(0)
摘要：
传送门 警告，本篇题解十分暴力，请正解党理性观看。 试题 A : 平方序列 兄弟们，炒鸡大暴力能过！ 想不到正解，于是我们直接双重循环。为了不会死循环，我们加一个小小的优化：如果 \(y^2-x^2>x^2-2019^2\)，也就是 \(y\) 已经很大了，再枚举已经没有意义的时候时，我们就直接 b 阅读全文
posted @ 2023-10-15 14:21
haokee
阅读(16)
评论(0)
推荐(0)
摘要：
题目传送们 思路 首先我们看到数据范围：\(n\le 500\)，因此我们很容易想到序列型 dp。看完题目，可以知道每次选择必定会向后多选一个，这拓扑序不就出来了吗？如果设 \(dp_i\) 为状态，很明显，这样是错误的，我们没法知道当前我们已经选择了多少种颜色。怎么办？很简单，加一维状态呗！因此， 阅读全文
posted @ 2023-10-15 13:45
haokee
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号