【POJ - 3279】Fliptile（经典翻转问题）
-->Fliptile 直接中文翻译：Descriptions: 给你一个01矩阵，矩阵大小为M x N。（1 <= M , N <= 15）每次操作选择一个格子，使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0？请输出翻转方案，若没有方 ...
原文：POJ 3279(Fliptile)题解
以防万一，题目原文和链接均附在文末。那么先是题目分析： 一句话题意 给定长宽的黑白棋棋盘摆满棋子，每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色，求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子 这句话好长... 。 题目分析 盯着奇怪的题目看了半天发现和奶牛没什么卵关系..奶牛智商高了产奶高是什么鬼说法...这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经 ...
2015-07-20 14:10 1 4308 推荐指数：
相关推荐
2006-2007 ACM-ICPC | POJ3380 POJ3384 POJ3385 水题题解
// CF比赛链接：http://codeforces.com/gym/101650 // POJ链接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ ...
POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
poj 2192
题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 ...
POJ 2282 数位DP
链接： http://poj.org/problem?id=2282 题意： 给你一个区间a，b，问a到b之间每个数字出现了多少次 题解： 看过算法设计与分析的人都很熟悉这道题，毕竟是课后练习的第一道，感觉用数位dp比模拟更好理解啊 dp[pos][sta]表示到从最低位到第pos位 ...
POJ推荐50题
此文来自北京邮电大学ACM-ICPC集训队 此50题在本博客均有代码，可以在左侧的搜索框中搜索题号查看代码。 以下是原文： POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议 ...
【转】POJ DP 分类
红色表示已经A。 打星号的表示个人认为比较经典，或是算法比较好的题目 1014* Dividing 半个背包，注意中断，否则可能TLE 1036 Gangsters 可以很水的DP过 ...
poj1703(各种姿势)
题目链接：http://poj.org/problem?id=1703 题意：有n个人分别属于两个团伙，接下来m组形如 ch, x, y的数据，ch为“D"表示 x, y属于不同的团伙，ch为"A"表示询问x，y书否属于同一个团伙； 解法1：我们可以用jion(x, y)属于同一个 ...