摘要：题意：如果一个格子的相邻四个格子中存在两个格子被标记，且这两个格子有公共点，那么这个格子也被标记。给定初始的标记状态，求最终有多少个格子被标记了思路： 依次对每个格子进行处理，看它能否”生成“新的被标记点。考虑当前点的四个相邻点，如果能被当前点生成，将它加入标记表，并入队，这样直到队列为空是的标记表... 阅读全文

摘要：题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少... 阅读全文

摘要：题目大意：给定一个包含'.'和'*'的地图，每次操作可以把'*'->'.'，用最少的操作使得新图满足条件：所有的连通块为矩形（'.'为可达点）解法：用bfs来模拟操作的过程，对于一个2*2的块，如果只有一个‘*’，那么这个'*'是肯定要被变为'.'，于是又可能影响这个点周围相邻的点，一开始把所有满足... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4801状态和生成状态的过程处理好了，这个题就是简单的搜索题了== 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文