- 博客(2)
- 收藏
- 关注
RSS订阅原创 SEERC2018 - Gym101964 【10/11】
题目链接A - Numbers不会。B - Broken Watch考虑固定1号针，枚举2号针，计算3号针放置的方案数。显然，3号针应在前面两个针的反向延长线围成的扇形区域内，这样可以放置的方案数就是种。此外当n为偶数且前两个针反向时，显然3号针可以放在剩余的任意位置上，即偶数的答案需要加上。枚举1号针的位置，答案要乘上。然后考虑针的顺序问题，三个长度都相同的时候除以，...
2018-11-13 23:18:01
941
原创 2017 CCPC 秦皇岛站现场赛 【7/13】
题目链接A - Balloon Robot如果机器人从x开始某队需要等待的时间是t，那么如果从x+1开始，需要等待的时间就是。由此我们可以先处理出机器人从1开始的等待时间，然后排序之后依次扫过去取结果的最小值，理论的复杂度为。但是发现，有很多点是一定不会成为最优解的。可以证明只有在p个队伍中出现过的点才有可能会成为最优解，这样总的复杂度就只有。#include <bits/...
2018-11-01 23:16:34
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人