摘要：题目来源：HDU 3371 [HDOJ Monthly Contest – 2010.04.04] 题目大意：输入一个T，代表有总共有T组测试数据，接下来一行输入n,m,k，其中n(3<=n<=500)表示城市的个数，m(0<=m<=25000)表示可以选择桥的个数，k(0<=k<=100)表示已连接的分块个数。接着，输入m行可供选择的桥的参数p,q,r，表示... 阅读全文

摘要：题目来源：HDU 3368 [“光庭杯”第五届华中北区程序设计邀请赛 暨 WHU第八届程序设计竞赛] 题目大意：首先，给你一副走到一半的棋盘(8*8)，现在轮到黑棋走。规则如下：若新增的黑棋和另外一颗已存在的黑棋之间全是白棋(即没有空格或另外的黑棋)，例如：黑(new)白白黑(old)，则里面的白棋全变黑棋，另外，[边界]白白黑(new)，这种情况不算。问：这颗黑棋放下后，最多能够翻转多少颗白棋... 阅读全文

摘要：题目来源：HDOJ 3355 [2009 ANARC] 题目大意：给定一条由一个个小方块组成的直线小路，有一只青蛙停在其中的一块小方块上，小方块分黑白两种，分别用字母B和W表示。青蛙停的位置则由字母F表示。按一定规则操作后，使得在黑方块中没有白方块存在。规则如下：青蛙共有4种选择，假设还有路的话，可以选择前进一步(即F?变成?F，其中?代表W或B，下同)，或后退一步(?F变成F?)，或前进两步(... 阅读全文

摘要：题目来源：PKU 1753 [Northeastern Europe 2000] 题目大意：有一个4*4的棋盘，每个位置可放黑棋或白棋，给你一个初始摆放状态，经过一定操作，使得最终棋牌为全黑或全白。规则如下：选定任意一枚棋子，连同它四周的棋子(若有的话)，都变为其相反的颜色(即黑变白，白变黑)，此记为一次有效操作。问：最少经过这样几次操作能够得到最终结果(即全黑或全白)? 简单分析：根据输入要... 阅读全文

摘要：题目来源：PKU 1012 [Central Europe 1995] 简单分析：因为这题时间和内存都卡得比较紧，也实在没其他有效的办法，但结果的数据量却不大，容易枚举出来。 AC代码如下: 阅读全文