摘要：
题目链接： http://poj.org/problem?id=2506题目描述： 有2*1和2*2两种瓷片，问铺成2*n的图形有多少种方法？解题思路： 利用递推思想，2*n可以由2*（n-1）的状态加上一块竖放2*1的瓷片转移得来，也可以由2*（n-2）的状态加上一块2*2的瓷片或者加上两块... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2299题目描述： 给一个有n（n a[j],则称a[i]与a[j]为逆序数对），输出所有的数的逆序数的和用普通排序一定会超时，但是比较快的排序，像快排又无法统计交换次数，这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2083题目描述： n = 1时，图形b[1]是X n = 2时，图形b[2]是X X X X X 所以n时，图形b[n]是b[n-1] b[n-1] ... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1164题目描述： 有一个n*m的castle，有一个个小房间组成，每个房间由一个零和四面的墙组成，每个房间都有一个价值，价值的计算方式是：west_walls价值为1，north_walls价值为2，east_walls价值为4，... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2109题目描述： 给n，p。肯定有k(1 2 #include 3 #include 4 #include 5 #define INF 1000000000 6 #define N 110 7 8 int a[N], b[... 阅读全文
摘要：
题目描述： 有一个4*4的矩阵，求最少次的操作，把这16个格子都变成‘-’，每次翻转（i，j）的时候，第i行，第j列也会变为相反的状态。解题思路： 话说条条大路通罗马，这个题目也有很多种方法，1：bfs+状态压缩，2：状态压缩+枚举，3：高斯消元。这些方法都可以，我在这里就说一下我的方法。 根... 阅读全文
摘要：
以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行... 阅读全文
摘要：
题意： 有一个金币堆的金字塔，最上层就有一个金币，以后的i层都是边长为i的实心三角形，给你层数，问：一共有多少个金币？（用科学计数法表示，并且保留两位小数）解题思路： 根据题意可知求出1*n+2*(n-1)+3*(n-2)+4*(n-3)+.......+(n-2)*3+(n-1)*2+n*1的... 阅读全文
摘要：
题意： 一个n*m的迷宫，在t时刻后就会坍塌，问：在逃出来的前提下，能带出来多少价值的宝藏。其中： ’*‘：代表墙壁； '.'：代表道路； '@'：代表起始位置； ' 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文
摘要：
本题明白题意以后，就可以看出是让求最长上升子序列，但是不知道最长上升子序列的算法，用了很多YY的方法去做，最后还是超时，因为普通算法时间复杂度为O(n*2)，去搜了题解，学习了一下，感觉不错，拿出来分享一下。 1 #include 2 #include 3 4 #define N 500005... 阅读全文