#include using namespace std; #include #include void sqrt(char *str) { double i,r,n; int j,l,size,num,x[1005]; size=strlen(str); if (size==1&&str[0]==... ...
分类：
其他好文 时间：
2018-08-10 13:17:07
阅读次数：
133
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T126 题意：中文题诶～ 思路：显然被翻转了奇数次的硬币为反面朝上，但是本题的数据量很大，所以O(n^2)枚举每个点肯定是不行的．．． 可以反过来想一下，对于一个坐标 (i, j)，显然其只被坐标 (x, y) ...
分类：
其他好文 时间：
2017-05-24 20:14:57
阅读次数：
208
1 高精度（含大数开方）+二分
一个技巧和三点注意：
技巧：假设k^n=p;(k的n次方)，那么p的位数/n得到的是k的位数！例如：n=7，p=4357186184021382204544，p的位数为22，用22/7的结果向上取整，得到4，即为k的位数，也就是说k的取值范围是1000~9999。（引自code_pang）不利用这一点，高精度+直接二分，也会超时。用这一个技巧合理缩小二分的范围。...
分类：
其他好文 时间：
2016-07-19 10:34:50
阅读次数：
139
分析：使用的是构造新数字法进行不断构造，然后逼近每一位数字，然后使用c++徒手敲了240多行代码，竟然过了........................很有成就感。代码如下：==============================================================...
分类：
其他好文 时间：
2015-09-16 21:33:24
阅读次数：
137
大数快速开方！
import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
BigInteger...
分类：
其他好文 时间：
2015-05-19 10:50:23
阅读次数：
127
上次那个大数开方的高精度的题，UVa113 Power of Cryptography，直接两个double变量，然后pow(x, 1 / n)就A过去了。怎么感觉UVa上高精度的题测试数据不给力啊。。。话说回来，我写了100+行代码，WA了，后来考虑到要忽略前导0，又WA了，实在不知道哪出问题了。...
分类：
其他好文 时间：
2014-07-01 09:18:53
阅读次数：
198
