http://acm.hdu.edu.cn/showproblem.php?pid=1429 做了热身赛http://blog.csdn.net/u013081425/article/details/21740001 之后发现这道题好水，之前怎么没刷到呢。。 同样标记数组增加一维，标记到某一点时他拥有钥匙的状态，因为有10种钥匙，所以mark[][][1<<10+10]来标记每到一点的状态。

题目描述   话说 CZ 由于不守基道，被妖怪抓走了，好基友 WP 在努力讨好高富帅 RQ 救出 CZ 的同时， CZ 也意识到了自己的错误，然后努力的想逃出妖怪的闺房。     妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)的位置，离开闺房的门在(ex,ey)的位置。WP每分钟只能从一个坐标走到相邻四个坐标中的其中一个

题意：给定屏幕当前的状态，判断屏幕是否显示正常。其实就是把“覆盖”当做一条有向边，建图之后判断该图是否存在环。 思路：先建图，然后进行拓扑排序。这题建图是关键，每一个窗口有一个自己的区域，若区域a上是窗口b，则说明窗口a被窗口b覆盖，则存在一条有向边b->a，扫描9个区域之后则将所有的边添加完毕，不过会存在重复的边，将其去掉后即可。 代码： #include <iostrea

解题思路：贪心。题目确保一定能交换得到回文，首先想到要分两种情况考虑，奇数长度和偶数长度，是否应该计数数组找到奇数长度中点元素？ 进一步思考并不需要考虑奇数偶数长度问题，只要按次序处理s[0]....s[n/2]即可。某种特殊情况发生时必然是奇数长度。 class Solution {public:int minMovesToMakePalindrome(string s) {int