二分法、三分法
文章平均质量分 85
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
Can you solve this equation?
Can you solve this equation?Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 113 Accepted Submission(s) : 69Problem DescriptionNo原创 2015-07-30 23:20:09 · 323 阅读 · 0 评论 -
poj Matrix Power Series 3233 (矩阵快速幂&二分)好题
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 19132 Accepted: 8070DescriptionGiven a n × n matrix A and a positive integer k, find原创 2016-03-02 22:14:44 · 333 阅读 · 0 评论 -
hdoj Quoit Design 1007 (二分&递归)
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42939 Accepted Submission(s): 11150Problem DescriptionHave you ever原创 2016-02-26 09:38:16 · 398 阅读 · 0 评论 -
Noj Red packet 1651 (二分)
[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 d原创 2016-02-27 11:22:04 · 469 阅读 · 0 评论 -
HDU - 5256 序列变换 (LIS转化)
HDU - 5256序列变换Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无原创 2016-04-08 13:49:32 · 1256 阅读 · 0 评论 -
HDU - 5248 序列变换 (二分&技巧)
HDU - 5248序列变换Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription给定序列, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:)。原创 2016-04-08 22:09:22 · 1152 阅读 · 0 评论 -
CodeForces - 660C Hard Process (二分)好题
CodeForces - 660CHard ProcessTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou are given an array a with n原创 2016-04-13 21:41:35 · 1045 阅读 · 0 评论 -
CodeForces - 237C Primes on Interval (素数打表&二分)
CodeForces - 237CPrimes on IntervalTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou've decided to carry o原创 2016-04-27 21:38:18 · 396 阅读 · 0 评论 -
2015福建省赛 fzoj The Longest Straight 2216 (二分&转换)好题
Problem 2216 The Longest StraightAccept: 5 Submit: 12Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionZB is playing a card game where the goal is to make straight原创 2015-12-27 21:09:26 · 875 阅读 · 0 评论 -
CodeForces - 670D2 Magic Powder - 2 (二分&模拟)
CodeForces - 670D2Magic Powder - 2Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionThe term of this problem原创 2016-05-10 18:08:31 · 749 阅读 · 0 评论 -
LightOJ - 1076 Get the Containers (二分)模板题
LightOJ - 1076Get the ContainersTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionA conveyor belt has a number of vessels of原创 2016-04-20 17:03:14 · 628 阅读 · 0 评论 -
LightOJ - 1048 Conquering Keokradong (二分)输出路径
LightOJ - 1048Conquering KeokradongTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThis winter we are going on a trip to Ba原创 2016-04-21 18:39:07 · 427 阅读 · 0 评论 -
CodeForces - 645C Enduring Exodus (二分)
CodeForces - 645CEnduring ExodusTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn an attempt to escape the原创 2016-04-22 22:01:04 · 393 阅读 · 0 评论 -
HDU - 4004 The Frog's Games (二分)去掉m个石头求最小间距
HDU - 4004The Frog's GamesTime Limit: 1000MS Memory Limit: 65768KB 64bit IO Format:原创 2016-06-01 14:13:15 · 713 阅读 · 0 评论 -
poj River Hopscotch 3258 (二分)好题
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9868 Accepted: 4215DescriptionEvery year the cows hold an event featuring a peculiar vers原创 2015-12-20 22:17:49 · 368 阅读 · 0 评论 -
poj Sumsets 2549 (二分+转换)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9369 Accepted: 2564DescriptionGiven S, a set of integers, find the largest d such that a + b + c =原创 2015-11-17 21:22:56 · 392 阅读 · 0 评论 -
nyoj See LCS again 760 (LCS&&LIS) 好题
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less原创 2015-11-20 23:59:54 · 325 阅读 · 0 评论 -
Can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17505 Accepted Submission(s): 4426Problem DescriptionGive yo原创 2015-07-30 23:39:54 · 519 阅读 · 0 评论 -
Bridging signals
Bridging signalsTime Limit : 5000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 68 Accepted Submission(s) : 52Problem Description'Oh no, they've原创 2015-07-31 00:00:42 · 289 阅读 · 0 评论 -
Cable master
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2561 Accepted Submission(s): 960Problem DescriptionInhabitants of原创 2015-07-31 07:44:06 · 428 阅读 · 0 评论 -
Pie
Pie Time Limit : 5000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 190 Accepted Submission(s) : 72Problem DescriptionMy birthday is coming up and tradi原创 2015-08-03 21:41:13 · 301 阅读 · 0 评论 -
Strange fuction 2899 (二分+数学求导)
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4717 Accepted Submission(s): 3383Problem DescriptionNow, here is a原创 2015-08-21 15:50:57 · 283 阅读 · 0 评论 -
hdoj Constructing Roads In JGShining's Kingdom (LIS变形+二分)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19611 Accepted Submission(s): 5544Problem原创 2015-09-29 18:14:25 · 335 阅读 · 0 评论 -
lightoj LargestBox 1297 (三分)
LargestBox DescriptionIn the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x*x)squares are cut fr原创 2015-11-08 14:13:07 · 317 阅读 · 0 评论 -
nyoj 疯牛 586 (二分&&枚举) 好题
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述 农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2015-11-11 21:33:48 · 1096 阅读 · 0 评论 -
nyoj Yougth的最大化 914 (二分搜索)
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样例输入原创 2015-11-11 22:15:59 · 375 阅读 · 0 评论 -
nyoj 找球号(一) 86 (Hash表)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人原创 2015-11-10 22:25:18 · 407 阅读 · 0 评论 -
The Frog's Games 4004 (二分)***
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4781 Accepted Submission(s): 2315Problem DescriptionThe annual Ga原创 2015-08-24 21:22:03 · 287 阅读 · 0 评论 -
154. Factorial (二分+数论)
154. Factorial time limit per test: 0.25 sec.memory limit per test: 4096 KBinput: standard inputoutput: standard outputYou task is to find minimal natural number N, so that N! contai原创 2015-08-20 18:06:14 · 370 阅读 · 0 评论 -
CodeForces - 672D Robin Hood (二分)好题
CodeForces - 672DRobin HoodTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmitStatusDescriptionWe all know the impressive story of Robi原创 2016-05-21 11:04:25 · 1514 阅读 · 0 评论