
二分
四光年
算法无止境!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分+输出的控制 floor
居然是用二分。。。。 题目描述 lusimon学长最近要过他的K岁生日了,他的同学们为他举办了一场生日聚会。 生日聚会那天,一切都安排好了,这个时候大家发现不知道安排谁买来的蜡烛长度居然都不一样长!这样的话像lusimon学长这样的强迫症患者生日会过的十分难受。 这个时候lusimon学长想到了一个好主意,可以把每根蜡烛都切下等长的一小段一小段,一共切出来K根,这样的话就可以舒服的吹蜡烛辣。...原创 2018-10-24 14:44:27 · 150 阅读 · 0 评论 -
HDU1056 二分查找
#include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f const 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 · 237 阅读 · 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 · 175 阅读 · 0 评论 -
二分总结 挑战
挑战上面讲的很全了,自己实现了一遍,在做个总结。 一些注意: 最后实在不知道输出mid left 还是right,就把mid mid+1 mid-1根据特定的顺序都判断一遍就不会出错。 一:二分查找值 普通的二分。 二:假定一个解并判断是否可行。 1:切小木棍 //最经典的就是从n个小木棍里面切除k个最长的,求出最长的长度。 //http://222.22.65.164/pro...原创 2018-12-04 21:13:00 · 171 阅读 · 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 · 216 阅读 · 0 评论 -
中位数 二分+最长路
https://acm.ecnu.edu.cn/problem/3681/ 3681. 中位数 描述 统计 讨论区 单测试点时限: 10.0 秒 内存限制: 256 MB “你的地图是一张白纸,所以即使想决定目的地,也不知道路在哪里。” QQ 小方最近在自学图论。他突然想出了一个有趣的问题: 一张由 n 个点,m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起...原创 2019-02-24 15:12:46 · 441 阅读 · 0 评论 -
二分找6点定球心 交互题
https://acm.ecnu.edu.cn/contest/140/problem/A/ A. 回收卫星 单测试点时限: 1.0 秒 内存限制: 256 MB “这个世上没有无用的齿轮,也只有齿轮本身能决定自己的用途。” 就像太空中的卫星,虽然不计其数,但都各司其职。 但没有一个东西是能够永远无损的。为了便于回收及修理,卫星在故障后会生成一个球形的星场,与之配对的感应器能判断其是否...原创 2019-02-24 16:31:25 · 222 阅读 · 0 评论 -
Magic ship
http://codeforces.com/contest/1117/problem/C 思路:二分 感觉这个题挺好的,一开始的思路是能不能直接找构造方法?发现不行,然后在想搜索,还是不行。没想到是二分,还是做题太少了。主要的思想就是先让风刮二分的天数n天,然后计算这个位置到终点x、y坐标的差的绝对值和len。如果len<=n那么就一定能走到 。把风刮船船的位移矢量和船自身的位移矢量分...原创 2019-02-27 08:24:26 · 237 阅读 · 0 评论