题意给一个长度为n的数组(n<=15)。
从中选出至少两个数，要求满足:
①最大和最小的差不能少于x
②选出的所有数的和在l和r之间思路n太小了。sort一下，然后直接枚举最小和最大值，接着dfs中间剩下的即可，发现一个可行的就cnt++。
注意dfs中使用一个状态参数来说明是否考虑sum的检测，从而避免了used数组。代码#include
#include <algori...
分类：
其他好文 时间：
2015-06-05 10:16:44
阅读次数：
120
Monthly Expense
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3273
Appoint description:
System Crawler (2015-05-28)
Descrip...
分类：
其他好文 时间：
2015-06-01 11:40:09
阅读次数：
110
http://poj.org/problem?id=3253其实就是求霍夫曼树的值每次取最小和次小的值加起来不断累加直至根节点用priority_queue结果可能很大，要用long long 1 #include 2 #include 3 #include 4 using namespace...
分类：
其他好文 时间：
2015-05-06 17:09:21
阅读次数：
158
数学题
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2
例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数………………
那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7...
分类：
其他好文 时间：
2015-05-05 21:47:17
阅读次数：
158
#include
#include
#include
using namespace std;
//求子数组的最小和
//利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则
//把当前元素之和清为0，否则则和最小和比较，更新最小和，最后得到必是子数组的最小和
//时间复杂度：o(n) 空间复杂度：o(1)
int minSum(vector &num)
{
i...
分类：
编程语言 时间：
2015-04-27 10:03:18
阅读次数：
169
题目大意：过桥问题
我们考虑利用时间最小的两个人倒运，把时间大的人依次送过去
有两种方式：
1.时间最小的人和时间最大的人过去，然后时间最小的人把火把拿回来
2.时间最小和第二小的两个人过去，然后时间最小的人把火把拿回来；接着时间最大和第二大的两个人过去，时间第二小的人把火把拿回来
为了保证最优 运输应该不外乎这两种形式
那么令f[i]表示当前没有过桥的人还剩i个时的最短时间 DP即可...
分类：
其他好文 时间：
2015-03-09 16:19:52
阅读次数：
129
1.题目描述：点击打开链接
2.解题思路：本题要求找至少两个整数，使得它们的最小公倍数是n。本题看似简单，但还是应该注意细节，考虑周密。当n=1时答案是2，当n只有一种素因子时答案是n+1，由于n的最大范围是2^31-1，因此保险起见用long long防止溢出。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-21 09:46:32
阅读次数：
142
做过Zabbix的同学都知道，Zabbix通过专用的Agent或者SNMP收集相关的监控数据，然后存储到数据库里面实时在前台展示。Zabbix监控数据主要分为以下两类： 历史数据：history相关表,从history_uint表里面可以查询到设备监控项目的最大，最小和平均值,即存储监控数据的...
分类：
数据库 时间：
2015-02-12 21:14:44
阅读次数：
338
下面给出各种可以用户设置堆大小的命令行参数。注释列提供了一些设置参数的初级或高级建议。此外，后面还会给出更多的详细建议。参数描述注释-Xms设置堆的最小值在生产阶段，最小和最大堆值设置为相同的值-Xmx设置堆的最大值-XX:NewSize=设置年轻代的最小值在生产阶段，最小和最大年轻代的值设为相同的...
分类：
其他好文 时间：
2015-02-12 19:55:43
阅读次数：
169
poj 2689
题意：
给出(l,r), 求出区间[l,r]之间差最小，和差最大的相邻的素数对。
限制：
1
思路：
筛法，对于2^32 只需要 2^16范围内的素数，就可以把后面的素数筛出。
{CSDN:CODE:602785}...
分类：
其他好文 时间：
2015-02-11 20:42:11
阅读次数：
195
