摘要： 链接：http://poj.org/problem?id=3279上一行的的方块只能通过点击下一行改变枚举第一行的所有反转方式。 开关问题#include #include#include#define MAX_N 20#define MAX_M 20using namespace std;cons... 阅读全文

摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202旋转不影响中序遍历，，，坑啊#include #include using namespace std;class node{public: int left; int righ... 阅读全文

摘要： //根据后缀表达式建立二叉树#include #include#includeusing namespace std;class Note{public: char d; Note *Lchild; Note *Rchild; Note() { Lchil... 阅读全文

摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=613dp[i ][j ] ：第i秒在位置 j 的最大接到馅饼的量从接完馅饼的最终位置开始判断，不断取最大的，倒推到起点。即得到最大值#include #include #include #def... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045判断N=i时，分两种情况，1： 第1位==第i-1位因为第一位与倒数第二位相同，所以第i位可以取剩下两种颜色2：第1位!=第i-1位第i位只能取剩下的一种颜色#include #define MAX_N... 阅读全文

摘要： 链接：http://poj.org/problem?id=3276如果第i头牛面朝后，则，这个区间必须进行反转f[i] 记录区间 [i,i+K-1] 内是否进行反转。在考虑第i个的方向时，判断f[i-1]~f[i-K+1]的和是奇数还是偶数就行了..#include #include#define ... 阅读全文

摘要： 链接：http://poj.org/problem?id=3061尺取法，《挑战程序设计竞赛》P146从第一个数字开始，向后扫描。直到sum>=S为止，计算出长度，再从第二个数字开始，直到sum>=S,，计算出长度....扫描过一遍后，取最小值即可#include #includeusing nam... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2104判断一下n,和m的最大公约数是否为1就可以了#include using namespace std;long long gcd(long long a,long long b){ if(b==0... 阅读全文

摘要： 题目大意：给定一个由0和1组成的矩阵。只允许交换相邻的两行（第i行和第i+1行），要把矩阵化成下三角矩阵，最少需要交换几次？Small1#define MAX_N 45using namespace std;int n;char M[MAX_N][MAX_N];int a[MAX_N]; ... 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242可能会有多个朋友去救angel。。当一个朋友已经把守卫打死后，另一个朋友就不受该守卫的影响了所有，从A开始，搜索R比较容易实现....bfs#include #include #define MAX_N... 阅读全文