二分法查找
文章平均质量分 78
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
hdoj5878I Count Two Three【二分】
I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 72Problem DescriptionI will show原创 2016-09-17 19:33:29 · 529 阅读 · 0 评论 -
NYOJ疯牛【二分】
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2016-06-15 21:21:00 · 965 阅读 · 0 评论 -
cf645C. Enduring Exodus
C. Enduring Exodustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn an attempt to escape the Mischievous原创 2016-04-22 18:47:02 · 616 阅读 · 0 评论 -
cf350div2ABCD1D2E
A. Holidaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the planet Mars a year lasts exactly n days (原创 2016-05-06 13:54:38 · 1749 阅读 · 0 评论 -
cf448D. Multiplication Table【二分】
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2016-05-05 13:32:19 · 526 阅读 · 0 评论 -
hdoj5676ztr loves lucky numbers
ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 487 Accepted Submission(s): 199Problem Descriptionztr原创 2016-05-01 22:19:16 · 405 阅读 · 0 评论 -
cf273C. Primes on Interval【二分】
C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i原创 2016-04-27 18:50:20 · 339 阅读 · 0 评论 -
hdoj4907Task schedule【二分】
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2557 Accepted Submission(s): 853Problem Description有一台机器,并且给你这台机原创 2016-02-16 15:06:04 · 343 阅读 · 0 评论 -
hdoj5248序列变换【二分】
序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 420Problem Description给定序列A={A1,A2,...,An},原创 2016-02-15 19:27:57 · 465 阅读 · 0 评论 -
hdoj5489Removed Interval【lis】
Removed IntervalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1282 Accepted Submission(s): 437Problem DescriptionGiven a se原创 2016-02-10 23:58:15 · 457 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2)
A. Mike and Cellphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile swimming at the beach, Mike has原创 2016-07-20 10:17:01 · 350 阅读 · 0 评论 -
hdoj5289【RMQ+二分】
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3541 Accepted Submission(s): 1636Problem DescriptionTom owns a comp原创 2016-07-28 10:57:16 · 351 阅读 · 0 评论 -
poj2223Frogger【二分】
Language:DefaultFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36838 Accepted: 11840DescriptionFreddy Frog is sitting on a stone in the mi原创 2016-07-28 11:16:21 · 464 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2)D Image Preview
D. Image Previewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's telephone contains n photos. Photo原创 2016-08-10 19:03:26 · 712 阅读 · 0 评论 -
hdoj5773The All-purpose Zero【LIS】
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accepted Submission(s): 686Problem Description?? get原创 2016-08-03 13:50:43 · 309 阅读 · 0 评论 -
hdoj5276GCD
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1135 Accepted Submission(s): 352Problem DescriptionGive you a sequence of原创 2016-07-20 16:23:00 · 340 阅读 · 0 评论 -
codeforces251A. Points on Line
A. Points on Linetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya likes points a lot. Recently原创 2016-06-23 16:50:50 · 593 阅读 · 0 评论 -
codeforces 274A. k-Multiple Free Set【二分】
A. k-Multiple Free Settime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA k-multiple free set is a set of in原创 2016-06-23 16:18:24 · 585 阅读 · 0 评论 -
codeforces218C. Hamburgers【二分】
C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very much. He espe原创 2016-06-23 11:52:38 · 574 阅读 · 0 评论 -
codeforces202A. Mafia【二分】
A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together to play "Mafia原创 2016-06-23 11:21:05 · 504 阅读 · 0 评论 -
codeforces327A Counting Kangaroos is Fun【二分】
A. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kangaroos with pock原创 2016-06-23 07:08:40 · 384 阅读 · 0 评论 -
codeforces228ABC
A. Fox and Number Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game with numbe原创 2016-06-22 22:01:38 · 4595 阅读 · 0 评论 -
hdoj5101Select【二分】
SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 418Problem DescriptionOne day, Dudu, the m原创 2016-01-29 23:51:07 · 379 阅读 · 0 评论 -
hdoj5477A Sweet Journey【二分】
A Sweet JourneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 576 Accepted Submission(s): 317Problem DescriptionMaster Di pl原创 2016-01-12 15:27:23 · 443 阅读 · 0 评论 -
nyoj914Yougth的最大化【二分+贪心】
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2015-11-08 17:16:56 · 554 阅读 · 0 评论 -
hoj2298Toxophily【二分+三分】
ToxophilyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1511 Accepted Submission(s): 790Problem DescriptionThe recreation ce原创 2015-09-24 10:51:18 · 626 阅读 · 0 评论 -
poj2318TOYS【二分+点与直线位置判断】
Language:DefaultTOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12094 Accepted: 5833DescriptionCalculate the number of toys that land in each bin原创 2015-08-27 22:06:08 · 1405 阅读 · 0 评论 -
poj2398Toy Storage【判断直线与点位置关系+排序+二分查找】
Language:DefaultToy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4633 Accepted: 2741DescriptionMom and dad have a problem: their child, Reza原创 2015-08-28 00:48:33 · 459 阅读 · 0 评论 -
HDOJ2141Can you find it?【二分查找】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 16880 Accepted Submission(s): 4293Problem DescriptionGive原创 2015-07-30 15:38:12 · 781 阅读 · 0 评论 -
hdoj4004The Frog's Games【二分】
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4788 Accepted Submission(s): 2318Problem DescriptionThe annual原创 2015-08-26 00:35:16 · 584 阅读 · 0 评论 -
hdoj5256序列变换【LIS】
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 355Problem Description我们有一个数列A1,A2...An,你现在要求修改数量原创 2015-08-26 14:17:02 · 480 阅读 · 0 评论 -
HDOJ2199Can 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): 12844 Accepted Submission(s): 5738Problem Descripti原创 2015-07-30 11:58:36 · 528 阅读 · 0 评论 -
lightoj1137【二分】
D - Expanding RodsTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1137DescriptionWhen a thin rod of length L is heated n degre原创 2015-10-09 19:59:54 · 465 阅读 · 0 评论 -
lightoj1062【二分】
B - Crossed LaddersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1062DescriptionA narrow street is lined with tall buildi原创 2015-10-09 18:17:36 · 618 阅读 · 0 评论 -
poj1434Fill the Cisterns!【二分+计算几何】
Language:DefaultFill the Cisterns!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 3648 Accepted: 1224DescriptionDuring the next century certain re原创 2015-09-21 23:18:48 · 500 阅读 · 0 评论 -
[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 yuan, he decides to原创 2016-02-07 14:44:49 · 603 阅读 · 0 评论 -
hdoj5532Almost Sorted Array【LIS】
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 421Problem DescriptionWe ar原创 2016-01-29 09:42:08 · 502 阅读 · 0 评论 -
poj3258River Hopscotch【二分】
Language:DefaultRiver HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9865 Accepted: 4213DescriptionEvery year the cows hold an event fea原创 2015-12-20 17:42:28 · 412 阅读 · 0 评论 -
hdoj1969Pie【二分】
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7318 Accepted Submission(s): 2740Problem DescriptionMy birthday is coming原创 2016-01-02 15:04:44 · 402 阅读 · 0 评论 -
hdoj4268Alice and Bob【贪心+二分】
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4106 Accepted Submission(s): 1275Problem DescriptionAlice and B原创 2015-12-29 19:26:36 · 484 阅读 · 0 评论