zoukankan      html  css  js  c++  java
  • JZOJ 2020.10.6 提高B组反思

    JZOJ 2020.10.6 提高B组反思

    T1 NYG的动态数点

    最简单的一题
    很容易想到(O(n))的做法
    枚举最小的那个数,即(a_k)
    然后向左和向右扩展
    然后可以直接从右端点+1继续往下枚举
    理论复杂度(O(n))
    AC 100

    T2 春思

    诗情画意,对应毒瘤题目
    题目描述那么多,不就是求(a^b)的约束和吗
    数据过大,考试时就打了40%的数据
    直接计算(a^b)然后求约数
    WA 40

    T3 陶陶摘苹果

    看到标题:**,水题???
    看完题面才知道是加强版
    与2005年NOIP普及组不同的是
    椅子的高度不再固定,而是可以在一个区间内更改
    而且苹果数量也不再固定
    考试的时候发现可以转换成在(m)条线段里选(k)条,使得覆盖的点最多
    但是没有具体的实现思路
    就递归选了哪些椅子,然后统计一下答案
    TLE 30

    T4 简单无向图

    又是冗长的题面
    简化后就是给出(n)个点,每个点的入度为1/2,求出有多少合法的简单无向图
    没有思路
    看到数据
    (10\%)全部入度为1
    (20\%)全部入度为2
    就想着打这(30\%)的数据
    规律找错
    WA 0

    反思

    总分170 同级第9
    规律不是一定要人脑模拟
    可以尝试机器打表找规律
    明天加油!

  • 相关阅读:
    1144 The Missing Number (20分)
    1145 Hashing
    1146 Topological Order (25分)
    1147 Heaps (30分)
    1148 Werewolf
    1149 Dangerous Goods Packaging (25分)
    TypeReference
    Supervisor安装与配置()二
    谷粒商城ES调用(十九)
    Found interface org.elasticsearch.common.bytes.BytesReference, but class was expected
  • 原文地址:https://www.cnblogs.com/Livingston/p/13773336.html
Copyright © 2011-2022 走看看