摘要: 题目链接 考虑旋转卡壳求出一个最远点对之后删掉其中一个点,把该点到其余所有点的距离存进堆里…… 最后堆输出答案。 我的代码只有在开O2的情况下才不会re。为啥???? 阅读全文
posted @ 2018-04-09 20:00 Konoset 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接 水比题,把圆方程展开减一下把平方都减掉半径的平方也减掉,高斯消元即可。 然后我只输出两位小数,爆了两次零。我好菜啊。 阅读全文
posted @ 2018-04-09 14:51 Konoset 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接 我是怎么把“期末考试”在本地写成“假期计划”的 qwq???? 本题把学生和卷子都排个序,按出成绩最晚时间三分。 三分之后可以O(n)的时间统计答案,因为修改卷子出成绩的时间可以贪心计划。 这里着重了解一下为什么可以三分。 我们可以发现随着出成绩的时间推迟,学生的不偷税愉悦度肯定是越来越大 阅读全文
posted @ 2018-04-09 06:19 Konoset 阅读(194) 评论(0) 推荐(0) 编辑