码迷,mamicode.com
首页 >  
搜索关键字:minimum sum lcm    ( 24851个结果
ZOJ 3329 - One Person Game
题意:每次筛三个骰子面分别为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
Algorithm for Maximum Subsequence Sum z
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
2014百度之星资格赛—— Xor Sum(01字典树)
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
POJ 3970(最小公倍数LCM)
知识点:      最小公倍数(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
2014百度之星资格赛第三题
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
UVA 11481 - Arrange the Numbers(组合数学)
题目链接: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
leetCode解题报告5道题(十)
5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:其他好文   时间:2014-05-21 03:05:33    阅读次数:481
Leetcode:Add Binary
戳我去解题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
百度之星2014资格赛 1003 - Xor Sum
先上代码: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!