二分
InverseDZY
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 1824 进击的奶牛
白给题,二分即可,对于每一个距离,贪心地摆放奶牛。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define MAXN 200005 using namespace std; int N, C; long long a[MAXN]; b...原创 2020-05-08 07:32:16 · 348 阅读 · 0 评论 -
洛谷 1024一元三次方程
一道NOIP上古时代的联赛题,题目描述(我翻译的精简版…): 存在方程 f(x)=ax^3+bsquare(x)+cx+d=0, 已知有三个实数根在范围-100与100之内,解与解的差至少为1,请你求出这三个实数解,精确到小数点后2位。 先给出洛谷很多同学的标准解法:因为解与解的差至少为1,那么我们应该对于-100到100内所有为1的区间进行二分答案,直到我们找到三个解为止。 我的做法:对于-10...原创 2020-05-08 06:28:36 · 529 阅读 · 0 评论
分享