import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(Sy...
分类：
编程语言 时间：
2014-09-27 23:04:30
阅读次数：
254
目录Java在ACM/ICPC中的特点在ACM/ICPC中使用Java需要注意的问题Java与高精度计算1.Java在ACM/ICPC中的特点Java的语法和C++几乎相同Java在执行计算密集任务的时候并不比C/C++慢多少，只是IO操作较慢而已Java 简单而功能强大，有些东西用Java实现起来...
分类：
编程语言 时间：
2014-09-27 02:45:59
阅读次数：
349
问题：设购票点没有任何的零钱，票价50美元，现有m人手持50美元，n人手持100美元，求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析：对于这个问题，经过简单的模拟可以发现，每个手持100的前面必须有一个手持50的，同样如果有k个手持100的连续出现，..
分类：
其他好文 时间：
2014-09-25 16:22:40
阅读次数：
209
第一题组合数学题。可以使用递推，设1与其他各数分别连边，假设N=3;若1-4，则圆分成两部分计数，此时可以利用乘法原理。（高精度）#include #include #include #include using namespace std;const int maxn = 200;struct b...
分类：
其他好文 时间：
2014-09-24 22:08:47
阅读次数：
223
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m，k 很大需要使用高精度存储思路：对 函数f(m)进行化简 ，令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(...
分类：
其他好文 时间：
2014-09-24 19:31:47
阅读次数：
354
今天撸3708 一直奇怪的re 就先放下了，写这个题的过程中学习了一个高精度进制转换，用这个模板写了1220记录一下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10000cha...
分类：
其他好文 时间：
2014-09-23 21:22:25
阅读次数：
131
【Phong Specular Shader】 如果物体离摄像机很远，或者不需要高精度镜面反射，则Phong模型适用。 Phong模型如下： 使用前必须指定使用自定义Phong。 【Blinn Specular Shader】 前一篇博文中记录了Unity自带的BlinnPhong算法...
分类：
其他好文 时间：
2014-09-19 09:58:15
阅读次数：
154
题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
1.题目表述 ExponentiationTime Limit: 500MSMemory Limit: 10000KTotal Submissions: 135893Accepted: 33256DescriptionProble...
分类：
其他好文 时间：
2014-09-17 01:06:31
阅读次数：
253
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
