Fighting_Eagle的博客

Common Subsequence POJ - 1458 题目大意： 给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，且每个字符的先后顺序和原串中字符的先后顺序一致。 分析： 看到题目首先应该想到递推公式： s1左边i个字符形成的子串和s2左边j个字符形成的子串的最长公共子序列ans(i,j)是这个题的状态。 遍历第一个字符串，在其中遍历第二个字符串...

棋盘问题 POJ - 1321 题目大意： 给出两个数据n m 给出一个n*n的棋盘 棋盘上 # 的位置可以放棋子 要求所放棋子不能在同一行或者同一列，要求在棋盘上放置m个棋子 求出共有多少种放置方法 分析： DFS 遍历整个棋盘 当遇到 # 时，转入下一行，并在此之前，把这一列标记，然后在函数调用完之后，把标记撤回。 AC代码： #include <iostream> #includ...

Catch That Cow POJ - 3278 题目大意： 给出小于等于100000的两个数字 a,b 从a到b最少需要几次 每次可以+1，-1，*2 输出结果 分析： 简单BFS 将a放入队列中，如果队列不空，就取出队头，分析三种情况，如果没被访问过就将新的a放入队列，直到取出的队头等于b，返回查找的次数。 AC代码： #include <iostream> #include &...

EXTENDED LIGHTS OUT POJ - 1222 题意: 给一个T,有T组数据,每组数据有5行6列的0-1数据,0代表关,1代表开,现在要求设计开关的状态,来把数据中所有的1都变成0; 分析: 只要第一行确定了,那么下面每一行都是确定的,因为第二行肯定是为了让第一行所有的为0,以此类推,所有到了最后一行,如果最后一行也全部为0,那么开关的状态就是可行的,这里为了方便起见,我们用位运算....