摘要:
今天焊收音机,没来得及做题目出的还是比较有搞头的,也很有意思首先第一题,没想法然后看了一下正确率最高的题求包围所有点的最小矩形,显然是个凸包问题,很久没写过几何,直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题,二分无误,就是少了个零,wa了好多发,明天第二场一定要先开个小号hd... 阅读全文
摘要:
题意:题目太长直接看链接链接:点我乱搞题显然,一个人要想成功,必须大于等于最强的人的战斗力,所以我们从后往前看这里直接拿例1解释,首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现,战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13... 阅读全文