国庆10.6

T1 Apple

陶陶有强迫症。。。

陶陶摘的下一个苹果高度一定要比刚刚摘的苹果高,但又要尽可能的低,重现他每次摘苹果的情况。。。

模拟题,但要记得考虑0的情况。。。。我没考虑零。。直接爆零??

我一个一个判断,正解用了桶排,不难。。

T2 Stand

使任意两个替身使者特征值差的绝对值的最小值尽可能大,求这个最大值。。题目要先捋清楚。。。

排序,二分,列举中间差值,缩小范围。。大佬核代如下。。。

while(l<=r) {

m=(l+r)/2;

t=1;

last=w[1];

for(i=1;i<=n;++i) {

if(w[i]-last>m)

{ last=w[i]; ++t; }

}

if(t>=c) l=m+1;

else r=m-1;

}  printf("%d",l);

至于这道题为什么让我想起了区间DP,还得了20分就很迷幻了。。。。

T3 Electric

每个管都有电流限制值,电流只能在电流大小不超过限制值时通过。。。。电流从结点1出发,求出电流最多能够以多大的值到达每个结点。。。

考试时连题目都看不懂,打??算了。。

用单源算法SPFA,队列实现。。。也是魔鬼图论模板题。。。

T4 March

题解说是状态压缩DP。。听都没听过。。题解还说f[i][j]表示车在第i行第j列的位置。

???没啦。。。下次问学长学姐吧。。。。。

20分的一天,…(⊙_⊙;)…

发表评论

电子邮件地址不会被公开。 必填项已用*标注