比赛传送门:AtCoder Beginner Contest 243 - AtCoder 因为AB题比较简单,所以就不记录了。 C - Collision 2 题意请看原题。 思路 因为只有同一高度,方向相对的会且一定会碰撞,所以我们将每个高度设一个vector,然后将点分别存入对应的vector,再对同一层的所有点按照x的大小排序,如果先出现了然后遍历,如果先出现R,再出现L,那么一定会碰撞。 […]
比赛传送门:AtCoder Beginner Contest 243 - AtCoder 因为AB题比较简单,所以就不记录了。 C - Collision 2 题意请看原题。 思路 因为只有同一高度,方向相对的会且一定会碰撞,所以我们将每个高度设一个vector,然后将点分别存入对应的vector,再对同一层的所有点按照x的大小排序,如果先出现了然后遍历,如果先出现R,再出现L,那么一定会碰撞。 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD