broken_utopia-优快云博客

原创 Limited Repainting Educational Codeforces Round 175 (Rated for Div. 2)

首先想到直接求最小值，去讨论间隔数和操作数之间的关系，如果间隔数大于操作数，最后一定会有惩罚值出现，但是如何去安排每次操作呢？多次尝试没有找到结果。然而，如果第一步去考虑能否将惩罚值降到某一个阈值之下呢？如果能解决这一个问题，就可以使用二分解决。

2025-03-08 12:17:58 233

原创 P8677 [蓝桥杯 2018 国 A] 采油

事实上，这种做法是不对的，只是因为数据太水，所以通过了全部测试点。（下面的代码给出了一组hack数据）还有一个没有弄清的问题：根节点的选取是否对答案有影响呢？我试了几组数据，好像没有影响？

2024-12-20 16:59:08 150

原创 CF A. Doremy‘s IQ

假设全部参与，智商为负数，那么就不能全部参与，即至少有一场没有参与，恰好使得剩余场次参与之后智商为零，此时最优，而智商初始值为1，那么必然有降智的场次，假设第一场降智的场次为x，那么“x到n全部参与，1到x - 1能参与的就参与”一定是一种最优解。得到最优解的形式后采用二分求解。从第一场降智的比赛到最后一场比赛全部参与，这种策略一定是最优的。

2024-10-26 17:10:07 251 1

原创 CF - 1484 - C - Basic Diplomacy （1600）

如果后面有些天只有那一个朋友能选，那只能选这个朋友，如果这样的情况出现了⌈m / 2⌉次，而在第一天的时候，也选了这个朋友（而恰好第一天还可以选别的朋友），那就会出现误判。随后WA，实际上，如果某一天所有朋友参与次数都相等，比如第一天，所有朋友都参与了零次，那么我们怎么选会对答案产生影响，这也是以上代码忽略的地方(直接就选了第一个朋友)。首先抛开每个朋友参与游戏的次数限制，在每一天的时候，都尽量去选参与人数最少的朋友，如果这样还超出了限制，那么就判定无解。

2024-10-19 21:45:47 245