
二分
文章平均质量分 88
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
HDU1025 - Constructing Roads In JGShining's Kingdom - 动态规划+二分查找
1.题目描述:Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24630 Accepted Submission(s): 7018原创 2017-03-04 16:14:19 · 359 阅读 · 0 评论 -
AtCoder2341 - Increasing Numbers - 二分+思维
1.题目描述:E - Increasing NumbersTime limit : 2sec / Memory limit : 256MBScore : 1300 pointsProblem StatementWe will call a non-negative integer increasing if, for any two adjace原创 2017-05-24 17:55:11 · 344 阅读 · 0 评论 -
CF - 803D. Magazine Ad - 二分+贪心
1.题目描述:D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers it原创 2017-05-05 18:13:06 · 419 阅读 · 0 评论 -
CF - 580B. Kefa and Company - 排序+暴力+二分查找上界
1.题目描述:B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to celebrate hi原创 2017-05-06 14:27:30 · 931 阅读 · 0 评论 -
CF - 807C. Success Rate - 二分+思维+数学
1.题目描述:C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codefor原创 2017-05-08 21:32:39 · 368 阅读 · 0 评论 -
CF - 808D. Array Division - 二分+暴力+前缀和思维
1.题目描述:D. Array Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array a consist原创 2017-05-18 20:34:45 · 930 阅读 · 0 评论 -
CF - 812C. Sagheer and Nubian Market - 暴力+排序贪心+二分
1.题目描述:C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn his trip to Lu原创 2017-06-05 22:34:27 · 404 阅读 · 0 评论 -
CF - 817C. Really Big Numbers - 二分+数学
1.题目描述:C. Really Big Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan likes to learn diffe原创 2017-06-17 20:55:32 · 814 阅读 · 0 评论 -
CF - 813B. The Golden Age - 数学+暴力+二分
1.题目描述:B. The Golden Agetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputUnlucky year in Berland is su原创 2017-06-22 21:15:33 · 510 阅读 · 0 评论 -
Codeforces Round #371(Div.1)
Codeforces Round #371(Div.1) Copyright ©2017.7.1-2017.7.3 by Dove! All Rights Reserved.原创 2017-07-03 17:15:46 · 474 阅读 · 0 评论 -
Codeforces - 831C. Jury Marks - 暴力+二分
C. Jury Marks 题目链接 分类:暴力、二分1.题意概述某人昨晚看一场比赛选手比完以后有kk位评委依次(根据时间轴顺序)打分为a1,a2,...aka_1,a_2,...a_k,这个人还记得某些时刻这个选手的当前分数为b1,b2,...,bnb_1,b_2,...,b_n(不是按时间轴顺序给出),现在问你这个选手初始积分有多少几种情况?数据范围:1 ≤ n ≤ k ≤原创 2017-07-14 18:44:20 · 760 阅读 · 0 评论 -
Codeforces - 831D. Office Keys - dp、二分+贪心
D. Office Keys 题目链接 分类:dp、二分、贪心1.题意概述一个坐标轴上有n个人,他们坐标分别为a[1...n]a[1...n],而且有k把钥匙坐标分别在b[1...k]b[1...k],现在办公室们在坐标为p的位置,每个人必须要拿到唯一一把钥匙进入办公室们,不同人之间不能共用,问你所有人进入办公室的最短时间是多少?数据范围:1 ≤ n ≤ 1 000,n ≤ k原创 2017-07-14 18:46:36 · 482 阅读 · 0 评论 -
HDU1839 - Delay Constrained Maximum Capacity Path - 最短路+二分
1.题目描述:Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1915 Accepted Submission(s): 641原创 2017-04-20 22:51:42 · 313 阅读 · 0 评论 -
CF - 801C. Voltage Keepsake - 二分
1.题目描述:C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that yo原创 2017-04-20 20:14:21 · 392 阅读 · 0 评论 -
POJ2976 - Dropping tests - 二分+01分数规划+思维
1.题目描述:Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11338 Accepted: 3947DescriptionIn a certain course, you take n tests. If yo原创 2017-03-04 19:31:19 · 1480 阅读 · 0 评论 -
POJ2456 - Aggressive cows - 二分搜索+贪心
1.题目描述:Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13139 Accepted: 6399DescriptionFarmer John has built a new long barn, with原创 2017-03-05 15:04:47 · 637 阅读 · 0 评论 -
POJ1905 - Expanding Rods - 二分+计算几何
1.题目描述:Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16435 Accepted: 4353DescriptionWhen a thin rod of length L is heated n degr原创 2017-03-05 15:12:54 · 207 阅读 · 0 评论 -
HDU2289 - Cup - 二分
1.题目描述:CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8400 Accepted Submission(s): 2566Problem DescriptionThe WHU A原创 2017-03-05 15:27:20 · 263 阅读 · 0 评论 -
HDU2675 - Equation Again - 二分+思维
1.题目描述:Equation AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 557Problem Description原创 2017-03-05 15:31:14 · 717 阅读 · 2 评论 -
POJ1064 - Cable master - 二分
1.题目描述:Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42379 Accepted: 9086DescriptionInhabitants of the Wonderland have decided to原创 2017-03-05 15:35:02 · 257 阅读 · 0 评论 -
CF - 779D. String Game 二分
1.题目描述:D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she原创 2017-02-26 20:18:03 · 492 阅读 · 0 评论 -
CF - 782B. The Meeting Place Cannot Be Changed 二分
1.题目描述:B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2017-03-10 16:19:04 · 294 阅读 · 0 评论 -
CF - 785C. Anton and Fairy Tale - 二分+思维
1.题目描述:C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes t原创 2017-03-16 19:33:24 · 231 阅读 · 0 评论 -
SPOJ - ADAFIELD - Ada and Field - 思维+二分 - Mutual Training for Wannafly Union #7
1.题目描述:ADAFIELD - Ada and Field#binary-search #datastructuresAda the Ladybug owns a beautiful field where she grows vegetables. She often visits local Farmers Market, where se buys原创 2017-04-04 10:13:20 · 580 阅读 · 0 评论 -
POJ1797 - Heavy Transportation - 条件最短路+思维/二分
1.题目描述:Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 34783 Accepted: 9177DescriptionBackground Hugo Heavy is happy. Afte原创 2017-04-19 23:05:14 · 318 阅读 · 0 评论 -
Codeforeces - 903E. Bipartite Segments - dfs、二分图
E. Bipartite Segments 分类: data structures dfs and similar题意: 给你一个无向图,n(1≤n≤3×105)n(1\leq n\leq 3\times 10^5) 个点,保证没有偶数环,有 q(1≤q≤3×105)q(1\leq q\leq 3\times 10^5) 次询问,每次给出 l rl\ r, 问只保留编号 [l,r][l,r]原创 2017-12-20 16:19:59 · 561 阅读 · 0 评论