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$的

两边都低提高显然不优的

两边都高就是分段函数

$$\begin{cases}{lc}t^2-2*ct&t+h<h1\\t^2&h1<t+h<h2\end{cases}$$

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

老感觉哪里怪怪的

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

稍改一下,看行不行……

我觉得要废

有一种情况处理不了

$$\begin{array}{cccccc}\boxplus&\boxdot&\boxdot&\boxdot&\boxplus&\boxplus\\
\boxplus&\boxplus&\boxdot&\boxdot&\boxplus&\boxplus\\
\boxplus&\boxplus&\boxplus&\boxplus&\boxplus&\boxplus\end{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

$$\text{%%% Wearry}$$

还是蒻……

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190923.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值