题意：有三个骰子，分别有k1,k2,k3个面。
每次连续掷三个骰子，每个骰子的每个面出现的概率相等，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0。
做法：
设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;...
分类：
其他好文 时间：
2015-08-27 00:36:01
阅读次数：
139
nginxawk‘{print$1}‘urlogfile|sort|uniq-c|sort-nr-k1|head-n10
awk‘{print$1}‘/usr/local/nginx/logs/localhost.access.log|sort|uniq-c|sort-nr-k1|head-n10Apachecd/var/log/httpd/&&cataccess_log|awk‘{print$1}‘|uniq-c|sort-rn-k1|head-n10说明：awk‘{print$1..
分类：
Web程序 时间：
2015-08-26 12:23:16
阅读次数：
177
题意：三个色子有k1,2,k3个面每面标号（1-k1,1-k2,1-k3),一次抛三个色子，得正面向上的三个编号，若这三个标号和给定的三个编号a1,b1,c1对应则总和置零，否则总和加上三个色子标号和，直到总和不小于n时结束，求抛色子的期望次数。分析：该题状态好分析dp[i]表示和为i时的期望次数，...
分类：
其他好文 时间：
2015-08-18 19:06:25
阅读次数：
157
1131: 数列排序Time Limit: 1 SecMemory Limit: 128 MBSubmit: 316Solved: 100[Submit][Status][BBS]Description将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的...
分类：
编程语言 时间：
2015-08-18 18:17:11
阅读次数：
129
这道题考察了三个数论的公式定理：整数唯一分解定理：a=(p1^k1)*(p2^k2)**...*(pn^kn) (p(i)为质数)因数和公式 (已知a=(p1^k1)*(p2^k2)**...*(pn^kn))，则A的所有因子之和为：sum = (1+p1+p1^2+...p1^k1)*(1+p2+...
分类：
其他好文 时间：
2015-08-17 23:32:22
阅读次数：
158
题目链接题意： 击球训练中， 你击中一个球的概率为p，连续击中k1个球， 或者连续击空k2个球， 则训练结束。 求结束训练所击球次数的期望。思路： 设f[x]为连续击中x个球， 距离结束训练所需要的期望 设g[x]为连续击空x个球， 距离结束训练所需要的期望 f[x] = p * (f...
分类：
其他好文 时间：
2015-08-13 13:45:41
阅读次数：
102
1059. Prime Factors (25)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1* p2^k2...
分类：
其他好文 时间：
2015-08-12 23:16:27
阅读次数：
130
题目链接 题意 两个人玩扑克，共n张牌，第一个人k1张，第二个人k2张 给定输入的牌的顺序就是出牌的顺序 每次分别比较两个人牌的第一张，牌上面数字大的赢，把这两张牌给赢的人，并且大的牌放在这个人的牌最下面，另外一张放在上面牌的上面，其他牌在放在这两张牌的上面。 求要pk多少次结束游戏，并记录赢得是哪...
分类：
其他好文 时间：
2015-08-10 23:45:28
阅读次数：
148
题目：Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *...*pm^km.输入描述:Eac...
分类：
其他好文 时间：
2015-08-10 21:47:15
阅读次数：
170
#include<iostream>
usingnamespacestd;
intgy(inta,intk1)
{intmin;
if(a>k1)min=k1;
elsemin=a;
while(min)
{if(a%min==0&&k1%min==0)
{if(k1/min==1)cout<<a/min<<endl;
elsecout<<a/min<<‘/‘<<k1/min<<endl;
break;
..
分类：
编程语言 时间：
2015-08-09 10:56:43
阅读次数：
110
