题号 | 标题 | 通过率 | 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即可。