HDU 2199 二分
我们可以发现这个函数是单增的,那么这样二分就好了。
反思:刚转C++,不会用scanf读入实数。(scanf("%lf",&y))
//By BLADEVIL
#include <cstdio>
#include <iostream> using namespace std; double f(double x) {
return (*x*x*x*x+*x*x*x+*x*x+*x+);
} int task,y; int main() {
scanf("%d",&task);
double left=f(),right=f();
while (task--) {
cin>>y;
//printf("%.4f ",y);
if ((y<left)||(y>right)) {
printf("No solution!\n");
continue;
}
double l=,r=,ans;
for (int i=;i<=;i++) {
double mid=(l+r)/;
if (f(mid)>y) {
ans=mid;
r=mid-;
} else l=mid+;
}
printf("%.4f\n",ans);
}
return ;
}
HDU 2199 二分的更多相关文章
- HDU 2199 Can you solve this equation?(二分精度)
		HDU 2199 Can you solve this equation? Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == ... 
- hdu 4024 二分
		转自:http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html 一种是直接根据公式计算的,另外一种是二分算出来的.两种方法速度 ... 
- hdu 2199 (二分)
		链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 Can you solve this equation? Time Limit: 2000/1000 ... 
- hdu 2199 Can you solve this equation?(高精度二分)
		http://acm.hdu.edu.cn/howproblem.php?pid=2199 Can you solve this equation? Time Limit: 2000/1000 MS ... 
- ACM:HDU 2199  Can you solve this equation? 解题报告 -二分、三分
		Can you solve this equation? Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Su ... 
- HDU 2199 Can you solve this equation? (二分 水题)
		Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ... 
- HDU 2199 Can you solve this equation(二分答案)
		Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ... 
- HDU - 2199 Can you solve this equation?   二分  简单题
		Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ... 
- hdu 2199 Can you solve this equation?  二分
		Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ... 
随机推荐
- Token安全
			token相对安全加密算法 http://blog.csdn.net/q8649912/article/details/52370565 关于文章的理解 1 sessionid 这个名词应该理解为:一 ... 
- SVM之核函数
			SVM之问题形式化 SVM之对偶问题 >>>SVM之核函数 SVM之解决线性不可分 写在SVM之前——凸优化与对偶问题 上一篇SVM之对偶问题中讨论到,SVM最终形式化为以下优化问题 ... 
- ManagementObjectSearcher的使用
			1.获取本地路径的网络访问地址 private IEnumerable<KeyValuePair<string, string>> GetShareFolders() { va ... 
- Tomcat 设计模式分析
			门面设计模式 门面设计模式在 Tomcat 中有多处使用,在 Request 和 Response 对象封装中.Standard Wrapper 到 ServletConfig 封装中.Applica ... 
- 同步锁(synchronized)使用三要素
			1.代码被多个线程访问 2.代码中有共享的数据 3.共享数据被多个语句操作 
- 【bzoj1131】[POI2008]Sta  树形dp
			题目描述 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出 输出你所找到的点,如果具有 ... 
- 【codevs1404】字符串匹配  KMP
			题目描述 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度.给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个.N,M,K<=200000 输入 第一行三个数 ... 
- BZOJ5249:[九省联考2018]IIIDX——题解
			https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=524 ... 
- BZOJ2597 [Wc2007]剪刀石头布  【费用流】
			题目链接 BZOJ2597 题解 orz思维差 既然是一张竞赛图,我们选出任意三个点都可能成环 总方案数为 \[{n \choose 3}\] 如果三个点不成环,会发现它们的度数是确定的,入度分别为\ ... 
- 洛谷 P2860 [USACO06JAN]冗余路径Redundant Paths 解题报告
			P2860 [USACO06JAN]冗余路径Redundant Paths 题目描述 为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们 ... 
