今天刷了高精度专题,本来准备写一个高精度类,然后直接套模版,后来发现根据每题的要求分开写高精度反而效率高。主要涉及了高精度加法、乘法、除法、取余(其中后两项为高精度和低精度进行运算)。终于打过一遍高精度除以低精度了,高精度专题也算圆满了。UVaOJ 424高精度加法,水题。#include #inc...
分类:
其他好文 时间:
2015-02-08 15:23:05
阅读次数:
118
Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5176Accepted: 2028DescriptionMichael The Kid receives an interesting game set...
分类:
其他好文 时间:
2015-02-08 15:23:03
阅读次数:
310
ChocolateTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8800Accepted: 2306Special JudgeDescriptionIn 2100, ACM chocolate will be one of the ...
分类:
其他好文 时间:
2015-02-07 22:52:16
阅读次数:
217
题目链接: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频...
问题提出:n封不同的信对应n个不同的信箱,问都装错信封的方法有多少种?
分析:错排公式的递推式为:
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15670 Accepted ...
分类:
其他好文 时间:
2015-02-06 09:41:22
阅读次数:
186