2018年5月13日
【SMOJ1699】圆与点与线段
摘要： 题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现... 阅读全文
posted @ 2018-05-13 16:56 lahlah 阅读(59) 评论(0) 推荐(0)
树状数组的应用之把问题巧妙转换为树状数组的问题（【SMOJ】圆与点与线段解题报告）
摘要： 题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现... 阅读全文
posted @ 2018-05-13 15:20 lahlah 阅读(41) 评论(0) 推荐(0)