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 

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

 

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

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