Codeforces Round #503 (by SIS, Div. 1) – 解题报告

A – Elections

直接做不太好做,很懵逼。可以考虑枚举 CCP 得到的票数,然后再从各大党派中各抢一张票。如果不够抢就直接抢最小的票。这样取 min 即可。

继续阅读Codeforces Round #503 (by SIS, Div. 1) – 解题报告

LibreOJ#2548:「JSOI2018」绝地反击 – 题解

主要思路

这道题乍一看不是很能做,因为摆放状态很多。然而,计算机科学这种东西解决不了问题的时候不讲究正解,只讲究近似。所以,我们可以枚举一个旋转角 \(\theta\) 来决定最终摆放的形态。枚举之后就可以直接二分费用并建边做二分图。

继续阅读LibreOJ#2548:「JSOI2018」绝地反击 – 题解