#include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; typedef long long L...
分类:
其他好文 时间:
2015-08-11 23:20:08
阅读次数:
158
在java中提供了大数字的操作类,即java.math.BinInteger类和java.math.BigDecimal类。这两个类用于高精度计 算,其中BigInteger类是针对大整数的处理类,而BigDecimal类则是针对大小数的处理类。下边我们介绍Big...
分类:
编程语言 时间:
2015-08-11 19:31:06
阅读次数:
367
POJ1664放苹果TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。Input第一行是测试数据的数目t(0<=t<=20)..
分类:
移动开发 时间:
2015-08-11 19:10:51
阅读次数:
171
对于一个数来说,它的除数是确定的,那么它的前驱也是确定的,而起点只能是1或2,所以只要类似筛法先预处理出每个数的除数个数,然后递推出每个数往前的延伸的链长,更新最大长度,记录对应数字。找到maxn以后,根据最后一个数找到前驱,并记录到ans数组中。代码来自队友#include#include#inc...
分类:
其他好文 时间:
2015-08-11 07:09:50
阅读次数:
359
因为年历是400年一个循环节的,所以递推出一年的情况,然后递推处理出一个循环节的情况。对于询问,求一个类似前缀和的东西就好了。写得时候注意变量的定义。。。不然WA到哭。。。我是以6代表星期5的,1900年是第一年,所以B,A减去1900之前要加一。#include#includebool isLea...
分类:
其他好文 时间:
2015-08-11 07:07:53
阅读次数:
97
两类Stirling Number的简介与区别(参考自ACdreamer的CSDN)Stirling Number I ---s(n,k):将n个物体排成k个非空循环排列(环)的方法数。递推式:s(n, k) = (n-1)*s(n-1, k) + s(n-1, k-1);1=1 ...
分类:
其他好文 时间:
2015-08-11 06:55:29
阅读次数:
104
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25802Accepted Submission(s): 8967Problem Descr...
分类:
其他好文 时间:
2015-08-10 23:36:27
阅读次数:
394
Problem Description
As we all know, in the computer science, an integer A is in the range of 32-signed integer, which means the integer A is between -2^31 and (2^31)-1 (inclusive), and A is a 64-signe...
分类:
其他好文 时间:
2015-08-10 22:15:49
阅读次数:
186
计算直线的交点数
题目不是很难,根据点的产生过程,很容易知道,对于n条直线,其产生的交点数在[0,(n-1)n/2]中。其中,当所有的直线都平行时,交点为0;当所有的直线两两相交时,产生的交点数是(n-1)n/2,很容易证明,假设n条直线的两两相交时产生的交点数为s(n),容易得到递推关系式,s(n)=s(n-1)+n-1,即已知n-1条直线两两相交产生的交点数时,第n条直线会与剩下的n-1条直...
分类:
其他好文 时间:
2015-08-10 20:08:02
阅读次数:
122
BC #50#简单递推看了很多讲解的递推没有很懂,还好zzuspy思路简单清晰:f(n):要放n个木桩,先考虑最后一个板砖如果放的话,the last one的前两个并不能放木桩,所以前n-3个板砖如果放木桩的话有f(n-3)中方案,如果不放木桩的话,有一种方案; 最后一个板砖...
分类:
其他好文 时间:
2015-08-10 17:57:45
阅读次数:
113