昨天的bc被坑惨了= =本来能涨rating的大好机会又浪费了。。。大号已弃号A：第一反应是高精度，结果模板找不到了= =，然后现学现卖拍了个java的BigInteger+快速幂，调了好半天不说还TLE。貌似这题就在卡java实际上尼玛等号两边取log不就完了么。。。卒B：A题调了半天，开始做B的...
今天刷了高精度专题，本来准备写一个高精度类，然后直接套模版，后来发现根据每题的要求分开写高精度反而效率高。主要涉及了高精度加法、乘法、除法、取余（其中后两项为高精度和低精度进行运算）。终于打过一遍高精度除以低精度了，高精度专题也算圆满了。UVaOJ 424高精度加法，水题。#include #inc...
分类：
其他好文 时间：
2015-02-08 15:23:05
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目分析：高精度问题，大整数相加。 由此题可见java相较于C/C++的优势，即丰富多彩的类以及强大的字符串/IO处理机制。调用BigeInteger类，减少了太多麻烦~~/*A + B Probl...
分类：
其他好文 时间：
2015-02-07 20:12:38
阅读次数：
148
点击打开链接
1009. K-based Numbers
Time limit: 1.0 second
Memory limit: 64 MB
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based ...
分类：
其他好文 时间：
2015-02-07 13:14:20
阅读次数：
142
题目大意：给出一个整数，问吧这个整数分成任意多个正整数只和的最大乘积是多少。
思路：根据小学奥数的基本知识，我们要吧这个数字分成尽量多个3。然后这个题就解决了。
CODE：
#include
#include
#include
#include
using namespace std;
struct BigInt{
int num[10010],len;
...
分类：
其他好文 时间：
2015-02-07 13:11:45
阅读次数：
119
题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大
结论：
如果n是3的倍数 那么将n划分成n/3个3是最优的
如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的
如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的
证明是有的
考虑不是划分成整数，而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相...
分类：
其他好文 时间：
2015-02-07 13:11:35
阅读次数：
148
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,...
分类：
其他好文 时间：
2015-02-07 11:43:17
阅读次数：
128
Windows下获取高精度时间注意事项 [转贴 AdamWu]花了很长时间才得到的经验，与大家分享。1.RDTSC-粒度:纳秒级不推荐优势:几乎是能够获得最细粒度的计数器抛弃理由:A)定义模糊-曾经据说是处理器的cyclecounter，但是后来似乎又不是了。有的机器上每秒的TSC增长值等于CPU频...
在交流调压电路中，过零电路是非常重要的一个环节。不论是切相调压还是高频斩波调压，过零信号不准确或者混乱的话，轻则输出电压不稳定，重则炸保险丝、炸功率输出管或者造成损坏负载。在最近几个大功率交流调压设备的研发中，因为对过零时间准确性要求非常高，所以使用了下面的过零检测电路：优点：过零精度高，如果不使用...
分类：
其他好文 时间：
2015-02-04 23:11:32
阅读次数：
338
题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类：
编程语言 时间：
2015-02-02 10:56:25
阅读次数：
137
