swineherd的博客

典型的最大化最小值问题，二分解决。注意：肯定有解，所以最小的解就是数组中最小的值。二分的时候注意l和r的取值，不然会WA或出不来结果，在这里l=mid+1,r=mid。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn...

题意：有N条绳子，他们的长度分别为Li，如果从它们中切割出k条长度相同的绳子的话，这K条绳子每条最大能有多长？方法：二分。注意：题目要求保留两位小数且不进位，导致我WA无数次，利用floor(ans*100) /100即可。#include<cstdio>#include<cstring>#include<algorithm>#i...

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#i

比赛的时候没看这个题，其实很简单，两次二分即可求出答案。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=100005;const double eps=1e-8;const double PI = acos(-1.0)...

题意：给了m个点，落在n+1个区域中，问各个区域有多少个点。思路：玩具的点和隔板的上下顶点连的边求叉积，如果小于0，说明点在隔板左边，用二分找每个隔板区间对应的玩具数。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<s...

题意：一个圆与X轴相切，问最小的半径，使得圆包含所有给定的点。思路：因为圆是y轴xi相切的，设半径为R，所以圆心肯定在y=R上，以每个点为圆心作半径为R的圆与y=R交于l和r，那么要求的圆的圆心肯定在这个区间，那么枚举每一个点的l和r，这样就可以一直缩小l和r的范围，最后如果l<r，也就是存在这样一个圆心。所以可以考虑二分枚举R。#include<bits/stdc++.h&...