Difference between revisions of "2018 Multi-University, HDU Day 5"
Jump to navigation
Jump to search
| Line 16: | Line 16: | ||
Solved by ultmaster. 00:49 (+) | Solved by ultmaster. 00:49 (+) | ||
| + | |||
| + | 题意：求一个圆挖掉若干个小圆，剩下的部分的周长。 | ||
| + | |||
| + | 题解：计算几何签到。判完圆的位置关系后，求交点，然后判断交出来的弧是优弧还劣弧（通过圆心连线的向量应该加在交点之间来判断）。因为 位置关系搞不清楚，调了好久。 | ||
== Problem G == | == Problem G == | ||
Revision as of 09:42, 6 August 2018
卡常卡得真刺激。
Problem B
Solved by ultmaster. 01:15 (+)
题意：求一个数的所有只需要交换 $k$ 次以内的排列中，最小的和最大的。
题解：暴搜一下就好了。
Problem D
Unsolved. (-10)
Problem E
Solved by ultmaster. 00:49 (+)
题意：求一个圆挖掉若干个小圆，剩下的部分的周长。
题解：计算几何签到。判完圆的位置关系后，求交点，然后判断交出来的弧是优弧还劣弧（通过圆心连线的向量应该加在交点之间来判断）。因为 位置关系搞不清楚，调了好久。
Problem G
Solved by kblack. 00:57 (+)
题意：区间覆盖线段树，修改巨多，离线询问点值。
题解：一个区间按 ST 表拆成两个，按 ST 表更新反方向贡献回去就好了。
Problem H
Solved by ultmaster. 04:27 (+5)
Problem J
Unsolved. (-5)