题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题，题意是从“@”开始，遍历整个图，找到连接的
“.”有多少个但要考虑变化，简单处理下就行了，主要是斜角的不要了，而且判断结束方式也不一样具体看代码吧#include...
分类：
其他好文 时间：
2014-05-06 00:36:02
阅读次数：
301
（最近水题刷的比较多，不过还是有些收获，所以还是做个记录比较好）
http://acm.hdu.edu.cn/showproblem.php?pid=1282
分析：
题目理解起来还是简单的，基本上有两种思路：1） 将int转为string来实现； 2）直接用int做（回文串判断，相加）
第二中思路比较直接，将一个数倒置得到新的数，然后判断是否是回文数...
分类：
其他好文 时间：
2014-05-05 13:26:07
阅读次数：
276
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
本文出自：http://blog.csdn.net/svitter
括号匹配一：http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号匹配二：http://acm.nyist.net/JudgeOnline/problem.php?pid=15
之前被这个题目难住，现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类：
其他好文 时间：
2014-05-03 23:52:18
阅读次数：
408
（为什么觉得越来越不行了，唉~果然脑子不够使啊~）
http://acm.hdu.edu.cn/showproblem.php?pid=1408
分析：
简单的模拟，不过学习了使用了ceil(double x) 函数 (math.h)
double ceil(double x) （天花板函数）
返回大于或者等...
分类：
其他好文 时间：
2014-05-03 16:20:05
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=1228
分析：
我只是想练习一下map的用法，不然又忘了。。。
代码：
//hdu 1228
#include
#include
#include
#include
#include
using namespace std;
map d;
void init()...
分类：
其他好文 时间：
2014-05-03 15:40:58
阅读次数：
232
前几天装的mysql，用的还挺爽的，第二天再用就不行了，报的错误如标题。网上也是众说纷纭，可能有很多原因会导致这种错误吧。我用的是将Mysqld这个进程杀掉，就可以启动mysql了
分类：
数据库 时间：
2014-05-02 17:44:14
阅读次数：
378
强制关掉yum进程：#rm-f/var/run/yum.pid然后就可以使用yum了。
分类：
移动开发 时间：
2014-05-02 04:18:15
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
