![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 77
记忆星空
这个作者很懒,什么都没留下…
展开
-
pat1010
这题测试数据真的非常恶心,1是radix这个东西可能是long long 型,2将某个数转化进制的时候可能会超出long long的范围,这是他会小于0,3是必须采用二分的方法找,因为for一遍会超时,而且二分找满足条件的最小值。4 二分一开始左边界和右边界的选择 5 小于0相当于大于。#include#includelong long f(char c[],long long r)原创 2013-10-25 19:35:40 · 633 阅读 · 0 评论 -
九度1499
这题与很久以前做过一个贪心题类似,给你n个任务,每个任务都有起始时间和结束时间,而且每个任务还有一个价值,不可以在同一时间同时做两个任务,也就是说不能一个任务没做完去做下一个任务,说白了就是给你一段区间,然后几个线段让你去放到区间上,区间和区间不能有重叠(边界有交集可以),每个区间有个价值,问你怎么放才能取得最大的价值。我之前做的是价值为1的,或者说是问你最多可以安排多少个任务,这道题每个区间原创 2014-12-13 21:10:04 · 373 阅读 · 0 评论 -
九度1502
九度1502这题我觉得我还是比较奇葩的,看到这种最值这种想到的就是动态规划,弄出了dp方程居然过了2组数据,后来发现,这题貌似没有最优子结构性质。后来看到别人是二分做的,二分的是答案,好吧,总觉得二分答案的想法很奇特,是不是没啥想法了就试试二分答案呢,然后宁波理工蔡老师地方拿来final队员的二分写法,果然比市面上流传的2种更好理解点。受教了。说了一大堆,本题的思路就是,二分一个答案,看看是否原创 2013-11-03 18:04:06 · 884 阅读 · 0 评论 -
关于几种二分的想法
一般的二分能解决在单调序列中查找某个数是否存在的作用,假如查找的某数有多个,我要你输出第一个的位置,或者最后一个的位置,其实这些问题也能用而二分解决。c++中貌似自带lower_bound 和upper_bound函数,分别是在单调有序的序列中,找到第一个大于给定值和第一个大于等于给定值的数的位置,但是这些都是怎么实现的呢?现在有一串单调非递减的序列(意味着有重复数字),那么先说明4个问题原创 2014-12-09 12:01:38 · 976 阅读 · 2 评论