随笔分类 -  二分思想

BZOJ 2440 莫比乌斯函数+容斥+二分
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-09-12 20:50 灬从此以后灬 阅读(162) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场）J 多边形与圆相交的面积
摘要：链接：https://www.nowcoder.com/acm/contest/141/J 题目描述 Eddy has graduated from college. Currently, he is finding his future job and a place to live. Since 阅读全文
posted @ 2018-07-31 21:24 灬从此以后灬 阅读(293) 评论(0) 推荐(0)
POJ 2391 floyd二分+拆点+最大流
摘要：Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20904 Accepted: 4494 Description FJ's cows really hate getting wet so m 阅读全文
posted @ 2018-07-25 21:19 灬从此以后灬 阅读(158) 评论(0) 推荐(0)
牛客网 中南林业科技大学第十一届程序设计大赛J题 二分+线段树
摘要：https://www.nowcoder.com/acm/contest/124#question 题意 找第一个不小于K的数的下标，然后对它前一个数加一 解析 我们可以维护一个最大值数组 1到 i的 最大值 就是max[ i ] 二分找到最左边的值 但是 找到的前一个加1 要用线段树来维护最大值 阅读全文
posted @ 2018-05-24 22:01 灬从此以后灬 阅读(213) 评论(0) 推荐(0)
今日头条2018校招后端方向（第二批）第一题 二分查找
摘要：原题链接 https://www.nowcoder.com/test/8537209/summary 题意 n个数 q个 查询 L,R,K L到R区间内为K的数有多少个 数据范围 n <=300000,q<=300000 解析 对于每次查询必须要 O(logn) 复杂度才行 所以想到二分查找 因为数 阅读全文
posted @ 2018-05-24 17:34 灬从此以后灬 阅读(374) 评论(0) 推荐(0)
牛客网 网易2019实习生招聘编程题第八题 子集生成+二分
摘要：https://www.nowcoder.com/test/9763997/summary 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法 阅读全文
posted @ 2018-05-21 21:19 灬从此以后灬 阅读(319) 评论(0) 推荐(0)
poj 3233 Matrix Power Series 矩阵求和
摘要：http://poj.org/problem?id=3233 题解 矩阵快速幂+二分等比数列求和 AC代码 阅读全文
posted @ 2018-05-07 01:46 灬从此以后灬 阅读(186) 评论(0) 推荐(0)
等比数列求和 二分思想
摘要：AC代码 参考博客 https://blog.csdn.net/acdreamers/article/details/7851144 阅读全文
posted @ 2018-05-06 19:56 灬从此以后灬 阅读(498) 评论(0) 推荐(0)
2017ecjtu-summer training #2 POJ2503
摘要：Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44537 Accepted: 18800 Description You have just moved from Waterloo to a big city 阅读全文
posted @ 2017-07-06 19:35 灬从此以后灬 阅读(206) 评论(0) 推荐(0)
Codeforces 626C
摘要：C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Block Towers time lim 阅读全文
posted @ 2017-07-01 22:52 灬从此以后灬 阅读(361) 评论(0) 推荐(0)
二分查找c++简单模板
摘要：1 //数组a[]中有n各元素，已经按升序排序，待查找的元素x 2 sort(a,a+n); //升序排序 3 template 4 int BinarySearch(Type a[],const Type&x,int n) 5 { 6 int left=0; //左边界 7 int right=n-1; //右边界 8 while(lefta[middl... 阅读全文
posted @ 2017-04-26 21:07 灬从此以后灬 阅读(761) 评论(0) 推荐(0)