摘要: 题目链接: https://vjudge.net/contest/416227#problem/B 给定扫雷地图A,B,让你改变B中的某些方格,使总共的数字和与A中一致,且改动次数不超过总格数的一半。 我们可以换一个角度理解数字和: 我们可以把相邻的格子(相邻指的是有共同的端点)间连无向边,边上有权 阅读全文
posted @ 2021-03-10 20:42 ssdfzhyf 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/contest/416227#problem/I 这个题要分2种情况讨论 1.m=1 按照题目的意思,由于只有一条直径,不会在圆心产生交点,中间的原点是不存在的,所以任意两个点间走线段即可,可以推一波公式,也可以枚举 2.m>1 由于这个图是旋转对称 阅读全文
posted @ 2021-03-10 18:37 ssdfzhyf 阅读(68) 评论(0) 推荐(0) 编辑