二分法
lrccccc
靡不有初 鲜克有终
展开
-
HDU 2289 Cup
Cup Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the v原创 2016-08-20 22:57:33 · 339 阅读 · 0 评论 -
51NOD 1105 第K大的数 【二分】
1105 第K大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。例如:A:1原创 2017-02-05 22:55:56 · 391 阅读 · 0 评论 -
HDU1669 Jamie's Contact Groups 二分法+二分图的多重匹配
Jamie's Contact GroupsTime Limit: 15000/7000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 589 Accepted Submission(s): 211Problem DescriptionJamie is a very p原创 2017-01-23 20:58:47 · 1136 阅读 · 0 评论 -
51NOD 1434 区间LCM
1434 区间LCM题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。现在给定一个整数N(1<=N<=1000000),需要找原创 2017-06-01 22:13:29 · 451 阅读 · 0 评论 -
51NOD1243 排船的问题 【二分+贪心】
1243 排船的问题题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个码头中有N艘船和N个木桩,船的长度为2*X,码头的宽度为M,N个木桩的位置(相对码头左岸的位置)会在数据中给出。船和船之间不能重叠,即每艘船的船头不能超过上一艘船的船尾,当然也不能超出码头的两岸。船和木桩之间用绳子连接,并且1个木桩只能栓1条船,绳原创 2017-06-09 16:41:19 · 496 阅读 · 0 评论 -
51NOD1281 山峰和旗子 【二分】
1281 山峰和旗子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多原创 2017-06-09 22:22:29 · 492 阅读 · 0 评论 -
POJ2104 K-th Number 【线段树+二分】
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 57392 Accepted: 19837Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures depa原创 2017-07-05 22:28:53 · 543 阅读 · 0 评论