• hdu 1715 大菲波数(高精度数)

    时间:2023-06-03 22:23:38

    Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。Output输出为N行,...

  • Hdu 5568 sequence2 高精度 dp

    时间:2023-05-23 16:50:50

    sequence2Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5568DescriptionGiven an integer array bi with a length of...

  • [BZOJ1876][SDOI2009]superGCD(高精度)

    时间:2023-04-18 19:34:38

    题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析:以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的:1、若a为偶数,b为奇数:gcd(a,b)=gcd(a/2,b)2、若...

  • bzoj 1876 [SDOI2009]SuperGCD(高精度+更相减损)

    时间:2023-04-18 19:34:32

    1876: [SDOI2009]SuperGCDTime Limit: 4 Sec  Memory Limit: 64 MBSubmit: 2384  Solved: 806[Submit][Status][Discuss]DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计...

  • BZOJ1876:[SDOI2009]SuperGCD——C++高精度良心题解

    时间:2023-04-18 19:34:20

    http://www.lydsy.com/JudgeOnline/problem.php?id=1876DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并...

  • 基于matlab的高精度信号峰值检测算法

    时间:2023-04-01 07:41:21

    1.算法描述峰值检验是示波表中数据采集方式之一, 这种技术起源于存储深度不能满足捕获毛刺的需要。如果用模拟示波器去观察, 只有当毛刺信号是重复性的并且和主信号同步时, 才能看到毛刺信号 。由于毛刺源于其他电路系统, 所以这些毛刺只是偶尔发生, 并且和主信号不同步。正常采样方式时, 要捕捉窄的毛刺, ...

  • LightOj 1024 - Eid (求n个数的最小公约数+高精度)

    时间:2023-03-31 09:10:44

    题目链接:http://lightoj.com/volume_showproblem.php?problem=1024题意:给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数,每个数的大小是1---10000;所以答案会很大,可能达到1000个4位数相乘;所以结果很大,将近4...

  • 高精度练习(hdoj1042)

    时间:2023-03-16 16:56:44

    Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N,...

  • P2412高精度减法

    时间:2023-03-06 23:21:38

    传送门因为忘了带书回家,所以因为这道题我卡了半小时所以写篇博客“纪念”下高精度减法中,如果被减数比减数小,就要用减数减去被减数。接下来的判断就是本题的核心。直接用strcmp是不行的,例如100与99,用strcmp就是99大,所以我们还要再看长度。这里要特别注意一点,下面的代码是不行的。if(st...

  • poj2018(高精度二分+dp)

    时间:2023-02-19 23:05:22

    题意:给你n个数,要你在这n个数里面找到一些连续的数,这些数的数量大于等于m,并且他们的平均值在这n个数里面是最大的.......思路:先把n个数的最大最小值确定,然后二分枚举平均值,对于每一个连续数,只要他们减去平均值大于0,就调制上限制,不然调整下限制,.......#include<io...

  • hdu 2199 Can you solve this equation?(高精度二分)

    时间:2023-02-19 23:01:37

    http://acm.hdu.edu.cn/howproblem.php?pid=2199Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...

  • poj 1064 高精度 二分

    时间:2023-02-19 23:01:27

    Cable masterTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 32191Accepted: 6888DescriptionInhabitants of the Wonderland have decided to hold ...

  • 大数,高精度计算---百位大数

    时间:2023-02-17 11:33:02

    大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。 一般情况下大数的存储是采用字符数组来存储,即将大数当作一个字符串来存储,而对其处理是按其处理规则在数组中模拟实现。 七 百位大数...

  • bzoj 3907 网格 bzoj2822 [AHOI2012]树屋阶梯——卡特兰数(阶乘高精度模板)

    时间:2023-02-12 19:56:43

    题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3907https://www.lydsy.com/JudgeOnline/problem.php?id=2822学到了阶乘高精度的板子。用起来好爽……https://www.cnblogs.co...

  • NEFU 2016省赛演练一 F题 (高精度加法)

    时间:2023-02-07 14:10:36

    Function1Problem:FTime Limit:1000msMemory Limit:65535KDescriptionYou know that huicpc0838 has been reviewing his textbooks and doing related exercises...

  • [BZOJ1089][SCOI2003]严格n元树(递推+高精度)

    时间:2023-02-04 08:56:15

    题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析:第一感觉可以用一个通式求出来,但是考虑一下很麻烦,不好搞的。很容易发现最底层必有一个是满高度的,其他的任意。所以直接的递推也不好想。(以下所述都是n元树)于是可以令f[d]为深...

  • poj 2109 Power of Cryptography(用double避开高精度)

    时间:2023-02-03 20:31:29

    Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16238   Accepted: 8195 Description Current...

  • POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】

    时间:2023-02-02 15:16:37

    题目链接:http://poj.org/problem?id=2109参考:http://blog.csdn.net/code_pang/article/details/8263971题意:给定 n,p ,求 k 使得 kn=p ( 1≤n≤200 ,...

  • POJ-2109 Power of Cryptography(数学或二分+高精度)

    时间:2023-02-02 15:07:01

    题目链接: https://vjudge.net/problem/POJ-2109 题目大意: 有指数函数 k^n = p ,         其中k、n、p均为整数且 1<=k<=10^9 , 1<=n<= 200 , 1<=p<10^101        ...

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

    时间:2023-02-02 15:02:42

    Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area...