二分
文章平均质量分 81
Good_night_Sion_
Good Night, Sion.
展开
-
HDU1969 Pie
老实说一开始还没把题目意思看懂。。。。导致在样例纠结了好久。。 不过呢,后来就算把题目意思弄懂了,也还是不知道怎么做。。。 最后发现是二分。。想了一会儿,发现这个和那个求函数零点的问题有相似的地方。 ① 函数求零点的判定方法是通过判断mid的函数值的正负来决定怎样收缩界限,举个斜率大于0的直线的例子, 假若mid处的函数值小于零,那么就是down=mid向上收缩,也就是判断当自变原创 2016-07-24 08:19:43 · 446 阅读 · 0 评论 -
2016ICPC 青岛网赛 Sort 二分+K叉哈夫曼+双队列实现
在比赛的时候做这道题目想到了二分也考虑到了K叉Huffman,但是没有想到双队列实现,用的是priority_queue。。结果TLE,很可惜呀。比赛完之后看题解,据说开了加速输入可以勉强AC,可是后来我开了加速输入,一样TLE。。可能是代码写的差的缘故。。。不过学会了双队列实现也还是很不错的。 二分的话,我觉得只要做过一些有关于二分的题目的话,应该是很好想到原创 2016-09-19 17:21:35 · 622 阅读 · 0 评论 -
百练 2774 木材加工 二分
做动态规划的时候扒出来的题目,因为看着能用二分做就顺手写一写试试看看 先给出题目链接好了https://vjudge.net/contest/143215#problem/I 为了避免搜索不到,这一次特意的把题目贴出来。 因为比赛没有结束,所以看不到出处,只好在网上查了一下来源 这题看起来就能用二分做呀!不过好久没有写二分,手还是生了。 既然把这个题目放在动态规划的栏目里面,还是用动态规原创 2017-01-07 21:06:14 · 661 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组 二分
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representation of原创 2017-05-17 18:58:31 · 333 阅读 · 0 评论 -
CSUOJ nineteen thirteen One big silly dragon gives gifts out 线段树 二分 转化
标题含有敏感词,莫名被锁了2次。OTZ,用英文总该没事 Description 这天一条大笨龙(菜比出题人dota2游戏名称)的好朋友高素质玩家(某素质玩家dota2游戏名称)天天被朋友黑,一条大笨龙觉得太可怜了,一条大笨龙准备送点礼物给他作为安慰。一条大笨龙现在有一个长度为n的整数序列。 然而他的这个好朋友非常喜欢鸽子,他有想对这个序列进行某种变形操作(第一类操作),给出一些区间[l,原创 2017-06-07 16:53:30 · 811 阅读 · 0 评论