SOJ1678, Mountains,数论,递推,二分
A mountain consists of one or more hills, each of which consists of upwards, which we denote with `/', and downwards, which we denote with '\'. We call upwards and downwards together as wards. Let /n be an upward of length n, an...
分类：
其他好文 时间：
2015-05-09 10:19:14
阅读次数：
194
问题描述 问题就是询问区间内的最小值。 数据量n， 查询量q。 朴素的算法复杂度O(nq)。 为减少冗余计算，预先计算出每个位置起 2^k 长度范围内的最小值。 data[i][j]表示从 i 起的 2^k 个元素的最小值。 递推式 data[i][j] = min{data[i][j – 1], ...
分类：
编程语言 时间：
2015-05-08 23:33:49
阅读次数：
157
公式E（x）=n Σ 1/i
因为当已经拿到k张不同的时候 拿到不同牌的期望是 （n-k）/n ,1除于这个概率就是 n/(n-k) 然后从1到n加
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll gcd(ll a,ll ...
分类：
其他好文 时间：
2015-05-08 13:02:13
阅读次数：
109
Hex Factorial求n的阶乘结果的十六进制表示中，用多少个0. java秒之！ 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public clas...
分类：
其他好文 时间：
2015-05-07 23:26:37
阅读次数：
132
顺推法即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值。。。依次递推，直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include
#include
using namespace std;const int maxN = 60 ;
int N = 4 ,d = 2 , m = 3;
float a1 = 2 ,an =...
分类：
编程语言 时间：
2015-05-07 22:15:51
阅读次数：
234
Java中提供了大数字(超过16位有效位)的操作类,即 java.math.BinInteger 类和 java.math.BigDecimal 类,用于高精度计算.
其中 BigInteger 类是针对大整数的处理类,而 BigDecimal 类则是针对大小数的处理类.
BigDecimal 类的实现用到了 BigInteger类,不同的是 BigDecimal 加入了小数的概念.
flo...
分类：
编程语言 时间：
2015-05-07 14:33:43
阅读次数：
157
Series 1举几个例子发现， 系数中间对称，很容易想到组合数 c(n,m)==c[n,n-m).此题就是高精度求组合数，java秒之。time:1825ms ,接近时限，如果n还稍微大一点就超时。 1 import java.math.*; 2 i...
分类：
编程语言 时间：
2015-05-07 12:08:20
阅读次数：
153
题目：
编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。
#include
#include
#include
#include
#include
using namespace std;
HANDLE g_a, g_b, g_c;
CRI...
分类：
编程语言 时间：
2015-05-06 23:00:56
阅读次数：
168
题目传送门 1 /* 2 题意：已知起点(1,1)，终点(n,m)；从一个点水平或垂直走到相邻的点距离+1，还有k个抄近道的对角线+sqrt (2.0)； 3 递推DP：仿照JayYe，处理的很巧妙，学习:) 4 好像还要滚动数组，不会，以后再补 5 */ 6 #includ...
分类：
其他好文 时间：
2015-05-06 20:56:23
阅读次数：
127
lucas定理计算组合数C(n,k)有多种解法，1，dp递推；2，直接计算；3，lucas定理lucas定理适合组合数取余数的计算，n和k的范围可到10^18 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using name....
分类：
其他好文 时间：
2015-05-06 10:29:02
阅读次数：
130
