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