gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

高精度算法模板索引

1、四则运算 高精加高精 高精减高精 高精乘高精(FFT优化) 高精除高精 2、四则运算 高精加低精 高精减低精 高精乘低精 高精除低精 3、其他运算 高精取模高精 高精取模低精 高精比较大小 4、公式运算 高精度求平方根 高精度开根号 高精度阶乘 高精度幂 高精度GCD 高精度进制...

2018-10-11 13:39:46

阅读数:30

评论数:0

【codevs3119】高精度开根号(二分答案)

problem 高精度开根号 输入一个数 求平方根 solution 二分答案,如果mid*mid>原数就去找更小的,反之找更大的。 精度小于二忽略不计? 用到高精加,高精乘,加低精,除低精,比较大小这几个。 放弃调试,明天重写。 mmp codes1(更快的AC版本...

2018-10-10 07:45:28

阅读数:31

评论数:0

【NOIP2002】【Luogu1037】产生数(高精乘低精,DFS暴力搜索)

problem 给定一个整数n和k个变换规则(一位数可变换成另一个一位数) 经过任意次的变换( 0 次或多次),能产生出多少个不同整数 n < 1e30, k <= 15 例: n=234 。有规则( k=2 ):22 -&gt...

2018-07-27 16:39:06

阅读数:24

评论数:0

【Luogu1303】【模板】A*B Problem

problem solution codes #include<iostream> #include<algorithm> #include<string&amp...

2018-06-08 22:04:06

阅读数:72

评论数:0

【Luogu2142】【模板】高精度减法

problem solution codes //高精减法 //高精度的本质,用长度无限的数组或字符串代替int //原理:模拟减法退位 #include<iostream> #include<algorithm&...

2018-06-08 22:02:58

阅读数:34

评论数:0

【Luogu1601】【模板】A+B Problem(高精)

problem solution codes #include<iostream> #include<algorithm> #include<string&amp...

2018-06-08 22:00:48

阅读数:39

评论数:0

【NOIP1999】【Luogu1015】回文数(高精度,模拟)

problem 给定一个n进制的数m 每次进行如下操作:反转(比如把56变成65)后两数相加,得新数。 求最少经过几步可以得到新数为回文数,超过30步输出Impossible! solution 判断回文或者反转一个数可以用STL的reverse。 两n进制数相加模拟高精即可(竖式手算...

2018-06-07 22:09:19

阅读数:77

评论数:0

【codevs4165】​高精度求阶乘

problem solution codes #include<iostream> #include<algorithm> #include<string&amp...

2018-06-04 21:53:59

阅读数:30

评论数:0

【NOIP2012】【Luogu1080】国王游戏(贪心,邻项交换)

problem n个人,每个人左手右手各写有一个数字。 把n个人排成一列,每个人得到的奖金是前面所有人左手上数字的乘积除以自 己右手上的数字下取整。 最小化每个人奖金的最大值。 solution 一、贪心: + 按左手数字乘右手数字从小到大排序 + 小的在前,大的在后 二、证明:...

2018-05-23 21:15:16

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭