zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    HHUOJ 1321
    数据结构应用
    数据结构应用
    数据结构与算法分析
    数据结构与算法分析
    CSS -- 字体样式
    CSS -- 选择器
    CSS
    HTML -- 表单元素2
    HTML -- 表单元素1
  • 原文地址:https://www.cnblogs.com/ACGO/p/7236415.html
Copyright © 2011-2022 走看看