题意:每次筛三个骰子面分别为k1,k2,k3,如果三个骰子的值分别为a,b,c则得分置0,否则得到分数加上三个骰子的值的和,如果得分大于等于n则结束游戏。设E[i]表示当前得到i分时结束游戏的期望。则E[i]=sum{Pk*(E[i+k]+1)|k为三个骰子可能取得的分数且不包括a,b,c这种情况}...
分类:
其他好文 时间:
2014-05-23 11:48:09
阅读次数:
303
MSS(Array[],N)//Where N is the number of
elements in array{sum=0; //current summax-sum=0;//Maximum Sumseq-start=0;//start
of the subsequenceseq-end=0;...
分类:
其他好文 时间:
2014-05-23 11:03:58
阅读次数:
221
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
Zeus 和 Prometheus ...
分类:
其他好文 时间:
2014-05-22 12:13:46
阅读次数:
316
知识点:
最小公倍数(a,b)=a*b/最大公约数(a,b)
Party
Description
The CEO of ACM (Association of Cryptographic Mavericks) organization has...
分类:
其他好文 时间:
2014-05-22 11:41:33
阅读次数:
354
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类:
其他好文 时间:
2014-05-22 11:02:14
阅读次数:
217
题目链接:11481 - Arrange the Numbers
题意:序列1-n,进行重排,问最后前m个中有k个仍然位置不变的情况数
思路:之前写过UVA 580, n个数重排,要求每个位置都不同的情况的题目,递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个,这题只要:
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类:
其他好文 时间:
2014-05-22 10:45:52
阅读次数:
191
5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-21 03:05:33
阅读次数:
481
戳我去解题Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".分析:高精度加法,只是将10进制的高精度加法 换成了 2进制的高精度加法首先将 两个...
分类:
其他好文 时间:
2014-05-20 11:21:52
阅读次数:
224
模和除题目描述两个整数x和y,满足1#includeint main(){ __int64
a,b,sum,c; __int64 i,j,temp; while(scanf("%I64d%I64d",&a,&b)!=EOF) {
sum=0; if...
分类:
其他好文 时间:
2014-05-20 10:17:49
阅读次数:
313
先上代码:Xor SumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s):
7837Accepted Submission(s): 3350Prob...
分类:
其他好文 时间:
2014-05-20 09:36:48
阅读次数:
271