就是计算一个数的阶乘。
0
跟笔算一个样子。每一位用数组去存就好了。
我的挫代码:500+ms
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#def...
分类:
其他好文 时间:
2014-09-09 12:35:18
阅读次数:
250
C++高精度问题太蛋疼了....
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2891 Accepted Submission(s): 604
Problem D...
分类:
其他好文 时间:
2014-09-06 23:51:14
阅读次数:
337
SB题一堆,以后为了提高效率,SB题,一眼题一律不码。220 Little Bishops题意:求n*n的棋盘上放K个象的放法, 象可以对角线相互攻击sb题。221 Big Bishops如上,一字未变,加个高精度即可,尼玛我现在高精度都能写错,还是滚回pj吧。。222. Little Rooks题...
分类:
其他好文 时间:
2014-09-06 13:34:53
阅读次数:
215
跟POJ 1001 一样的题。不过数据很奇葩就是了。
用POJ AC的程序提交过不了,于是重写了。
注意:
001200 0 =1
001200 1 =1200
0.0000 2 =0
00000 1 =0
0000. 1 =0
反正各种能想到的都试试就知道了。
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-05 11:23:11
阅读次数:
150
Jackpot
Time Limit: 20000MS
Memory Limit: 64000K
Total Submissions: 1044
Accepted: 216
Case Time Limit: 2000MS
Description
The Great Dodgers company has recently...
分类:
其他好文 时间:
2014-09-04 11:53:19
阅读次数:
181
继续学习Java高精度,今天写的是求N!。 首先附上源代码: import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String []args) ...
分类:
编程语言 时间:
2014-09-01 21:04:23
阅读次数:
225
第一次用lrj的高精度类模板,感觉还是很好用的c[x]表示数字x需要的火柴根数将已经使用的火柴数i看做状态,每添加一个数字x状态就从i转移到i+c[x]d[i]表示从节点0到节点i路径的条数,则答案f(n) = d(1) + d(2) + …… + d(n)开始的时候不计入0,最后的时候如果n≥6答...
分类:
其他好文 时间:
2014-08-31 18:33:21
阅读次数:
205
最近一个哥们,是用牛顿迭代法求解一个四变量方程组的最优解问题,从网上找了代码去改进,但是总会有点不如意的地方,迭代的次数过多,但是却没有提高精度,真是令人揪心! 经分析,发现是这个方程组中存在很多局部的极值点,是用牛顿迭代法不能不免进入局部极值的问题,更程序的初始值有关! 发现自己好久没有是用Mat...
分类:
其他好文 时间:
2014-08-31 01:38:20
阅读次数:
571
为了快速解决高精度问题,总算是要来接触java了,算上这学期要开java的课了,好好学习吧! 拿来练手的是hdu的1002,高精度加法。 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public cl...
分类:
编程语言 时间:
2014-08-30 01:12:08
阅读次数:
267
可以直接用高精度来暴力求。也可以不用高精度:把m分解质因数,记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次,再把这个次数除以它在m中的次数,就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类:
其他好文 时间:
2014-08-29 21:21:28
阅读次数:
495