二分
关注
分享
扫一扫
文章平均质量分 84
DOLFAMINGO
诗酒趁年华
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3579 Median —— 二分
题目链接： http://poj.org/problem?id=3579学习：1.lower_bound(a,a+n,d)-a，返回a[i]的个数。2.upper_bound(a,a+n,d)-a, 返回a[i]的个数。代码如下：#include#include#include#include#include#include#include#in原创 2017-04-09 10:59:04 · 567 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) D String Game —— 二分法
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo原创 2017-03-17 14:15:11 · 401 阅读 · 0 评论 -
三分查找
[+]一. 概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最转载 2017-05-02 11:12:00 · 577 阅读 · 0 评论 -
poj2773 —— 二分 + 容斥原理 + 唯一分解定理
题目链接：http://poj.org/problem?id=2773Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12023 Accepted: 4256DescriptionTwo positive int原创 2017-05-23 23:03:29 · 1076 阅读 · 1 评论 -
Codeforces Round #379 (Div. 2) C. Anton and Making Potions —— 二分
题目链接：http://codeforces.com/contest/734/problem/CC. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2017-06-10 20:12:27 · 351 阅读 · 0 评论 -
Codeforces Round #398 (Div. 2) D. Cartons of milk —— 二分
题目链接：http://codeforces.com/contest/767/problem/D代码如下：#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define MAX(a,b) (a原创 2017-04-08 23:54:40 · 510 阅读 · 0 评论 -
Codeforces Round #143 (Div. 2) C. To Add or Not to Add —— 二分
题目链接：http://codeforces.com/problemset/problem/231/C题解：n：1~100000，由于数据量大 ，用O(n^2)的方法肯定超时，那么就考虑用O(nlogn)，看到logn，自然想到二分。于是就用二分法。logn为二分个数，n为枚举答案值。所以就是nlogn了。（如果二分 答案值，则不能判断当前答案值是否合法来缩小范围） 注意用前缀和来原创 2017-04-14 23:07:59 · 345 阅读 · 0 评论 -
2016 Al-Baath University Training Camp Contest-1 I. March Rain —— 二分
题目链接：http://codeforces.com/problemset/gymProblem/101028/I题解：一开始以为是区间覆盖问题。后来想到可以用二分来寻找答案。由于付款金额依照最长长条的长度。所以就把每条长条都想成是最长的。所以就二分长度，然后判断当前长度是否能覆盖完所有漏洞。代码如下：#include#include#include#incl原创 2017-04-14 23:26:59 · 972 阅读 · 0 评论 -
Gym - 100283F F. Bakkar In The Army —— 二分
题目链接：http://codeforces.com/gym/100283/problem/F题解：关键是找规律，找到n^2的关系式，然后求n^2的前n项和。学习之处：1.n^2的前n项和： s = n*(n+1)*(2*n+1)/63.long long 作乘法时，加上*1LL2.二分法逐步逼近答案。如：000000001111111111， 找到第一原创 2017-04-19 20:52:29 · 4228 阅读 · 0 评论 -
CSU1553 Good subsequence —— 二分 + RMQ/线段树
题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553题解：之前学了RMQ，线段树， 树状数组，但是一直不知道他们在哪里能派上用场。通过这题，终于找到他们的用武之地了：区间查询最大最小值。解决了查询区间最大最小值的问题，剩下的就是二分了。这里是二分长度。代码如下（RMQ，线段树，树状数组都可以实现）原创 2017-04-20 23:23:11 · 721 阅读 · 0 评论 -
Technocup 2017 - Elimination Round 2 C. Road to Cinema —— 二分
题目链接：http://codeforces.com/problemset/problem/729/CC. Road to Cinematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstan原创 2017-06-14 11:22:34 · 369 阅读 · 0 评论 -
HDU5968 异或密码 —— 二分 + 边界的细节处理
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5968异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214 Accepted Submission原创 2017-07-20 21:18:11 · 464 阅读 · 0 评论 -
HDU 5178 pairs —— 思维 + 二分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5178pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3090 Accepted Submissio原创 2017-07-29 21:56:19 · 517 阅读 · 0 评论 -
CodeChef Forest Gathering —— 二分
题目链接：https://vjudge.net/problem/CodeChef-FORESTGA题解：现场赛。拿到这题很快就知道是二分，但是一直wa，怎么修改也wa，后来又换了种错误的思路，最后还是觉得二分是正确的，但还是wa。人生，就是在这些瞬间被怀疑的……结束后，才发现，test()的时候溢出了。应该把判断放在循环里面，如果达到要求的，就立刻返回。因为达到要求后，原创 2017-07-25 21:10:17 · 376 阅读 · 0 评论 -
HihoCoder - 1514 偶像的条件 —— 二分
题目链接：https://vjudge.net/problem/HihoCoder-1514小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。 已知ABC三个班同学的身高分别是A1..AN, B1..BM 和 C1..CL。请你从中选出3名同学Ai,原创 2017-07-26 09:46:19 · 483 阅读 · 0 评论