二分
日常懵
菜鸟一只
展开
-
abc F - Dist Max 2
abc F - Dist Max 2 (二分求答案) 链接 给n个点, 求min(|xi−xj|,|yi−yj|)的最大值 #include <bits/stdc++.h> using namespace std; const int N = 200010; typedef pair<int , int >PII ; int n ; struct node { int x , y ; }all[N] ; bool cmp(node a ,node b ) { return原创 2021-08-22 11:28:43 · 190 阅读 · 1 评论 -
Best Cow Fences
Best Cow Fences 题目链接 #include <bits/stdc++.h> using namespace std; const int N = 1e5+10; double all[N] , sum[N]; int n , k; bool check(double mid) { for(int i = 1 ; i <= n ; i ++) sum[i] = all[i] - mid; for(int i = 1 ;i <=n ; i ++) sum[i] +原创 2021-05-04 00:11:29 · 117 阅读 · 0 评论 -
迷阵
迷阵 牛客网 题目链接 思路: 二分+宽搜 最小是0 ,最大是3000 二分出mid for循环i+mid来找答案 宽搜中最小值为1 ,最大值为i+mid 宽搜:从1 , 1 开始搜索 可以走的并且没有走过的加到queue中 如果可以走到终点,返回true,即这个mid是符合答案的 将ans更新为mid,同时将最大值更新为mid 如果不可以,把最小值更新为mid+ 1 #include <bits/stdc++.h> using namespace std; typedef pair<原创 2021-05-03 21:19:16 · 122 阅读 · 0 评论