hdu2199 (高精度二分)

二分的高精度模板

二分法的精度使用方法

#include<cstdio>
#define F(x) 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        double y,l=0,r=100,mid;
        scanf("%lf",&y);
        if(y<6||y>807020306){ puts("No solution!"); continue; }
        while(r-l>1e-6){
            mid=(r+l)/2;
            if(F(mid)>y) r=mid;
            else l=mid;
        }
        printf("%.4lf\n",r);
    }
    return 0;
}
时间: 2024-10-12 11:04:21

hdu2199 (高精度二分)的相关文章

Can you solve this equation?---hdu2199(二分)

http://acm.hdu.edu.cn/showproblem.php?pid=2199 给出y的值求x: 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 = Y x是0到100的实数所以要用二分的方法: #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algori

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 (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13468    Accepted Submission(s): 6006 Problem Description Now,given the

sgu100~199题解

老东西了..发上来吧.. Sgu题解系列  南开中学邹事成 100:A+B略 101:Domino 给n块多米诺骨牌,每张骨牌两端各有从1到6的一个数字,现在要把这些骨牌排成一列,使相邻的两块骨牌相对的面所写的数字一样. 可以把每一块多米诺骨牌想象成一条边,把面上写的数字抽象成点,比如一块骨牌正面写的1反面写的2就想象成连了一条从1到2的边,那么这就是求一条有重边的欧拉回路了,dfs一下即可. 102:Coprimes给定n求从1到n中与n互质的数的个数. 可以把n质因数分解后直接代入欧拉函数.

OI分类

黑字:认识 红字:要学 未添加:要学 ├─模拟├─字符串│    ├─字符串基础│    ├─kmp│    ├─trie│    ├─ac自动机│    ├─后缀数组│    └─后缀树├─搜索│    ├─深度搜索(dfs)│    ├─记忆化搜索│    ├─广度搜索(bfs)│    ├─双向广搜│    ├─回溯│    ├─A*│    ├─迭代深搜│    ├─IDA*│    └─dfs序├─动态规划│    ├─区间dp│    ├─环形dp│    ├─背包dp│    ├─

【二分】【高精度】Vijos P1472 教主的集合序列

题目链接: https://vijos.org/p/1472 题目大意: S1={1,2,3…n}.当i>1时,Si为集合Si-1中任意两个不相同数之和的集合. 将每个集合中所有元素取出,集合Si的数放在集合Si+1的数的前面,同一个集合数从小到大排序,这样得到一个序列L. 题目输入n和K,求L中第K个数是多少. 变态的数据范围:K≤101000,1<n≤1000:且数据保证当n≤3时,K≤900000. 题目思路: [二分][高精度] 真是恶心的一道题啊..打了好久. S1={1,2,...

简单的二分HDU2199

原题http://acm.hdu.edu.cn/showproblem.php?pid=2199 Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8441    Accepted Submission(s): 3902 Problem Description Now,given

POJ2109 高精度(含大数开方)+二分

1 高精度(含大数开方)+二分 一个技巧和三点注意: 技巧:假设k^n=p;(k的n次方),那么p的位数/n得到的是k的位数!例如:n=7,p=4357186184021382204544,p的位数为22,用22/7的结果向上取整,得到4,即为k的位数,也就是说k的取值范围是1000~9999.(引自code_pang)不利用这一点,高精度+直接二分,也会超时.用这一个技巧合理缩小二分的范围. 注意:看code的main中的注释. (二分思想不熟练,因为二分算法很高效,所以一定要暴力点直接确定l

POJ - 2109 Power of Cryptography(高精度log+二分)

Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of results from number theory and other branches of mathematics onc

COGS 2482. Franky的胡子【二分,高精度】

2482. Franky的胡子 ☆   输入文件:beard.in   输出文件:beard.out   简单对比 时间限制:1 s   内存限制:128 MB [题目描述] Franky很苦恼他一直不长胡子. 看到同学大叔一样的胡子,Franky总是很无耻的偷笑... 有一天,杨老师要带Franky参加n天的外出培训!!!好开心!! 在火车上,Franky突然发现自己长了胡子! 杨老师带Franky去查了基因图谱==(好贴心) 并且发现: 1.胡子初始每天深夜都会长v cm: 2.每次在剃掉胡