传送门：http://codeforces.com/contest/1070
| solved | A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 6 | ! | . | O | O | Ø | O | . | O | . | . | O | . | . |
A
Unsolved.
wb 尝试推一波结论，失败。
C
Solved by XLor.
对于每个计划按照价格升序，数量降序排序。
按顺序更新一棵线段树，维护区间剩余CPU的最大值和最小值，进行剪枝和更新。
答案无需维护，直接使用全局变量更新即可。
D
Solved by wb.
E
Unsolved.
明显的二分题。
然而二分的check条件没写好。
赛后参考 FazzyDavid 通过。
F
Solved by wb.
H
Solved by wb && XLor.
$10000$ 个串，每个串长度小于等于 $8$，询问 $q$ 次一个串是前面多少串的子串。
直接预处理每个串的所有子串的 Hash 值。
注意：Hash时每个字符应该大于 0，否则 Hash(b) = Hash(aab)。
K
Solved by XLor.
数组开小了，贡献一波罚时。