Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie...
分类：
其他好文 时间：
2014-10-12 18:35:28
阅读次数：
297
/*
题目大意：
问从0到n所花费时间平均时间。每次有投骰子，投到几就走几步。当然了，还有近道。
题目分析：
假设现在在i，那么接下来有六种可能的走法，分别是：
i到i+1，在由i+1到结束
i到i+2，在由i+2到结束
i到i+3，在由i+3到结束
i到i+4，在由i+4到结束
i到i+5，在由i+5到结束
i到i+6，在由i+6到结束
其中每一个可能的走法发生的概率为n为1/6。那么不妨定义d...
分类：
其他好文 时间：
2014-10-09 02:00:17
阅读次数：
210
题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
题目：计算一定经过给定点的八皇后。
分析：搜索。因为八皇后只有92组解，直接计算出92组解，然后查询输出即可。
这里我使用了位运算来计算八皇后，减少代码量。
先考虑一个皇后的影响，每次下一层攻击的点和上一次的关系如下：
一个皇后会影响自己下方和左右两个斜的方向（从上往下搜索）；
向左的斜的...
分类：
其他好文 时间：
2014-09-30 19:17:40
阅读次数：
232
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1503 Accepted Submission(s): 1025
Problem Description
Hzz loves ...
分类：
其他好文 时间：
2014-09-28 18:01:25
阅读次数：
210
1801: [Ahoi2009]chess 中国象棋Time Limit: 10 SecMemory Limit: 64 MBSubmit: 765Solved: 435[Submit][Status]Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮...
分类：
其他好文 时间：
2014-09-10 14:05:20
阅读次数：
255
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
1 #include 2 #include 3 int count=0; 4 5 //该函数主要是查询皇后摆放位置是否危险 6 notDanger(int row,int n,int (*chess)[8]) 7 { 8 int i,flag1=0,flag2=0,f...
分类：
其他好文 时间：
2014-09-07 21:04:15
阅读次数：
260
hdu 4405 Aeroplane chess(概率DP 求期望__附求期望讲解方法)...
分类：
其他好文 时间：
2014-09-06 20:03:44
阅读次数：
382
http://acm.hdu.edu.cn/showproblem.php?pid=4405
有n+1个点，0~n ，某人现在站在x处，若x处有flight lines，他就能飞到相应点而不用掷骰子，否则就向前走掷出的骰子上的数字。问他从0点到达n点需要投掷骰子的平均次数。
还是一样的题型，已知dp[n] = 0,然后根据当前点能到达的下一点的概率进行逆推。dp[0]就是答案。...
分类：
其他好文 时间：
2014-09-06 11:00:03
阅读次数：
171
