二分
二分
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.8.14【提高B组模拟6】T2 + P7557 [USACO21OPEN] Acowdemia (二分)
SSL集训原创 2021-08-15 11:15:12 · 320 阅读 · 0 评论 -
2021.8.10【提高B组模拟2】T3 比赛(二分)(贪心—前缀和)
SSL集训原创 2021-08-10 21:15:14 · 110 阅读 · 0 评论 -
2021.8.9【提高B组模拟1】T3 平均数(二分)(贪心)
SSL集训原创 2021-08-09 22:21:58 · 138 阅读 · 0 评论 -
2021.7.14【提高B组模拟3】T3 软件公司 (二分)(dp)
SSL集训原创 2021-07-14 22:05:46 · 119 阅读 · 0 评论 -
数列分段(二分)
数列分段解题思路设最优解为mid,如果每段和都小于mid则一定存在一种最优解段数不超过m否则就提高midAC代码#include<cstdio>#include<algorithm> using namespace std;int n,m,l,r,a[100005];bool check(int x)//判断{ int sum=0,num=1;//sum为当前段的和,num为分了多少段 for(int i=1;i<=n;i++) if(sum+原创 2021-01-03 16:11:39 · 595 阅读 · 0 评论 -
最大均值(二分)
最大均值解题思路二分答案可以将序列中的每个数减去二分的值题目就变为是否存在一个长度不小于L,平均值不小于mid的子段AC代码#include<cstdio>#include<algorithm>using namespace std;int n,L;double l=-1000000,r=1000000,a[100005],b[100005],sum[100005];bool check(double x)//判断{ for(int i=1;i<=原创 2021-01-09 10:13:17 · 201 阅读 · 0 评论 -
防具布置(二分)
防具布置解题思路设S(i)为0~i的位置上一共的防具数对每组防具分类讨论若S(231-1)为偶则无破绽否则二分答案AC代码#include<cstdio>#include<algorithm>using namespace std;int T,n,s[200005],e[200005],d[200005];int S(int x)//S(i){ int answer=0; for(int i=1;i<=n;i++) if(s[i]<=x原创 2021-01-09 09:46:30 · 194 阅读 · 0 评论