摘要: 原题链接 考察:枚举 思路: 看懂题目省事一半,所有单元格都是需要净化的,所以最少操作数是$n$,枚举每一行,每一列,看是否覆盖所有单元格. ##Code #include <iostream> #include <cstring> using namespace std; const int N 阅读全文
posted @ 2021-07-29 16:26 acmloser 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维+数论 思路: 如果存在,则所有选中点间距相等边的长度*边的条数 = \(n\).也就是边的长度是$n$的倍数.时间复杂度是$O(\sqrt(n)*n )$ ##Code #include <iostream> #include <cstring> using namespace 阅读全文
posted @ 2021-07-29 14:41 acmloser 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:bfs 思路: 可以移动的范围不超过$10^5$,所以直接bfs.... ##Code #include <iostream> #include <cstring> #include <algorithm> #include <map> #include <queue> #inclu 阅读全文
posted @ 2021-07-29 13:20 acmloser 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维+计算几何 思路: 预处理所有点的度数,存在一个最小角的包含所有的点,那么必然存在最大的相邻点之间的角度没有包含所有的点. 反三角函数的返回值是弧度,详情看此篇GO ##Code #include <iostream> #include <cstring> #include <c 阅读全文
posted @ 2021-07-29 10:06 acmloser 阅读(26) 评论(0) 推荐(0) 编辑