二分
日常懵
菜鸟一只
展开
-
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 · 176 阅读 · 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 · 95 阅读 · 0 评论 -
迷阵
迷阵牛客网 题目链接思路:二分+宽搜最小是0 ,最大是3000二分出midfor循环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 · 109 阅读 · 0 评论