摘要: Codeforces Round #731 (Div. 3) Problem A. Shortest Path with Obstacle 本题有$t$组数据。 点$A(x_1,y_1),B(x_2,y_2),F(x_3,y_3)$ 要求从$A$走到$B$,路径中不能经过$F$。 求最短路长度。 对 阅读全文
posted @ 2021-07-12 22:27 Maystern 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #725 (Div. 3) 题解 Problem A. Stone Game 本题有$t$组数据。 给出一个数组${a_n}$,每次可以花费$a_i$的能量拿走位于两边的数$a_i$,若需要拿走最大和最小的$a_i$,求所需花费的最少的能量。 对于$100%$的数据 阅读全文
posted @ 2021-07-10 19:13 Maystern 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #730 (Div. 2) 题解 Problem A Exciting Bets 本题有$t$组数据。 给出两个数$a,b$,进行一次操作可以同时将两个数增加或减少\(1\),设经过$k$次操作后的两个数为$a',b'$。 求出让$gcd(a',b')$最大值,并求 阅读全文
posted @ 2021-07-08 13:49 Maystern 阅读(130) 评论(0) 推荐(2) 编辑