二分
文章平均质量分 86
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
lower_bound()函数(二分查找)
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num原创 2017-04-17 22:10:28 · 918 阅读 · 0 评论 -
ZOJ 3963 Heap Partition( 并查集 + 贪心 +二分 )
题意 : 构造尽可能少的一种结构,父节点的值小于等于子节点,而且子节点在序列中出现在父节点后面。而且每个父节点至多有两个子节点。开始理解错题意了,卡了好半天啊,这道题不是简单的一个节点可以有两个子节点那么简单,而是递归的,也就是说子节点还可以递归存在子节点,也就是可以是树,坑了好半天啊。。。弱鸡。。。已知每个树上的节点 sj 均可有最多两个子节点 si ,要求 sj≤s原创 2017-04-25 16:48:25 · 745 阅读 · 0 评论 -
HZAU 1203 One Stroke(dfs+二分 Or 双指针)
题意:给你一棵二叉树,点有点权,每次往左或者往右走,求最长走的路,并且点权和小于k;思路:官方题解,尺取,我的写法,树上二分, 对于一条链,枚举每个点为终点,vector存该点到根节点的前缀和,二分一下即可; 详见代码; 借鉴下网友代码!#pragma comment(linker, "/STACK:1024000000,1024000000"原创 2017-04-24 22:00:51 · 812 阅读 · 0 评论 -
第四届 山东省ACM Boring Counting(划分树+二分 主席树待整理)
Boring CountingTime Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description In this problem you are given a number sequence P consisting of N integer and Pi is the it原创 2017-04-13 18:37:18 · 1047 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Dalian Regional Contest(汇总)
题解链接 ProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitlehere222 / 700AHDU 5971Wrestling Match原创 2017-05-04 10:45:57 · 2065 阅读 · 0 评论 -
hdu 5976 Detachment(逆元+贪心+数论+前缀和+二分 待整理)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 283Problem DescriptionIn a highly devel原创 2017-05-04 09:58:07 · 1357 阅读 · 0 评论 -
HZAU 1205 Sequence Number(最大值前后缀 +双指针 + 二分)
先求求后面的最小值前缀,也就是预处理1~i的最小值,然后从右往左双指针,维护右端点>左端点,如果右端点#include using namespace std;#define MAXN (100000+5)#define INF 0x3f3f3f3fint n,k,arr[MAXN],mmin[MAXN];int main() { while(~scanf("%d",&n原创 2017-04-24 16:02:37 · 1022 阅读 · 0 评论 -
Envy(最大值前后缀 +双指针 + 二分)
Envy时间限制:1 Sec内存限制:128 MB提交:312解决:63[提交][状态][讨论版]题目描述今年的 ACM 比赛推出了一个赛后的娱乐活动,所有参赛选手排成一排玩击鼓传花,关于击鼓传花的玩法是这样的:数人或几十人围成圆圈坐下,其中一人拿花(或一小物件);另有一人背着大家或蒙眼击鼓(桌子、黑板或其他能发出声音的物体),鼓响时众人开始依次传花,...原创 2020-01-02 10:57:59 · 1192 阅读 · 0 评论 -
求个最大值(技巧+二分转化)
求个最大值时间限制: 1 Sec 内存限制: 128 MB提交: 267 解决: 52[提交][状态][讨论版]题目描述给出 n(1 一直到 n,求满足 ai >= aj 的最大的 ai % aj。 输入第一行一个数字 n,第二行 n 个整数。 输出题目要求的最大值。 样例输入22 3样例输出1原创 2017-05-03 17:25:54 · 1314 阅读 · 0 评论 -
第七届 山东省ACM Swiss-system tournament(归并思想)
Swiss-system tournamentTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionA Swiss-system tournament is a tournament which uses a non-elimination format. The first to原创 2017-04-15 09:12:45 · 867 阅读 · 0 评论 -
第四届 山东省ACM A-Number and B-Number(数位DP+二分 待整理)
A-Number and B-NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description Tom is very interested in number problem. Nowadays he is thinking of a problem about A-num原创 2017-04-13 16:58:53 · 1138 阅读 · 0 评论 -
二分查找整理
二分查找原博: here 1 //二分查找 2 int binarySearch(int arr[], int len, int key) 3 { 4 int left = 0; 5 int right = len - 1; 6 int mid; 7 8 while (left right) { 9 mid =原创 2017-04-25 22:08:11 · 783 阅读 · 0 评论