摘要:
K th Number 题意: 给你一些数,让你求一个区间内,第k大的数是多少。 题解: 主席树第一题,看的qsc视频写的, "戳戳戳" 学到了unique函数,他的作用是:把相邻的重复的放到后面,返回值是放后面的第一个的迭代器。 故使用之前要排序,之后在用erase删除后面重复的,便可达到去重的目 阅读全文
摘要:
Cutting Game 题意: 有一张被分成 w\ h 的格子的长方形纸张,两人轮流沿着格子的边界水平或垂直切割,将纸张分割成两部分。切割了n次之后就得到了n+1张纸,每次都可以选择切得的某一张纸再进行切割。最先切出只有一个格子的纸张(即有 1\ 1 格子的)的一方获胜。当双方都采取最优策略时,先 阅读全文