P1024 一道naive的二分

好吧，这道题思路还是比较简单的。整个程序大体上很快就打出来了，然后修改了解为整数的情况。

但是交上去一直是50分，最后我很无耻的看了题解，然后抄了一个玄学if回来，瞬间AC，不知道为什么。。。

这句就是玄学：

1 if(f(i)*f(i+1)<0)

好吧，下面来看AC代码(本题还可以用2*暴力来做，也很naive)

 1 #include <cstdio>
 2 #include <iostream>
 3 using namespace std;
 4 double a,b,c,d;
 5 double f(double x)
 6 {
 7     return a*x*x*x+b*x*x+c*x+d;
 8 }
 9 void tw(double l,double r)
10 {
11     if(r-l<=0.005)
12     {
13         printf("%.2f ",l);
14         return;
15     }
16     double mid=(l+r)/2.0;
17     double ll=f(l);
18     double rr=f(r);
19     if(ll==0)
20     {
21         printf("%.2f ",l);
22         return;
23     }
24     if(rr==0)
25     {
26         printf("%.2f ",r);
27         return ;
28     }
29     if(ll*rr>0) return;
30     double m=f(mid);
31     if(m==0)
32     {
33         printf("%.2f ",mid);
34         return;
35     }
36     if(m*ll<0) tw(l,mid);
37     else tw(mid,r);
38     return;
39 }
40
41 int main()
42 {
43     cin>>a>>b>>c>>d;
44     for(double i=-101.0;i<=100.1;i++)
45     {
46
47         if(f(i)==0.00)
48         {
49             printf("%.2f ",i);
50         }
51         if(f(i)*f(i+1)<0) tw(i,i+1);
52     }
53     return 0;
54 }

View Code

可以发现二分很冗杂...可以改进。

转载于:https://www.cnblogs.com/huyufeifei/p/8515918.html

P1024 一道naive的二分相关推荐

[2020多校A层12.3]虚构推理（语言/二分/数据结构）
[2020多校A层12.3]虚构推理给定n个时钟精确到秒,求解一个时间,使得它的指针和所有其他的时钟时针和分针分别的角度最大值最小. 一道毒瘤的二分题,看到最大值最小,我们很容易想到二分答案.然后我 ...
BMH online judge刷题记——书的复制（二分）
书的复制题目描述现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一.第三.第四本书给同一个 ...
poj3208 Apocalypse Someday （数位dp + 二分）
The number 666 is considered to be the occult "number of the beast" and is a well used num ...
一日一测（20170117~20170917）
这是一个非常艰巨的任务,但我一定要完成.因为中间有一些题目当时就已经弃了,所以这不仅需要时间更需要能力与勇气. 20170117 JYB的GR1 这是我test文件夹内的第一场比赛.很有实际意义.是图 ...
[BZOJ2144]国家集训队跳跳棋
题目描述跳跳棋是在一条数轴上进行的.棋子只能摆在整点上.每个点不能摆超过一个棋子. 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置.我们要通过最少的跳动把他们的位置移动 ...
8-7-Exercise
链接:第二次小练这次是我们这组出的题目~我出了一道......B-Prison rearrangement,感觉有点复杂~不过其实题目想通了还是很简单的...... @荆红浅醉出的是A.C.D,@从 ...
从Google Mesa到百度PALO(数仓)
最近在研究OLAP相关的技术,正好看到Google 2014年的论文<Mesa: Geo-Replicated, Near RealTime, Scalable Data Warehousing ...
JZYZOJ1140 飞船控制站
http://172.20.6.3/Problem_Show.asp?id=1140 p1140 就一道非常普通的二分,但是非常蛋疼的是验证mid left的过程一直错(就是写一个k次循环然后根据可行 ...
【JZOJ】2867. Contra
Description Time Limits: 3000 ms Memory Limits: 524288 KB 偶然间,chnlich 发现了他小时候玩过的一个游戏"魂斗罗", ...

P1024 一道naive的二分

P1024 一道naive的二分相关推荐

最新文章

热门文章