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
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.跟N-Queen的考虑方式完全一样，NP问题，用循环递...
分类：
其他好文 时间：
2014-09-11 13:46:11
阅读次数：
176
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
Description
10-20-30
A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (king, queen,...
分类：
其他好文 时间：
2014-09-09 20:08:59
阅读次数：
327
题目链接题意：给定一个有向无环图（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
