今天下午开始的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
时区计算题,大佬说转成分钟之后就随便做了,不过要注意浮点数
下午一共出了四个题,发现还是没有后期的,都是些前期强势的,十二点开始的比赛,两点开始基本上就没啥可干的了,
规律推不出来,贼迷,后来也一直没出,明天写下详细题解