2020-2021:teams:too_low:cf662cy
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2020-2021:teams:too_low:cf662cy [2020/08/14 17:03] member 创建 |
2020-2021:teams:too_low:cf662cy [2020/08/14 17:04] (当前版本) member |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| **思路：**找规律 | **思路：**找规律 | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 26: | 行 26: | ||
| } | } | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ===== B ===== | ===== B ===== | ||
| 行 31: | 行 32: | ||
| 题解：直接按照长度分类成四根以上的，两根以上的，暴力维护即可。 | 题解：直接按照长度分类成四根以上的，两根以上的，暴力维护即可。 | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 156: | 行 157: | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ===== C ===== | ===== C ===== | ||
| 行 161: | 行 163: | ||
| 题解：看起来像二分答案，但是二分答案显然不太好处理（可以做，但是不好想而且麻烦），考虑直接贪心，找出出现次数最多的数字，使其均匀分布，然后将其他的数字插入空隙即可。 | 题解：看起来像二分答案，但是二分答案显然不太好处理（可以做，但是不好想而且麻烦），考虑直接贪心，找出出现次数最多的数字，使其均匀分布，然后将其他的数字插入空隙即可。 | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 198: | 行 200: | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ===== D ===== | ===== D ===== | ||
| 行 203: | 行 206: | ||
| **题解：**dp，$dp[i][j]$表示以$(i,j)$为最下面的那个格子一共有多少个斜正方形，所以，只要考虑$(i-2,j),(i-1,j),(i-1,j-1),(i-1,j+1)$这几个格子即可。 | **题解：**dp，$dp[i][j]$表示以$(i,j)$为最下面的那个格子一共有多少个斜正方形，所以，只要考虑$(i-2,j),(i-1,j),(i-1,j-1),(i-1,j+1)$这几个格子即可。 | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 253: | 行 256: | ||
| </code> | </code> | ||
| + | </hidden> | ||
2020-2021/teams/too_low/cf662cy.1597395825.txt.gz · 最后更改: 2020/08/14 17:03 由 member
