传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1281 解题思路： 这是一道二分匹配的问题，把坐标（x，y）看做一条边。 先求出最大的匹配数，在枚举删除每一条边，若匹配数减少，这条边就是关键边，也是关键点。 实现代码； ...
分类：
其他好文 时间：
2017-03-14 17:32:08
阅读次数：
147
[BZOJ4207]Can 试题描述 这个问题是源于一个在棋盘上玩的，由Sid Sackson设计的名叫Can't stop的游戏的。这个问题与Can't stop有一定的相似之处，但是不需要玩过Can't stop。 你在玩一个（非常大型的）棋盘游戏。在这个游戏里面，给出了一个长度为N的roll ...
分类：
其他好文 时间：
2017-01-20 19:35:18
阅读次数：
246
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4394 Accepted Submission(s): 2594 Problem De ...
分类：
其他好文 时间：
2016-11-16 11:22:39
阅读次数：
182
棋盘游戏 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互 ...
分类：
其他好文 时间：
2016-09-15 16:38:49
阅读次数：
156
1、题面 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格 ...
分类：
其他好文 时间：
2016-09-10 23:44:23
阅读次数：
231
先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边 ...
分类：
其他好文 时间：
2016-09-01 14:44:23
阅读次数：
249
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 2515 Problem De ...
分类：
编程语言 时间：
2016-08-27 11:33:59
阅读次数：
183
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 题意：如题面。 这个题很巧妙，因为是车，车所在的(x,y)会使整个行和列都不能再放其他的车，所以可以根据这个规律，以行列坐标建二分图，求出最大匹配后，枚举所有可以放棋子的点，把他们归零 ...
分类：
其他好文 时间：
2016-08-24 19:13:23
阅读次数：
168
棋盘游戏 题目描述 在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说：“这么简单的题目，我都会做！” 输入 第1到4行每行 ...
分类：
其他好文 时间：
2016-08-17 13:44:21
阅读次数：
497
博弈（4）棋盘游戏 题目地址：http://acm.fafu.edu.cn/problem.php?id=1530 Description: z和c想放松放松心情，想来玩个棋盘游戏，给你一个棋盘有n行m列的格子，有一枚五毛的硬币在（1，m）的位置。游戏规则：一、这枚硬币只能向下或者向左或者向左下45 ...
分类：
其他好文 时间：
2016-08-09 00:20:54
阅读次数：
171
