哇哦,感觉有点难哦,三个骰子,分别具有k1,k2,k3个面,抛骰子,若向上的一面分别对应为a,b,c,那么得分归0,否则得分加上三个骰子向上那一面数字之和,求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法,以目标状态为边界,当前状态到目标状态所需要的期望为方程,dp[i]代表 当前到目标分数的期望,这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类:
其他好文 时间:
2014-11-21 18:47:00
阅读次数:
184
哇哦,感觉有点难哦,三个骰子,分别具有k1,k2,k3个面,抛骰子,若向上的一面分别对应为a,b,c,那么得分归0,否则得分加上三个骰子向上那一面数字之和,求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法,以目标状态为边界,当前状态到目标状态所需要的期望为方程,dp[i]代表 当前到目标分数的期望,这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类:
其他好文 时间:
2014-11-21 18:45:59
阅读次数:
190
哇哦,感觉有点难哦,三个骰子,分别具有k1,k2,k3个面,抛骰子,若向上的一面分别对应为a,b,c,那么得分归0,否则得分加上三个骰子向上那一面数字之和,求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法,以目标状态为边界,当前状态到目标状态所需要的期望为方程,dp[i]代表 当前到目标分数的期望,这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类:
其他好文 时间:
2014-11-21 18:44:49
阅读次数:
203
哇哦,感觉有点难哦,三个骰子,分别具有k1,k2,k3个面,抛骰子,若向上的一面分别对应为a,b,c,那么得分归0,否则得分加上三个骰子向上那一面数字之和,求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法,以目标状态为边界,当前状态到目标状态所需要的期望为方程,dp[i]代表 当前到目标分数的期望,这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类:
其他好文 时间:
2014-11-21 18:43:27
阅读次数:
232
下载 underscore.js_.where的使用:var MapArr = [{'k2':'v2','k1':'v1','k5':'v5'},{'k3':'v3','k4':'v4'},{'k2':'v2','k1':'v1','k4':'v4'},{'k3':'v3','k7':'
分类:
其他好文 时间:
2014-11-20 11:42:24
阅读次数:
227
题目链接:http://poj.org/problem?id=1845题目大意:A^B的所有约数和,mod 9901.解题思路:①整数唯一分解定理:一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1...
分类:
其他好文 时间:
2014-11-13 14:38:54
阅读次数:
253
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意:求2004^X所有约数和,结果mod 29。解题思路:①整数唯一分解定理:一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中P...
分类:
其他好文 时间:
2014-11-13 12:35:08
阅读次数:
167
主题:迈瑞综合应用及流程管理平台项目技术框架交流嘉宾:迈瑞集团 周舟有些人一见钟情,有些人日久生情,迈瑞和K2就属于后者。迈瑞的K2项目始于2010年,一开始和K2的情感磨合并不顺利,像所有父母之命媒妁之言的婚姻一样,一开始相敬如宾,直到一天天相处下来,摸透了彼此的脾气习性,才开始“天雷勾动地火”,...
分类:
其他好文 时间:
2014-11-12 13:30:27
阅读次数:
183
主题:迈瑞综合应用及流程管理平台项目技术框架交流
嘉宾:迈瑞集团 周舟
有些人一见钟情,有些人日久生情,迈瑞和K2就属于后者。
迈瑞的K2项目始于2010年,一开始和K2的情感磨合并不顺利,像所有父母之命媒妁之言的婚姻一样,一开始相敬如宾,直到一天天相处下来,摸透了彼此的脾气习性,才开始“天雷勾动地火”,2012年掌握要领后,迈瑞开始出现爆发式的应用,仅当年就上线153个业务流程。
应用架...
分类:
其他好文 时间:
2014-11-12 11:48:07
阅读次数:
222
1.利用整数唯一分解定理,求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢?
cnt=0; while(...
分类:
其他好文 时间:
2014-11-11 21:09:39
阅读次数:
198