通道题意：飞行棋，从0到n，置骰子，置到几就往前走几步，前进中会有捷径，比如2和5连到一起了，那你走到2时可以直接跳到5，最后问跳到n时平均置几次骰子思路：dp[i]:到达i是，离终点的期望次数代码：#include #include #include using namespace std;con...
分类：
其他好文 时间：
2015-08-12 16:24:34
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1524 1 #include 2 #include 3 using namespace std; 4 const int M = 10000000;// 5 const int N = 1005; 6 i...
分类：
其他好文 时间：
2015-08-10 21:45:40
阅读次数：
87
UVa Online Judge
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533
【题意】
给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、一列、对角线均可相互攻击），求方案数。
计数问题，分类...
分类：
其他好文 时间：
2015-08-05 22:17:26
阅读次数：
131
// uva 11538 Chess Queen
//
// 题目大意：
//
// 在 n * m 的棋盘中，放两个皇后，一个黑的，一个白的
// 求能让两个皇后相互攻击的放法，有多少种
//
// 解题思路：
//
// 皇后攻击的方式只有在同一行，同一列，或者同一对角线
// 上，分类讨论：
//
// 1): 同一行，则白的放法有 n * m 种,黑的放法有m-1种
//
// 2...
分类：
其他好文 时间：
2015-08-05 14:55:48
阅读次数：
92
Edward 喜欢下棋，每天下班他会把一个棋子放到棋盘中空闲的位置，有一天他发现棋盘 was dominated by the chess pieces，意思就是每一行，每一列都至少有一个棋子在上面。Edward 觉得很有趣，他想知道在一个N*M的棋盘中摆成这样的情况需要的天数的期望是多少。
14年牡丹江现场赛的题目。现在看来也不算是特别难了吧？题目主要卡手的地方我觉得在于棋子只能放在空闲的地方。...
分类：
其他好文 时间：
2015-08-01 22:03:31
阅读次数：
100
DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o...
分类：
其他好文 时间：
2015-08-01 11:21:24
阅读次数：
101
【题目描述】RHL最近迷上一个小游戏：Flipit。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所有格子都变成白色的。不幸的是，有一些格子坏掉...
分类：
其他好文 时间：
2015-07-29 22:57:42
阅读次数：
346
1、总结 今天依旧是NOIP难度，但是有些比较坑的地方，还好没有掉进去，总体发挥还行，第一题多想想可以做到AC的。2、题解 转动棋盘chess ( TAG：BFS(25) / BFS+暴力判重(90) / BFS+Hash(100) ) 这道题主体是搜索，相信应该没有什么其他的办法了。直接暴力...
分类：
其他好文 时间：
2015-07-29 21:16:19
阅读次数：
106
棋盘的绘制和走棋参看博文：中国象棋游戏Chess（1） - 棋盘绘制以及棋子的绘制，中国象棋游戏Chess（2）
- 走棋
现在重新整理之前写的代码，并且对于每个棋子的走棋规则都进行了限制，不像之前那样每个棋子都可以走到任意位置。
也实现了红先黑后，并且每一方走一步，交替走棋的功能。
直接看代码：
// Board.h
// Board类实现了棋盘的绘制以及显示
//
#if...
分类：
其他好文 时间：
2015-07-28 18:31:27
阅读次数：
178
题意大概就是从左上角走到右下角只能往下或往右走，黑色格子不能走，问有多少种走法。
这个要是知道对于没有黑色格子的时候，走到r行，c列的走法是C(r+c-2,r-1)的话就很容易了。
考虑到黑色格子数目较少，dp[i]:走到第i个黑色格子的走法
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 11:12:03
阅读次数：
97
