Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21919
Accepted: 10223
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asse...
分类:
其他好文 时间:
2014-08-14 14:08:59
阅读次数:
229
同样是百度之星的题目。刚开始看题目,觉得这是一道搜索的题,于是就萌生了找题解的想法。一开始就没有斗志,当然不会做出这道题的啦。可是看完题解恍然大悟,原来是DP,而且很简单的一道DP。再一次失败,说明了看题解真的不是一个好习惯。我要改! 我要改!!其实基本的思想就是把这个二维移动分开,变成一维的移动,...
分类:
其他好文 时间:
2014-08-08 15:39:16
阅读次数:
208
Fighting the Landlords
大意:
斗地主。。。。 分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 >...
分类:
其他好文 时间:
2014-08-07 23:15:45
阅读次数:
348
Fighting the Landlords大意:斗地主。。。。 分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ....
分类:
其他好文 时间:
2014-08-07 22:02:42
阅读次数:
288
语言:python 1 # state[0] = 1 to represent a queen 2 # state = (1,3,0,2) 3 # * Q * * 4 # * * * Q 5 # Q * * * 6 # * * Q * 7 def conflict(state, nextX): 8....
分类:
其他好文 时间:
2014-08-05 18:21:09
阅读次数:
221
题目:uva10401Injured Queen Problem(递推)
题目大意:依旧是在棋盘上放皇后的问题,这些皇后是受伤的皇后,攻击范围缩小了。攻击范围在图中用阴影表示(题目)。然后给出棋盘的现状,???3?4:在一个6*6的棋盘上,因为皇后是可以列向攻击的,所以一列只能放一个皇后,所以第一个?代表第一列的皇后放的行未知,这样3的意思就是第4列皇后在第三行,也就是确定了第4列皇...
分类:
其他好文 时间:
2014-08-05 11:23:10
阅读次数:
211
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...
分类:
其他好文 时间:
2014-08-04 17:50:47
阅读次数:
158
War Chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1732 Accepted Submission(s): 416
Problem Description
War chess is hh's...
分类:
其他好文 时间:
2014-08-02 20:58:34
阅读次数:
442
题意:hzz一开始在0位置,然后hzz掷骰子,骰子为i,就往前走i步,当hzz位置大于等于n的时候结束,求掷骰子次数的期望有m个直达点 (x,y),走到x时可以直接到y求期望一般从后往前推当 i不等于任何一个x时dp[i]=seg(1/6*dp[i+k])+1否则dp[i]=dp[y] 1 #inc...
分类:
其他好文 时间:
2014-07-31 23:24:30
阅读次数:
159
Aeroplane chess
Problem Description
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav...
分类:
其他好文 时间:
2014-07-31 09:49:57
阅读次数:
208