- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva 12034 Race(递推+组合数)
Race 杨辉三角求组合数用来取余数，利用递推公式或者其他带有除号的式子存在问题，具体问题未解决！ #include #include #include using namespace std; int zuhe[1010][1010]; void init(){ zuhe[1][0] = zuhe[1][1] = 1; for(int i = 2;i<=1000;i++){
2015-09-24 20:02:20
540
原创 uva 1637 - Double Patience
uva 1637 Double Patience (全概率) 根据全概率公式： 每次取得的概率是一样的，所以进行操作的时候，可以将所有的概率加起来，然后除以他们发生的种类数，递归中所有的情况都是全概率的情况，所以每个概率都需要计算出来，然后慢慢往上推出来，最后获取一开始的情况，乘以条件发生的概率1/k，k为一开始可以取得方法数。 WRONG ANSWER: #include #include
2015-09-24 15:31:59
456
原创 hdu5464(Clarke and problem)
Clarke and problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 532 Accepted Submission(s): 232 Problem Description Clarke is
2015-09-22 14:40:07
429
原创 唯一分解
#include #include #include #include using namespace std; #define M 2000000000 #define INF 2000000000 int ons = 0,ans = 0; int prime[100000]; int v[4000]; void init(){ for(int i = 2;i<=(int)sqrt(1.0
2015-09-06 11:11:47
616
原创 (uva11671)差分约束问题总结
11671 - Sign of Matrix Time limit: 1.000 seconds 这个问题是个差分约束的问题，但是一开始看这个问题的时候没有发现是个差分约束的题，而且这个题我想了很长时间，在网上看的题解也没有看懂，甚是麻烦。 然后经过仔细思考才发现这个题是差分约束的苗头，根据这个题目的目的，是对行和列进行操作，每次对行或列进行加或减操作，题目的目的是使
2015-09-03 16:20:07
1213
1
原创 （poj3159）dijkstra优先队列实现
poj3159 #include #include #include #include using namespace std; int n,m,head[30010]; int c; struct is{ int index,cost; friend bool operator <(is a,is b){ if(a.cost== b.cost)return a.inde
2015-09-02 19:37:53
814
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人