
二分
文章平均质量分 78
Byte__
ACM成长中。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDu4004 二分
The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3826 Accepted Submission(s): 1858 Problem Description The annua原创 2014-11-14 22:14:38 · 933 阅读 · 0 评论 -
ZOJ1986 Bridging Signals onlogn复杂度求LIS
Bridging Signals Time 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 · 631 阅读 · 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 · 1059 阅读 · 0 评论 -
hdu 3717 Rescue 二分加队列优化(技巧)
Rescue Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 814 Accepted Submission(s): 198 Problem Description The princess is trapp原创 2015-08-19 15:53:26 · 1133 阅读 · 0 评论 -
CodeForces 97B Superset
B. Superset time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A set of points on a plane is called good, if f原创 2015-04-06 10:36:04 · 1081 阅读 · 0 评论 -
POJ 1064 Cable master
F - Cable master Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1064 Description Inhabitants of the Wonderland have decided t原创 2015-04-05 19:52:06 · 641 阅读 · 0 评论 -
POJ 3258 River Hopscotch
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8048 Accepted: 3469 Description Every year the cows hold an event featuring a peculiar ve原创 2015-03-13 18:54:49 · 556 阅读 · 0 评论 -
POJ 3273 Monthly Expense
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16076 Accepted: 6408 Description Farmer John is an astounding accounting wizard and has r原创 2015-03-08 15:07:26 · 683 阅读 · 0 评论 -
Codeforces Round #176 (Div. 2)B pipeline
B. Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vova, the Ultimate Thule new shaman, wants to b原创 2015-03-08 15:03:53 · 870 阅读 · 0 评论 -
二分扩展(递增数组循环移动后查找某数字)
对于已经有序的递增序列,可以通过二分法查找某个数字。题目经过了一些变化,将某个递增序列循环移动未知次数之后,再次查找序列中是否存在某个数字,同样可以用二分法来做。例如序列:{1 2 3 4 6 10},经过循环移动后变成{6 10 1 2 3 4},现在我们想要查找的数字 x=10。序列变成了两个部分,一部分递增,出现一个断层之后再次递增。在每次二分过程中,会把整个区间划分为两个子区间,其中一个为...原创 2018-04-23 09:47:39 · 717 阅读 · 0 评论