2018 Multi-University 杭电多校联赛1(部分) 2018/7/23 hdu

今天下午开始的2018 Multi-University 暑假第一场

首先感谢出题大佬给留的签到题

A题   Maximum Multiple

n=x+y+z x|n,y|n,z|n,求xyz的最大值

三个数,还都能被整除,基本就分成三类  1/2 1/4 1/4 、1/2 1/3 1/6 、1/3 1/3 1/3

因为求乘积最大值所以1/6直接舍去,直接按能被3或4整除的情况讨论即可

 

B题 Balanced Sequence

求括号匹配的最大长度

这题当时没出,感觉可以出的,贪心排序,题解的话明天补一补,晚上听的直播题解的话,就是排序贪心ORZ

 

C题 Triangle Partition

给出n个点,求出能构成的三角形,且不存在三角形相交

这个题其实也还好

按照点的x坐标排序,因为不存在三点共线,所以这种做法就可以

 

D题 Distinct Values

n个整数的序列,给你m个条件,条件中给出l,r  意思是在序列中【l,r】中任意两数都不相同,问最后最小的这n个数。

区间排序加贪心,里面用优先队列维护区间中的值

 

G题 Chiaki Sequence Revisited

给出你an的定义,给你一个n值,求前n项和

这种定义题肯定是打表找规律

刚刚看直播发现大佬们用了oeis 这个东西是可以找规律的吗 QAQ 当然这个题没用到那个

规律是   将a1变成0之后,有a(2的h次方+k)(括号里面是下标)=2的(h-1)次方+a(k+1)(括号里面是下标)

在csdn上不好写公式

 

K题 Time Zone 

时区计算题,大佬说转成分钟之后就随便做了,不过要注意浮点数

 

下午一共出了四个题,发现还是没有后期的,都是些前期强势的,十二点开始的比赛,两点开始基本上就没啥可干的了,

规律推不出来,贼迷,后来也一直没出,明天写下详细题解

 

 

 

你可能感兴趣的:(2018年暑假训练日记)