ACM_二分
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
Cable master 题解
浮点数的二分写的我难受,因此分享给大家一道题目 HDU1551:Cable master(二分) 题意:给出n条线段,以米的单位给出,小数点后两位(精确到厘米),要你对这些线段裁剪,裁剪出m条等长的线段,并且让这些线段尽可能长另外线段的长度不能小于1厘米,如果筹不够m条,输出0.00 下面是代码#include <iostream>#include <stdio.h>#include原创 2017-11-21 23:23:01 · 1594 阅读 · 1 评论 -
POJ 2018 Best Cow Fences (二分)
原题地址:http://poj.org/problem?id=2018题意: 给你N个数,让你求一个连续数串的平均值最大,连续数串的个数不得低于F个。思路:二分平均值,然后对于每一个平均值,去进行判断是否存在一段子序列长度大于L,且平均值最大.然后可以对每一个数先减去平均值,然后利用类似于双指针的思想去求解.注意:这题好像有点坑,没有spj,因此不能二分循环100次.ac代码:...原创 2018-09-15 16:10:04 · 215 阅读 · 0 评论 -
GYM-100801 Journey to the "The World's Start"(二分+dp+单调队列)
原题地址:https://codeforces.com/gym/100801/attachments题意:给出n−1n-1n−1张不同的票,票价分别为pip_ipi,每张票每次最多可以坐 rrr 个站(1<=r<n)(1<=r<n)(1<=r<n),并且票是可以无限用并且只能买一张,如果坐到限定的距离了,要出站再重新进站,这里...原创 2019-05-19 21:52:47 · 135 阅读 · 0 评论