黑白图像
摘要：
#include #include #define MAX 1000+10char mat[MAX][MAX], vis[MAX][MAX];void dfs(int x, int y) //mat[][]存图像，1代表黑; vis[][]标记是否访问过这个格子{ if (!m... 阅读全文
posted @ 2015-05-05 16:43 tianxia2s 阅读(389) 评论(0) 推荐(0) 编辑
2015年5月5日 #
合并石子
摘要：
这一类问题都是属于动态规划问题。由最开始的任意取两堆石子来获取总数的最小值（最大值），到仅仅只能对相邻两个量进行操作，到最终的环形结构，里面蕴含着很多不同的思想，也有很多种不同的解决方案。在这里，第一类问题解决起来思路相对简单，每次取两个最小值相加即可。当然，取值的过程中要自己注意方法，别超过了时间... 阅读全文
posted @ 2015-05-05 08:14 tianxia2s 阅读(141) 评论(0) 推荐(0) 编辑
2015年5月2日 #
1588: 合并果子
摘要：
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1588表示有完整的算法类代码，但是表示自己看不懂。具体的思路是第一次排序，后面充分利用第一次排序的结果，产生的第一个数插入到后边，通过这个方法来提高整体的效率。#include #inclu... 阅读全文
posted @ 2015-05-02 17:41 tianxia2s 阅读(157) 评论(2) 推荐(0) 编辑
组合数打表法（1587: 爬楼梯）
摘要：
这道题思路比较清晰，采用的方法是组合数打表法：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1587（1587: 爬楼梯）#include #define max 46using namespace std;long long c[max][max... 阅读全文
posted @ 2015-05-02 16:28 tianxia2s 阅读(464) 评论(0) 推荐(0) 编辑
2015年4月30日 #