二分
文章平均质量分 80
henucm
那就再努力一点吧
展开
-
最长上升子序列
总结: upper_bound和lower_bound的运用 upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界)。 lower_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)。1759:最长上升子序列总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi,当b1 < b...原创 2018-03-21 09:40:35 · 125 阅读 · 0 评论 -
河中跳房子
10:河中跳房子总时间限制: 1000ms内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < ...原创 2018-03-15 22:03:38 · 269 阅读 · 0 评论 -
poj3258 二分 ʕ •ᴥ•ʔ
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20124 Accepted: 8368 Description Every year the cows hold an event featuring a peculiar version of hops...原创 2018-08-16 23:48:55 · 134 阅读 · 0 评论 -
POJ 1064 Cable master(二分) ʕ •ᴥ•ʔ
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31900 Accepted: 6827 Description Inhabitants of the Wonderland have decided to hold a regional programming...原创 2018-08-16 18:37:19 · 124 阅读 · 0 评论 -
HDU1969:Pie(二分) ʕ •ᴥ•ʔ
Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1449 Accepted Submission(s): 499 Problem Description My birthday is coming up and t...原创 2018-08-16 17:42:17 · 144 阅读 · 0 评论 -
2018百度之星初赛(B) 1004 p1m2(二分) ʕ •ᴥ•ʔ
度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件: 1. 数组里面的元素都是非负整数。 2. 数组里面最大的元素跟最小的元素的差值不超过 1 。 举例而言,[1,2,1,2] 是稳定的,而 [−1,0,−1] 跟 [1,2,3] 都不是。 现在,定义一个在整数数组进行的操作: * 选择数组中两个不同的元素 a 以及 b ,将 a 减去 2 ,以及将 b 加上 1 。...原创 2018-08-16 17:16:49 · 164 阅读 · 0 评论 -
二分万能模板 ʕ •ᴥ•ʔ
二分模板: int l = 0,r=maxn; while (l <= r) { int mid = (l + r)/2; if( find(mid) ) { ans=mid; l = mid+1; } else r= mid-1; } cout << ans <<endl; 如果是double类型...原创 2018-08-16 16:59:51 · 284 阅读 · 0 评论 -
连续子序列的长度的最小值 (尺取法) ʕ •ᴥ•ʔ
Subsequence Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10...原创 2018-08-19 21:40:09 · 685 阅读 · 0 评论