二分
InverseDZY
这个作者很懒,什么都没留下…
展开
-
洛谷 1824 进击的奶牛
白给题,二分即可,对于每一个距离,贪心地摆放奶牛。#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>#define MAXN 200005using namespace std;int N, C;long long a[MAXN];b...原创 2020-05-08 07:32:16 · 264 阅读 · 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 · 434 阅读 · 0 评论