题意：某人掷骰子，数轴上前进相应的步数，会有瞬移的情况，求从0到N所需要的期望投掷次数。 解题关键：期望dp的套路解法，一个状态可以转化为6个状态，则该状态的期望，可以由6个状态转化而来。再加上两个状态的消耗即可。 ...
分类：
其他好文 时间：
2017-08-31 14:27:45
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 有个屌丝喜欢玩飞行棋，现在棋盘就编号为0~n，起点为0，终点为n，只要最后大于等于n就可以，还存在一些跳跃的格子，即可以从u跳到v。问掷骰子的期望次数。 思路： 逆推计算期望即可。需要注意的就是跳跃 ...
分类：
其他好文 时间：
2017-08-29 12:45:22
阅读次数：
131
题目大意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式有多少种. ...
分类：
其他好文 时间：
2017-08-26 10:19:14
阅读次数：
132
A. Chess Tourney Berland annual chess tournament is coming! Organizers have gathered 2·n chess players who should be divided into two teams with n peo ...
分类：
其他好文 时间：
2017-08-22 21:50:03
阅读次数：
237
A. Chess Tourney time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Chess Tourney time li ...
分类：
Web程序 时间：
2017-08-22 20:14:50
阅读次数：
155
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 319 Problem Des ...
分类：
其他好文 时间：
2017-08-18 13:29:00
阅读次数：
170
Uva10161 Ant on a Chessboard 10161 Ant on a Chessboard One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. ...
分类：
其他好文 时间：
2017-08-15 13:23:38
阅读次数：
125
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2017-08-14 23:46:50
阅读次数：
335
1001 Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 133 Proble ...
分类：
其他好文 时间：
2017-08-14 10:08:31
阅读次数：
176
Chess 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6114 Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車 ...
分类：
其他好文 时间：
2017-08-14 00:34:13
阅读次数：
168
