zoukankan      html  css  js  c++  java
  • 20190922-雅礼Day2

    先送大家几个变量名:

    具体的可以去$C++ Reference$里看(本页 右侧/下侧 有链接)

    或者等一下奇迹银桥第三氮

    const int c;
    mutable int a;
    volatile int b;
    

    Before

    T1

    「Subtask」

    序列题,1e6

    NlogN or N

    像是三分,二分;

    T2

    「Subtask」

    数据结垢

    T3

    「Special Judge」

    一棵树……

    不知道怎么写

    During

    T1

    首先有:两个建筑相邻

    那么设提升矮的建筑t格

    则花费t^2

    建筑间减少的c*t

    有(t^2-c*t)

    好像是二次函数……

    所以t<=c/2 且t=c/2 时应该有局部最优解

    但是它是序列=。=

    于是又有了另一边的建筑作限制

    更有趣了……

    于是发现另一个性质

    如果左右两边一边高一边低

    那么只考虑它自己的情况下

    花费是为$t^2$的

    两边都低提高显然不优的

    两边都高就是分段函数

    $$egin{cases}{lc}t^2-2*ct&t+h<h1\t^2&h1<t+h<h2end{cases}$$

    如果可以利用一下就可以$O(N)$切了$color{pink}{ta}$

    老感觉哪里怪怪的

    贪心的局限性?($Yes$)于是废了

    稍改一下,看行不行……

    我觉得要废

    有一种情况处理不了

    $$egin{array}{cccccc}oxplus&oxdot&oxdot&oxdot&oxplus&oxplus\
    oxplus&oxplus&oxdot&oxdot&oxplus&oxplus\
    oxplus&oxplus&oxplus&oxplus&oxplus&oxplusend{array}$$

    盆地……
    再处理一下……
    处理起来像××一样,恶心××

    我要爆〇了……

    T2

    Input

    3 4 8
    1 3 2 1
    1 3 2 4
    1 2 3 4
    1 1 2 2
    1 1 2 1
    1 1 3 4
    1 1 1 1
    2 2 3 3
    2 2 3 4
    1 1 3 3
    2 4 3 4
    

    Output

    8
    4
    38
    1
    8
    12
    27
    4
    

    T3

    20 分钟……我$kuku$

    After

    31
    Miemeng 0
    03:17:11
    58
    03:17:12
    0
    03:19:27
    58
    03:19:27

    $$ ext{%%% Wearry}$$

    还是蒻……

  • 相关阅读:
    内存溢出
    Spring-bean的循环依赖以及解决方式
    JUC中Lock和ReentrantLock介绍及源码解析
    RocketMQ阅读注意
    RocketMQ环境搭建
    HSF源码阅读
    最近找工作,有招JAVA开发的可以联系我,如果不嫌弃我2年前用C,也可以联系我
    Spring Extensible XML
    MySQL主主+Keepalived架构安装部署
    记录一则数据库死锁故障的分析过程
  • 原文地址:https://www.cnblogs.com/kalginamiemeng/p/Exam20190923.html
Copyright © 2011-2022 走看看