![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
RSHS
为什么总做一些知道是错的
展开
-
牛客寒假算法基础集训营4 Applese 的QQ群 /*拓扑排序(模板)+二分*/
链接:https://ac.nowcoder.com/acm/contest/330/F 来源:牛客网 Applese 的QQ群 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Applese 有一个QQ群。在这个群中,大家互相请教问题。如 b 向 a 请教过问题,就把 ...原创 2019-01-30 12:12:59 · 174 阅读 · 0 评论 -
19 hdu多校 Distribution of books //线段树+dp+二分
http://acm.hdu.edu.cn/showproblem.php?pid=6606 题意:n本书,每本书有一个愉悦值ai,可以删去[x,n]的书,将剩下的书连续的分成k份,给k个人,求最小的愉悦最大值。 思路: 二分最小的愉悦值,dp的话,定义dp[i]为i结束的可以最多分成的份数,转移显然是n^2的复杂度。 先离散化前缀和,再用线段树维护以每一个离散后的值结束的最大分成的份数。...原创 2019-08-16 14:51:59 · 111 阅读 · 0 评论 -
CF #532 Div. 2 E. Andrew and Taxi //二分+拓扑
https://codeforc.es/contest/1100/problem/E 题意:有n个城市,m条单向路线,每条路线有一个改变方向的花费,求通过改变方向使得图上无环的最小花费(花费指的是改变的线路的花费的最大值) 思路:二分这个花费,然后大于这个花费的路线构建出一个新图,在此图上得到拓扑序,然后大于这个花费的路线方向不能变,小于这个花费的根据这个拓扑序确定方向。 #include...原创 2019-07-18 20:51:25 · 187 阅读 · 0 评论 -
牛客练习赛46 B 华华送奕奕小礼物
牛客练习赛46 B 华华送奕奕小礼物 https://ac.nowcoder.com/acm/contest/894/B 题意: 给两个数组,其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j]。求有多少子矩阵,满足子矩阵的和>=L&&子矩阵的和<=R。 可以先确定行,一共有n^2种,再确定列的时候二分所有可能的行即可。 ...原创 2019-05-17 22:23:30 · 243 阅读 · 0 评论 -
poj 1064 //二分duoble
Cable master Time Limit:1000MS Memory Limit:10000K Total Submissions:75676 Accepted:15372 Description Inhabitants of the Wonderland have decided to hold a regional progra...原创 2019-04-24 18:26:57 · 95 阅读 · 0 评论 -
牛客练习赛43 Tachibana Kanade And Dream City //最大流+二分+Floyd
最大流+二分+Floyd 链接:https://ac.nowcoder.com/acm/contest/548/E 来源:牛客网 Tachibana Kanade And Dream City 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 在 Tachibana Kanade 的...原创 2019-04-07 21:33:56 · 168 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training //二分
https://codeforces.com/contest/1132/problem/D 题题意是有n台笔记本,要同时使用k个时间,每个时间可以给一台电脑充电x电量,求最小的x使得n台笔记本可以度过k时间。 显然 x越大越好,如果有答案,一定在某个值刚好成立,线性问题,直接二分x。 首先想法是维护一个还能使用时间最小的电脑(a[i]/b[i])最小,然后模拟,贪心的给能存活时间最短的...原创 2019-03-14 19:21:17 · 168 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) C - Creative Snap //lower_bound,upper_bound
http://codeforces.com/contest/1111/problem/C 题目挺巧的,这样分支,最多有1e5个(k的上界),所以可以过。 lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下...原创 2019-03-03 22:52:08 · 107 阅读 · 0 评论 -
Educational Codeforces Round 60 C - Magic Ship /*二分*/
二分。 因为船能到那个点,无论再多行驶多少时间都可以到(抵消风力就ok)。 因为船可以开可以不开,所以不用加其他判断。 直接枚举以每一个i结束,二分行驶round次数。 (二分查找不到ans不更新) 注意边界,(不要省LL内存。。。) 二分都靠感觉写。。 #include<bits/stdc++.h> using namespace std; #define ...原创 2019-02-19 13:16:35 · 211 阅读 · 0 评论 -
19 hdu多校 K-th Closest Distance //主席树+二分
http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意:给数组,和m个询问,每个询问给l,r,p,k,求出[l,r]里面和p最接近的第k个数,强制在线。 思路:二分答案,判断区间里是否大于k个数,最后一次恰好为k个数。 (我也不知道k那么小是什么意思。。。 #include<bits/stdc++.h> using namespac...原创 2019-08-17 15:54:51 · 105 阅读 · 0 评论