![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
tkj666
这个作者很懒,什么都没留下…
展开
-
bzoj 1821: [JSOI2010]Group 部落划分 Group
题意:将平面上n个点分成k块,使任意两块离得最远。 题解:有两种做法。1:二分答案判断能不能成立。2:kruskal,连到剩k个联通快时,下一条边就一定是答案。都是O(nlogn)O(nlogn)的。 我用的是第二种。#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std原创 2017-09-20 09:36:18 · 299 阅读 · 0 评论 -
bzoj 4415: [Shoi2013]发牌
树状数组+二分原创 2017-10-07 09:47:08 · 246 阅读 · 0 评论 -
bzoj 4443: [Scoi2015]小凸玩矩阵
二分+二分图匹配原创 2017-10-07 09:54:58 · 190 阅读 · 0 评论 -
bzoj 3993: [SDOI2015]星际战争
题意:m个激光武器打n个机器人,问最快多久打完。 题解:二分+网络流。流量表示输出的伤害。 代码:#include<bits/stdc++.h> using namespace std;int n,m,num,fst[110],s,t,a[60],b[60],c[60][60],sum=0,h[110]; struct edge { int x,y,n; double d; }e原创 2017-09-29 21:13:22 · 174 阅读 · 0 评论 -
bzoj 4590: [Shoi2015]自动刷题机
二分原创 2017-09-29 21:25:56 · 188 阅读 · 0 评论 -
bzoj 1486: [HNOI2009]最小圈
01分数规划原创 2017-09-29 21:53:49 · 244 阅读 · 0 评论 -
bzoj 4552: [Tjoi2016&Heoi2016]排序
二分+线段树原创 2017-10-23 14:15:58 · 155 阅读 · 0 评论