4-14蒟蒻段位赛

今天的考试,我的段位就变成了蒟蒻!开心…
第二题傻逼题,没有发现一些东西,本来想推推公式的,万万没想到,随便观察一下性质就出来了。要是放到普及组第一题说不定就做出来了。
第一题也不难,考试脑子混乱,想到了正解但是算法实现不了,殊不知每个点单独算就可以了,还有维护上凸壳,斜率递减,截距递增,然后每次看一下加入线与栈顶线的交点与栈顶线和次顶线的交点的位置关系,弹栈即可。
第三题不会。。。
我是蒟蒻,从此任何人没有膜我的权利了。

你可能感兴趣的:(4-14蒟蒻段位赛)