摘要: Radar Installation(贪心) 题意 假设在一条无限延伸的$x$轴上方存在$n$个点,现问是否能用多个在圆心在$x$轴上,半径为$d$的圆包含所有的点,若可以,输出最少的使用个数,不行则输出$-1$。 思路 先考虑不行的情况,只要点的离$x$轴的高度超过圆的半径$d$,就不可能用圆来覆 阅读全文
posted @ 2021-06-16 22:09 Daneii 阅读(146) 评论(0) 推荐(0)
摘要: #AtCoder Beginner Contest 186 B - Blocks on Grid(模拟) 参考代码 点此展开 #include<bits/stdc++.h> using namespace std; const int N=110; int g[N][N]; int main() { 阅读全文
posted @ 2021-06-16 01:34 Daneii 阅读(227) 评论(0) 推荐(1)