摘要: 想说的话 最近有点题荒,找了场简单一点好落实的ARC做了一下。 就是这一场了。 ARC092 C 题意 给两类点,第一类点为$(a_i,b_i)\(,第二类点为\)(c_i,d_i)\(,若存在点对\)(i,j)(i,j\in [1,n])$使得$a_i<c_j$且$b_i<d_j$,则$(i,j) 阅读全文
posted @ 2021-11-02 20:17 xxbbkk 阅读(44) 评论(0) 推荐(2) 编辑
摘要: 题目 ABC221G 大意是你初始在$(0,0)\(,给你一个目标点\)(X,Y)$和一个序列$D_i$,第$i$次你可以选择上下左右四个方向中的一个前进$D_i$个单位,问是否可以到达$(X,Y)$。 Sol 直接做显然不好做。 考虑转化:把坐标系顺时针旋转$45$度,目标点坐标变为$(\dfra 阅读全文
posted @ 2021-11-02 09:27 xxbbkk 阅读(76) 评论(0) 推荐(1) 编辑