二分
文章平均质量分 78
Byte__
ACM成长中。
展开
-
HDu4004 二分
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3826 Accepted Submission(s): 1858Problem DescriptionThe annua原创 2014-11-14 22:14:38 · 892 阅读 · 0 评论 -
ZOJ1986 Bridging Signals onlogn复杂度求LIS
Bridging SignalsTime Limit: 2 Seconds Memory Limit: 65536 KB'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have原创 2016-03-19 16:25:28 · 576 阅读 · 0 评论 -
hihocoder 2015ACM-ICPC 北京赛区 Problem A. Xiongnu's Land
Description Wei Qing (died 106 BC) was a military general of the Western Handynasty whose campaigns against the Xiongnu earned him great acclaim. He was arelative of Emperor Wu because he was the yo原创 2015-11-18 23:33:44 · 975 阅读 · 0 评论 -
hdu 3717 Rescue 二分加队列优化(技巧)
RescueTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 198Problem DescriptionThe princess is trapp原创 2015-08-19 15:53:26 · 1053 阅读 · 0 评论 -
CodeForces 97B Superset
B. Supersettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA set of points on a plane is called good, if f原创 2015-04-06 10:36:04 · 1027 阅读 · 0 评论 -
POJ 1064 Cable master
F - Cable masterTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1064DescriptionInhabitants of the Wonderland have decided t原创 2015-04-05 19:52:06 · 608 阅读 · 0 评论 -
POJ 3258 River Hopscotch
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8048 Accepted: 3469DescriptionEvery year the cows hold an event featuring a peculiar ve原创 2015-03-13 18:54:49 · 524 阅读 · 0 评论 -
POJ 3273 Monthly Expense
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16076 Accepted: 6408DescriptionFarmer John is an astounding accounting wizard and has r原创 2015-03-08 15:07:26 · 646 阅读 · 0 评论 -
Codeforces Round #176 (Div. 2)B pipeline
B. Pipelinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova, the Ultimate Thule new shaman, wants to b原创 2015-03-08 15:03:53 · 811 阅读 · 0 评论 -
二分扩展(递增数组循环移动后查找某数字)
对于已经有序的递增序列,可以通过二分法查找某个数字。题目经过了一些变化,将某个递增序列循环移动未知次数之后,再次查找序列中是否存在某个数字,同样可以用二分法来做。例如序列:{1 2 3 4 6 10},经过循环移动后变成{6 10 1 2 3 4},现在我们想要查找的数字 x=10。序列变成了两个部分,一部分递增,出现一个断层之后再次递增。在每次二分过程中,会把整个区间划分为两个子区间,其中一个为...原创 2018-04-23 09:47:39 · 658 阅读 · 0 评论