UESTC 2017 Summer Training #16~20补题

UESTC 2017 Summer Training #17 Div.1

B 模拟题 提升码力的题目,比赛的时候应该想好再写,条件不能遗漏,赛后重写不到一小时就过了。。。。还有这种比较麻烦的读入,最好先把读入写到文件中再调试

WQF代码

E(暂时不用补)1

G 计算几何+bitset优化 终于在自己做的题里看到用bitset优化的了,之前遇到了很多次,但都没去学习它的用法,这是很不应该的。此外 还应该注意不要过于依赖模板,像这题是三维的,而我没有太多三维的模板,所以写起来很不舒服,并导致了蜜汁WA1(现在过了也不知道哪里错了,应该根本没改其余部分)。

[Megumin的代码] (代码什么的,当然是不存在的呀)

H(暂时不用补)0

I 二分+\(dp\)

容易想到\(O(n^2)\)\(dp\)做法。怎么优化呢?画一画图就知道了一个简单性质:设\(i\)能“延伸”的区间为\([l, r]\),那么\(i+1\)必然能到达\(r\),所以下次只要从\(r+1\)开始就行了。

J (暂时不用补)0

posted on 2017-07-25 20:53  ACGO  阅读(197)  评论(0编辑  收藏  举报

导航