二分法
文章平均质量分 85
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【POJ】2061 - Subsequence(STL & 二分)
点击打开题目SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11797 Accepted: 4949DescriptionA sequence of N positive integers (10 < N < 10原创 2016-07-01 16:47:06 · 462 阅读 · 0 评论 -
【zzuliOJ】1917 - 晴天算价值(二分 & STL)
点击打开题目1917: 晴天算价值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 12SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症,每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光:我给你一个包含n个不同整数的序列a,原创 2016-08-17 21:50:39 · 480 阅读 · 0 评论 -
【CodeForces】702C - Cellular Network(二分)
点击打开题目C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on原创 2016-08-06 09:58:24 · 450 阅读 · 1 评论 -
【CodeForces】702B - Powers of Two(二分)
点击打开题目B. Powers of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n integers a1,原创 2016-08-06 09:04:37 · 419 阅读 · 1 评论 -
【zzuliOJ】1919 - 晴天分数字(二分)
点击打开题目1919: 晴天分数字Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 179 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。原创 2016-08-17 18:52:10 · 455 阅读 · 2 评论 -
【CodeForces】580B - Kefa and Company(二分)
点击打开题目B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to c原创 2016-07-22 08:40:41 · 325 阅读 · 0 评论 -
【杭电oj】5101 - Select(STL & 二分)
点击打开题目SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1581 Accepted Submission(s): 441Problem DescriptionOne da原创 2016-07-07 11:58:31 · 424 阅读 · 0 评论 -
【杭电oj】5248 - 序列变换(贪心 & 二分)
点击打开题目序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 474Problem Description给定序列A={A原创 2016-07-07 10:41:06 · 537 阅读 · 0 评论 -
【POJ】3258 - River Hopscotch(二分)
点击打开题目River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11157 Accepted: 4787DescriptionEvery year the cows hold an event featurin原创 2016-07-18 10:43:11 · 226 阅读 · 0 评论 -
【LightOJ】1307 - Counting Triangles(二分)
点击打开题目1307 - Counting Triangles PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given N sticks having distinct len原创 2016-09-05 16:06:45 · 370 阅读 · 0 评论 -
【CodeForces】237C - Primes on Interval(二分)
题目链接:点击打开题目C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to car原创 2016-10-22 14:44:56 · 408 阅读 · 0 评论 -
【南阳oj】1316 - Interval(STL & 二分)
题目链接:这里写链接内容其实这是我们学校的校赛题,当时比赛没想通哦,隔了这么久才会做,膜拜宇神。今年校赛出题好头疼啊!题解:首先就想到了二分。 我们先计算出来前缀和(下标从1开始)。从a[1]开始,先求起始的数为a[1],满足条件的个数,这个很简单,把sum[L]到sum[n]放入vector中,然后排序,然后二分查找。然后要计算从a[2]开始的满足条件的数的个数了(这段是关键)。那么我们首先要先原创 2017-07-18 10:54:12 · 593 阅读 · 0 评论 -
【PAT】甲级1010 - Radix(二分 & 有坑)
题目链接:点击打开题目这题思路并不是很难,但是有几个坑点! ①首先要用longlong类型应该不难看出来。 ②试答案的时候不能顺序搜索,要用二分搜索。 ③二分的边界要想对,最小的应该是数中最小的那个数+1,比如:123a,那么这个数最小的进制数为11(因为数中有a)。最大的边界应该为基准数的十进制值(例如:基准数的十进制为为1000000,另一个数为10,那么它可以是1000000进制的,也满原创 2017-07-20 13:31:05 · 2682 阅读 · 7 评论 -
【Patest】集合相似度(二分)
集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%N c /N t ×100%。其中N_cN c 是两个集合都有的不相等整数的个数,N_tN t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式:输入第一行给出一个正整数NN(\le 50≤50),是原创 2017-03-20 19:21:47 · 651 阅读 · 0 评论 -
【51Nod】1279 - 扔盘子(二分)
题目链接:点击打开题目题解:记录从最上面到某个位置最窄的宽度,然后对每一个盘子,二分搜索它可以到的最低的地方。代码如下:#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <algorithm>using namespac原创 2017-02-28 16:31:49 · 365 阅读 · 0 评论 -
【CodeForces】779D - String Game(二分)
题目链接:这里写链接内容题意:依次删除字符串的字符,直到a串不含b串。问最多删多少。题解: 直接二分结果,用一个数组记录要删除的字符在第几个位置。代码如下:#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <algori原创 2017-02-27 19:54:10 · 421 阅读 · 0 评论 -
【CodeForces】567D - One-Dimensional Battle Ships & 【51Nod】1521 - 一维战舰(STL - set & 二分)
51Nod链接:点击打开链接CodeForces链接:点击打开链接1521 一维战舰题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。原创 2016-12-05 21:23:56 · 448 阅读 · 0 评论 -
【51Nod】1090 - 3个数和为0(二分)
题目链接:点击打开链接1090 3个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最原创 2016-11-19 16:16:06 · 409 阅读 · 0 评论 -
【POJ】2002 - Squares(暴力枚举 & 双关键字二分查找)
题目链接:点击打开题目SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19211 Accepted: 7417DescriptionA square is a 4-sided polygon whose sides have原创 2016-10-31 20:46:20 · 538 阅读 · 0 评论 -
【POJ】3273 - Monthly Expense(二分)
点击打开题目Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21764 Accepted: 8553DescriptionFarmer John is an astounding accounting wi原创 2016-07-18 09:50:11 · 267 阅读 · 0 评论 -
【CodeForces】660C - Hard Process(二分,尺取法)
点击打开题目C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arr原创 2016-07-18 09:26:35 · 704 阅读 · 0 评论 -
【杭电oj】1969 - Pie(二分)
点击打开题目PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8851 Accepted Submission(s): 3225Problem DescriptionMy birth原创 2016-07-04 18:50:18 · 379 阅读 · 0 评论 -
【LightOJ】1137 - Expanding Rods(二分 & 几何)
点击打开题目1137 - Expanding Rods PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBWhen a thin rod of length L is hea原创 2016-07-26 15:43:05 · 618 阅读 · 0 评论 -
【UVa】10566 - Crossed Ladders(二分 & 数学)
Crossed LaddersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA narrow street is lined with tall buildings. An x foot long ladder i原创 2016-07-26 12:19:56 · 424 阅读 · 0 评论 -
【HDU】1551 - Cable master(二分)
点击打开题目Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3559 Accepted Submission(s): 1355Problem Description原创 2016-07-26 10:53:57 · 510 阅读 · 0 评论 -
【HDU】2199 - Can you solve this equation?(二分)
点击打开题目Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16459 Accepted Submission(s): 7292Probl原创 2016-07-26 10:24:49 · 302 阅读 · 0 评论 -
【HDU】1257 - 最少拦截系统(贪心)
点击打开题目最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33691 Accepted Submission(s): 13230Problem Description某国为原创 2016-07-25 16:52:53 · 362 阅读 · 0 评论 -
【HDU】1051 - Wooden Sticks(贪心 & 二分 || 动态规划)
点击打开题目Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18101 Accepted Submission(s): 7387Problem Description原创 2016-07-25 19:09:22 · 564 阅读 · 0 评论 -
【LightOJ】1138 - Trailing Zeroes (III)(数论,二分法)(POJ-1401类型题)
D - DTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zer原创 2016-03-22 16:20:35 · 492 阅读 · 0 评论 -
【CodeForces】448D - Multiplication Table(二分)
点击打开题目D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn原创 2016-07-26 17:21:59 · 435 阅读 · 0 评论 -
【CodeForces】670D2 - Magic Powder - 2(二分)
点击打开题目D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is原创 2016-07-26 17:55:25 · 395 阅读 · 0 评论 -
【POJ】2253 - Frogger(二分)
点击打开题目FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36701 Accepted: 11799DescriptionFreddy Frog is sitting on a stone in the middle o原创 2016-07-27 14:56:15 · 428 阅读 · 0 评论 -
【杭电oj】5246 - 超级赛亚ACMer(二分 & 贪心 & STL)
点击打开题目超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 669Problem Description百小度原创 2016-07-05 23:59:23 · 521 阅读 · 0 评论 -
【杭电oj】4004 - The Frog's Games(STL & 二分 & 贪心)
点击打开题目The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2748Problem Descriptio原创 2016-07-05 22:12:15 · 535 阅读 · 0 评论 -
【HDU】2141 - Can you find it?(STL)
点击打开题目Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23787 Accepted Submission(s): 6026Problem Descript原创 2016-07-27 10:37:09 · 429 阅读 · 0 评论 -
【NBUT】1651 - Red packet(二分)
点击打开题目[1651] Red packet时间限制: 1000 ms 内存限制: 65535 K问题描述New Year is coming! Our big boss Wine93 will distribute some “Red Package”, just like Alipay and Wechat.Wine93 has m y原创 2016-07-26 16:40:03 · 406 阅读 · 0 评论 -
【CodeForces】371C - Hamburgers(二分)
点击打开题目C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very原创 2016-07-26 20:27:04 · 426 阅读 · 0 评论 -
【CodeForces】348A - Mafia(二分 & 思维)
点击打开题目A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together原创 2016-07-26 20:05:53 · 451 阅读 · 0 评论 -
【CodeForces】373C - Counting Kangaroos is Fun(二分)
点击打开题目C. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kanga原创 2016-07-26 18:31:13 · 301 阅读 · 0 评论 -
【51Nod】1278 - 相离的圆(二分)
题目链接:点击打开题目题目描述的相当不严谨,内离外离都是相离,而这道题只用算外离的就行了。 白让我写了个二维二分搜索。实际上,如果是只算外离的话,那就不用二分(nlogn)了,把每个圆的起点和终点都放到数组中,排序,然后让n为圆的个数,线性扫过去,遇到起点num–,遇到终点ans+=num,复杂度O(2n)这里还是贴二分的代码,另一种思路很明确了,实现并不难。 另外,感觉代码最重要的是对内含圆的原创 2017-02-28 18:34:49 · 563 阅读 · 2 评论