题目链接：点击打开链接
题意：
给定n个加油站，一辆车由A点跑到B点，每个100m有一个加油站，每开100m需要10升油。
在每个车站会检查一下油量，若车子若开不到下一个加油站则加x升油。
开始有x升油
下面给出加油的记录。
问下一次加油在哪一站。若答案唯一输出具体哪站。
油箱容量无限
思路：
水模拟。。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 00:04:40
阅读次数：
312
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题意：有价值为1^2,2^2....7^2的硬币共17种，每种硬币都有无限个。问用这些硬币能够组成价值为n的钱数共有几种方案数。
母函数：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-28 00:03:19
阅读次数：
219
在无限大的二维平面上给n个点（点在方格内部），坐标均为整数值，每个点有一个值。现在需要选择一个矩形（定点坐标均为整数，切均在方格内部），值等于矩形内的点之和加上边上的点的和除以面积（面积大于0）...
分类：
其他好文 时间：
2014-07-27 11:41:15
阅读次数：
182
上一篇总结了三种基本的背包类型，但做题时很少让直接赤裸裸的求某一种背包。由它们延伸出来的问题可能更加重要。
但只要理解了基本的三种背包，对于更加复杂的问题的理解也不是很难。
仍然参考背包九讲的内容。
混合三种背包
将三种背包混合起来，就是说有的物品只有一件，有的物品有无限件，而有的物品有n[i]件。求把物品装入背包不超过背包容量的最大价值。
听起来很高大上，其实把它们分别...
分类：
其他好文 时间：
2014-07-26 17:15:52
阅读次数：
228
其实递归放到其他编程语言里面可能是初学函数的一个练习题，但是由于PHP的特殊性，我们把它拿出来专门讲解一下，首先说一下什么是递归把，我最早认识递归是求一个数的阶乘，比如我们写一个函数，然后求它的阶乘是多少。
看下面的PHP代码：
0){
return $n *xin($n -1 );
}else...
分类：
Web程序 时间：
2014-07-26 15:31:19
阅读次数：
229
首先确认下什么是素数，又称质数
百度的定义解答：
质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身
外，不能被其他自然数整除（除0以外）的数称之为素数（质数）
明确了素数的定义后，下面用java来判断素数以及穷举2-999以内的素数，还是一样，主
要看的是对一个数进行判断或者对一组数进行判断的思想，至于怎样判断的，百度的定义已经给...
分类：
编程语言 时间：
2014-07-26 15:11:27
阅读次数：
238
Java设计模式之单例模式 单例模式是什么? 保证一个类仅有一个实例，并提供一个访问它的全局访问点。 单例模式如何来设计呢？ 保证一个类只能有一个实例，那么我们不能无限制的new 来创建，因为我们知道，new一次就...
分类：
编程语言 时间：
2014-07-26 03:36:27
阅读次数：
219
经过了上一篇mysql系列之复制1----原理篇，相信大家已经对mysql的复制有所了解了。本篇博文将带大家一起来部署下mysql的主从同步架构。环境：
CentOS6.5x86_64位采用最小化安装，系统经过了基本优化
selinux为关闭状态，iptables为无限制模式
主机名：master==>ip：172.16.1..
分类：
数据库 时间：
2014-07-26 03:18:27
阅读次数：
393
解题报告
题意：
n个插头m个设备k种转换器。求有多少设备无法插入。
思路：
定义源点和汇点，源点和设备相连，容量为1.
汇点和插头相连，容量也为1.
插头和设备相连，容量也为1.
可转换插头相连，容量也为inf（因为插头有无限个）
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-26 02:48:36
阅读次数：
215
Qt类是一个提供所需的像全局变量一样的大量不同的标识符的命名空间。通常情况下，你可以忽略这个类。QObject和一些其它类继承了它，所以在这个Qt命名空间中定义的所有标识符通常情况下都可以无限制的使用。 QWidget类是所有用户界面对象的基类。 窗口部件是用户界面的一个原子：它从窗口系统接收鼠标、...
