依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define inf 1<<29
using namespace std...
分类：
其他好文 时间：
2014-09-13 20:11:25
阅读次数：
225
思路：
求出A(n)的递推式：A(n) = 1+xA(n-1)
public int getAn(int x , int n){
if(n==0)
return 1;
return 1+x*getAn(x, n-1);
}...
分类：
其他好文 时间：
2014-09-12 11:58:43
阅读次数：
109
电赛期间做高频题，需要用到自制PCB，以提高电路的抗干扰能力。于是研究了很久的PCB热转印技术。根据这套近一个月来反复尝试总结出来的流程，能在较短时间内，制作出线宽10mil，间距8mil的可焊接64脚贴片封装MSP430芯片的高精度PCB，且断线的几率很小。
使用的工具和材料：AltiumDesigner+家用激光打印机+热转印机+自制PCB专用腐蚀槽+蓝色环保腐蚀剂+激光碳粉清除剂+小...
分类：
其他好文 时间：
2014-09-12 02:25:13
阅读次数：
431
题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，
至于具体的卡特兰数的介绍，百度解释的很详细。
代码1（c语言）：
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类：
其他好文 时间：
2014-09-11 23:54:32
阅读次数：
209
题目链接：链接。。。。
思路：就是构造一个矩阵
f[n]=a1*f[n-1]+a2*f[n-2]+...+ad*f[n-d];
由于n太大，不能直接递推，需要用矩阵快速幂来解决，时间复杂度为O(d^3logn)
举例，d=5的矩阵关系式为：
|a1 a2 a3 a4 a5| | f[n] | ...
分类：
其他好文 时间：
2014-09-11 22:25:51
阅读次数：
217
DP，对于输出字典序最小方案直接反着递推就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-09-11 22:10:02
阅读次数：
175
这题做的我欲哭无泪啊…… 我已经没心情多说啥了…… 高精度T啊！我太弱啊！改了一天啊！还不如滚粗啊！ 想好式子在写啊！ 能用高精度乘单精度就不要用高精度乘高精度啊！ 能用高精度除单精度就不要用高精度除高精度啊！ T成翔啊！ 简单的组合计数问题啊！ 题解在这里=_= :http:/...
分类：
其他好文 时间：
2014-09-11 16:52:22
阅读次数：
248
POJ1205 递推公式为a[i] = 3*a[i-1] - a[i-2], a[1] = 1,a[2] = 3 , i 最高为100; 搞懂了使用BigInteger开数组。 1 import java.util.*; 2 import java.math.*; 3 4 public...
分类：
编程语言 时间：
2014-09-11 15:20:52
阅读次数：
195
POJ1131 由于本题只有小数部分（整数部分均为0），故在进制转换的之后只能自己手写转换方法了。 8进制转换10进制的方法为，以0.75为例，应是7*8^-1 + 5*8^-2。所以呢，可以直接定位到小数点后一位，采用此方法进行计算。 1 import java.util.*; 2 ...
分类：
编程语言 时间：
2014-09-11 15:14:42
阅读次数：
182
题目要求是高精度除法，要求保留N位小数（四舍五入），并且当整数部分为0时去除0的显示 1 import java.math.BigDecimal; 2 import java.util.Scanner; 3 4 public class BD 5 { 6 public static voi...
分类：
编程语言 时间：
2014-09-11 13:53:21
阅读次数：
275
