2017年9月5日

Codeforces Round #432 C

摘要: Five Dimensional Points 题意:在一个5维空间内,给出n个点的坐标,对于一个点来说,若存在2个点使得这个点的角度为锐角,那么这个点定义为坏点,否则为好点,求好点个数并按升序输出好点编号 思路:在一个二维平面内,若点数大于等于3,那么最多只有一个好点,因为一个点可以与任意其他2个 阅读全文

posted @ 2017-09-05 20:53 lazzzy 阅读(147) 评论(0) 推荐(0) 编辑

Codeforces Round #432 B

摘要: Arpa and an exam about geometry 题意:a b c3个点在二维平面上构成一个三角形,问是否存在一个点,使得三角形绕点旋转一定角度后可以使得a到b,b到c的位置上 思路:易得,所求的点一定是abc三点共圆的圆心,且ab,bc所对的圆心角相等,即ab=bc,且abc不共线 阅读全文

posted @ 2017-09-05 20:40 lazzzy 阅读(154) 评论(0) 推荐(0) 编辑

Codeforces Round #432 A

摘要: A - Arpa and a research in Mexican wave 思路:模拟 AC代码: 阅读全文

posted @ 2017-09-05 20:35 lazzzy 阅读(162) 评论(0) 推荐(0) 编辑

导航