二分
四光年
算法无止境!
展开
-
二分+输出的控制 floor
居然是用二分。。。。 题目描述lusimon学长最近要过他的K岁生日了,他的同学们为他举办了一场生日聚会。生日聚会那天,一切都安排好了,这个时候大家发现不知道安排谁买来的蜡烛长度居然都不一样长!这样的话像lusimon学长这样的强迫症患者生日会过的十分难受。这个时候lusimon学长想到了一个好主意,可以把每根蜡烛都切下等长的一小段一小段,一共切出来K根,这样的话就可以舒服的吹蜡烛辣。...原创 2018-10-24 14:44:27 · 119 阅读 · 0 评论 -
HDU1056 二分查找
#include <bits/stdc++.h>using namespace std;#define ll long long #define inf 0x3f3f3fconst int maxn=300;double dp[maxn];void f(){ int i; dp[0]=0; for(i=1;i<=maxn;i++){ dp[i]=...原创 2018-10-24 23:13:55 · 169 阅读 · 0 评论 -
洛谷1314
这道题真的是跟我1314.。。。调了好久思想:二分查找w,对于每一个枚举的w,都用数组pre[i] num[i]记录前i想满足条件的价值和、数量和。#include <bits/stdc++.h>using namespace std;#define ll long long const int maxn=200000+10;struct Node{ ll w,v;...原创 2018-11-14 21:38:41 · 128 阅读 · 0 评论 -
二分总结 挑战
挑战上面讲的很全了,自己实现了一遍,在做个总结。一些注意:最后实在不知道输出mid left 还是right,就把mid mid+1 mid-1根据特定的顺序都判断一遍就不会出错。 一:二分查找值普通的二分。二:假定一个解并判断是否可行。1:切小木棍//最经典的就是从n个小木棍里面切除k个最长的,求出最长的长度。//http://222.22.65.164/pro...原创 2018-12-04 21:13:00 · 122 阅读 · 0 评论 -
洛谷 1462 看这个问法就是枚举!!!
大神总结的思路果然不一样,可以好好看看挑战,求最大值的最小值,就是二分!!!那剩下的就很简单了,直接每次dijkstra就行了。二分最后我有时候懒得判断,就把l-1页判断一次。。。也是个好方法#include <bits/stdc++.h>using namespace std;#define res register int #define ll long lon...原创 2018-12-24 22:33:59 · 159 阅读 · 0 评论 -
中位数 二分+最长路
https://acm.ecnu.edu.cn/problem/3681/3681. 中位数描述 统计 讨论区 单测试点时限: 10.0 秒内存限制: 256 MB“你的地图是一张白纸,所以即使想决定目的地,也不知道路在哪里。”QQ 小方最近在自学图论。他突然想出了一个有趣的问题:一张由 n 个点,m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起...原创 2019-02-24 15:12:46 · 361 阅读 · 0 评论 -
二分找6点定球心 交互题
https://acm.ecnu.edu.cn/contest/140/problem/A/A. 回收卫星单测试点时限: 1.0 秒内存限制: 256 MB“这个世上没有无用的齿轮,也只有齿轮本身能决定自己的用途。”就像太空中的卫星,虽然不计其数,但都各司其职。但没有一个东西是能够永远无损的。为了便于回收及修理,卫星在故障后会生成一个球形的星场,与之配对的感应器能判断其是否...原创 2019-02-24 16:31:25 · 155 阅读 · 0 评论 -
Magic ship
http://codeforces.com/contest/1117/problem/C 思路:二分感觉这个题挺好的,一开始的思路是能不能直接找构造方法?发现不行,然后在想搜索,还是不行。没想到是二分,还是做题太少了。主要的思想就是先让风刮二分的天数n天,然后计算这个位置到终点x、y坐标的差的绝对值和len。如果len<=n那么就一定能走到 。把风刮船船的位移矢量和船自身的位移矢量分...原创 2019-02-27 08:24:26 · 160 阅读 · 0 评论