2014年02月_ten_three

原创 hdu2544（最短路SPFA模板）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25842 Accepted Submission(s): 1

2014-02-26 19:43:37 688

原创蓝桥杯 K好数（数位DP）

地址：http://lx.lanqiao.org/problem.page?gpid=T13 算法训练 K好数时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11

2014-02-24 14:02:49 1167

原创 hdu4507（数位DP）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4507吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1242 Accepted Submissi

2014-02-22 20:04:21 1036

原创蓝桥杯 B组c-c++决赛题高僧斗法

高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也

2014-02-19 21:26:26 2419 2

原创 hdu1851（SG博弈）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1851A Simple GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 939 Accepted Submissi

2014-02-11 21:19:06 633

原创 hdu1729（博弈SG）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1729Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2317 Accepted Submission

2014-02-09 23:09:13 721

原创 hdu1404（博弈搜索打表）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1404Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1764 Accepted Sub

2014-02-09 22:24:57 816

原创 hdu1760（博弈暴搜）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1760A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982 Accepted Subm

2014-02-09 21:33:44 693

原创 codeforces215E（数位DP，规律水过）

地址：http://codeforces.com/contest/215/problem/EE. Periodical Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput

2014-02-07 18:58:11 1083

原创 hdu1025（最长上升子序列）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(

2014-02-06 19:07:45 768

原创 hdu4352（数位DP）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 670 Accepted Submission(

2014-02-06 14:26:17 883

原创 hdu4652（概率DP，推公式）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4652DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 344 Accepted Submission(s): 22

2014-02-04 18:56:21 1449

原创 zoj3329（概率DP，分解因式求系数）

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting

2014-02-04 16:52:12 695

原创 hdu4336（概率DP+状态压缩）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4336Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1988 Accepted Submis

2014-02-04 00:17:04 748

原创 zoj3640（概率DP求期望）

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be acc

2014-02-03 23:14:34 726

原创 hdu4405（概率DP求期望）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4405Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1022 Accepted Submi

2014-02-03 17:56:00 604

原创 hdu3853（概率DP求期望）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=3853LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1458 Accepted Submission(s)

2014-02-03 17:29:03 665

原创 poj2096（概率DP求期望）

地址：http://poj.org/problem?id=2096Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 1884 Accepted: 888Case Time Limit: 2000MS Special Jud

2014-02-03 16:43:46 770

ten_three