二分
wang_hoho
这个作者很懒,什么都没留下…
展开
-
POJ - 3111 - K Best (最大化平均值)
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 11571 Accepted: 2983Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.原创 2017-11-03 18:43:35 · 411 阅读 · 0 评论 -
ACM-ICPC 2017 Asia HongKong - E (二分答案)
5G is the proposed next telecommunications standards beyond the current 4G4G standards. 5G5G planning aims at higher capacity than current 4G4G, allowing a higher density of mobile broadband use原创 2018-01-28 13:49:13 · 937 阅读 · 0 评论 -
HDU - 6383 - p1m2(二分答案)
HDU - 6383 - p1m2#include <iostream>#include <string.h>#include <stdio.h>#include <vector>#include <algorithm>using namespace std;typedef long long int LL;cons...原创 2018-08-13 10:22:19 · 309 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) - C - Coffee Break(Set 二分)
Codeforces Round #509 (Div. 2) - C - Coffee Break 题意:有 n 个不同的休息时间,每天工作时间为m,任意两个休息点之间至少要隔d个时间,求最少工作天数,使得 n 个休息时间都休息了。两天的休息点不会相互影响,因为题目中说到两天之间的时间默认 > d对于每次设置休息点,就是记录一个上次休息时间 t +至少工作时间 d 为 p...原创 2018-09-16 22:19:13 · 482 阅读 · 0 评论 -
LeetCode - 两个排序数组的中位数(二分)
LeetCode - 两个排序数组的中位数由于时间复杂度要求是O(log(n+m)),所以合并数组不可取考虑二分二分中位数是第一个数组的第几个,然后判断是否满足中位数的条件也可能中位数在第二个数组,所以只要将第一第二个数组交换后再求一遍即可当 n+m 为奇数,中位数是数组中的数,在合并后的数组中其左边右边均有(n+m)/2个数(向下取整)若为偶数,中位数有两个,抛去这两个,...原创 2018-09-13 16:58:01 · 637 阅读 · 0 评论