| 题号 | 标题 | 通过率 | dsc | stt |
|---|---|---|---|---|
| A | String | 691/3864 | 暴力/想法 | √- |
| B | Irreducible Polynomial | 792/2431 | 结论 | √- |
| C | Governing sand | 520/2702 | 线段树 | √- |
| D | Number | 985/1499 | 签到 | √- |
| E | Find the median | 138/1261 | ||
| F | Energy stones | 20/149 | ||
| G | Make Shan Happy | 3/29 | ||
| H | Pair | 143/343 | 数位DP | |
| I | Chessboard | 34/129 | ||
| J | A+B problem | 1061/1919 | 签到 | √- |
| K | Function | 17/64 |
○代表赛后补题√+代表赛内我通过的√-代表赛内不是我做的√-○代表赛内不是我做的，补了
| A (520/3277) | B (682/2135) | C (348/1829) | D (947/1447) | E (74/842) | F (14/97) | F (14/97) | G (2/27) | H (83/204) | I (16/71) | J (997/1793) | K (7/40) |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 01:56:17(-8) | 00:36:55 | 03:14:32 | 00:09:09 | 00:04:42 |
A
题意感觉可以变成一个很难得题。
虽然说暴力就可以，但我不是很懂欸= =。
B
题意是给一个多项式，判断多项式是否还能因式分解。
有一个结论是，少于三项肯定不行，多于三项必定可以。
判断一下三项得情况就好了（对于n=2）；
C
给n种树，每种树有高度，花费，数量三个属性，现在要求砍掉一些树，使得剩下得树最高的严格大于剩余树的总数的一半。求最小花费。
注意，允许多种树的高度相等。
虽然不是我做的，但是和队友大概的思路是这样的，从高到低枚举高度，这个高度作为最后剩下树的最高高度，每次删掉比这个高度高的树的总花费，再去查询余下的树还需要删去的前m棵最小的花费和。
这个可以用线段树维护一下，但是还没想通。
D
给了n和p, 需要输出一个数，刚好有n位数而且整除p.
思路是直接再p后面填0即可。
