12 2018 档案

hihoCoder #1902 字符替换
摘要：解法 这题比赛时过的人很多，我却没思路，糊里糊涂写了个强联通分量，得了 80 分。 这题思路是这样的。 一个替换操作可以看做一个有向边，所以题目实际上给出了一个有向图 $G$，一个节点代表一个字母。 注意题目要求每个操作都必须执行一次。 关于自环 首先注意到自环是没有意义的，因此处理输入时把自环忽略 阅读全文
posted @ 2018-12-24 21:26 Pat 阅读(228) 评论(0) 推荐(0)
CLion 的 Debug 模式是怎么回事
摘要：我思考这个问题的起因是 "Codeoforces Avito Challenges 2018 的 E 题" ，我想到了正解，但写得太慢，最后一刻才提交。有个地方写错，结果是 Runtime error on pretest 13。 那个错误是个数组越界。代码片段如下： define rng(i, a 阅读全文
posted @ 2018-12-18 18:25 Pat 阅读(7624) 评论(0) 推荐(0)
Offer 收割编程练习赛 87B 方圆距离
摘要：与坐标轴平行的矩形和圆的位置关系。 分两种情况。 圆与矩形交集不为空 此时答案为零。问题归结为如何判断圆与矩形交集不为空。 先排除矩形顶点在圆内或圆心在矩形内。 此时，若矩形与圆交集不为空，则必有矩形的某条边穿过圆（「穿过圆」也可表述为「割圆」，「线段穿过圆」的确切定义为「线段与圆周有两个交点」）。 阅读全文
posted @ 2018-12-16 16:29 Pat 阅读(262) 评论(0) 推荐(0)