![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
wustuzi
这个作者很懒,什么都没留下…
展开
-
二分大体总结
二分 二分的题目由于其方式的特殊性,一般能够二分出来的结果基本上是不会发生超时情况,但是我们需要注意的是二分的对象问题,就是我们应该对什么东西来进行二分。这是我们理解分析二分题目的重中之重。 P1873 砍树 这个题应该算是二分当中比较基础的一道题目,非常简单,我们二分的目标主要就是答案,我们需要砍树的高度就是我们需要去求得的结果,然而这个结果有一个区间,区间显然是0 ——这群树的最高高度。 然后通过二分答案区间组来快速求得答案。 P1024 一元三次方程求解 这道题也应该算是比较经典的一道题目,我们需要通原创 2020-08-06 14:59:44 · 132 阅读 · 0 评论 -
高精度 二分 算法题目
第一, 二题 P1601 A+B Problem(高精) 题目背景 无 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10 500 输出格式 输出只有一行,代表a+ba+b的值 输入样例 1 1 输出样例 2 C++代码 #include <iostream> #include <vector> using namespace std; vector <int> add(vec原创 2020-07-30 21:08:49 · 274 阅读 · 0 评论