题目大意：
超时进行促销，把账单放入一个箱子里
每次拿取数额最大的和最小的，给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类：
其他好文 时间：
2014-05-23 08:11:38
阅读次数：
224
【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组，那么子数组之和的最大值是多少？
该子数组是连续的。
我们先来明确一下题意：
（1）子数组意味着是连续的。
（2）题目只需要求和，并不需要返回子数组的具体位置。
（3）数组的元素是整数，所以数组可能包含正整数，负整数或者零。
举几个例子：...
分类：
其他好文 时间：
2014-05-22 13:13:09
阅读次数：
222
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
HDU 4734 F(x)
解题思路
给定A，B, 在[0,B]之间的数字假设为i，问你有多少数字 f[i] 值小于f[A]
解题思路：
数位DP，只需按照位数转移为缩短1位的子问题即可...
分类：
其他好文 时间：
2014-05-22 09:37:11
阅读次数：
275
我们经常听到“人均”，“平均值”这样的词，简单说就是用总数除以总量得到的每一个个体对应的值。比如我们单位的平均工资是多少，或者全国人均可支配收入18311元 。但是平均值真的能说明问题么？
上周末和几个朋友闲聊，假如把马云和我们几个放在一起会怎么样？假设加上马云一共是四个人，接下来我们算一下人均财富。
和马云的财富相比我们三个人的财富忽略不计，为了方便计算假设马云的所有财富仅是...
分类：
其他好文 时间：
2014-05-22 06:58:17
阅读次数：
206
POJ 2773 Happy 2006
题目大意：
给定m,k，问你第K个与m互质的数是多少？ 其中 m (1 <= m <= 1000000), K (1 <= K <= 100000000).
解题思路：
用位运算的容斥原理，计算 [1，x]与m互质的数的方法是：
假设 m的质因数为 a,b,c ，那么与m不互斥的数个数为 f(a)+f(b)+f(c)-f(ab)-f(ac)-fa(bc)+f(abc)，f(t)的含义是 (1,x)有多少个数与t不互质，很明显f(t)=x/t，那么与m互...
分类：
移动开发 时间：
2014-05-20 13:50:30
阅读次数：
291
其中发送端发送多少数据可以定制，（可以使用for循环循环读取文件并且send），但是在recv端，不能采用for循环定制recv大小，（及时最后加了if语句判断图像是不是接收完毕），另外在fwrite文件中的第二个参数，绝对不要定制，因为网络是不确定的你不知道socket缓冲区中的文件的确定数目，你...
分类：
其他好文 时间：
2014-05-20 12:43:50
阅读次数：
210
矩阵的特征值之和等于矩阵的行列式 矩阵的特征值之积等于矩阵的迹 简单的理解证明如下：
1、二次方程的韦达定理： 请思考：x^2+bx+c=0 这个方程的所有根的和等于多少、所有根的积等于多少 2、把二次方程推广到 N 次：
对一个一元n次方程，它的根记作 那么接下来可以类似地来思考：(x-x1)(x...
分类：
其他好文 时间：
2014-05-20 12:18:14
阅读次数：
235
Description在这个问题中，你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序（升序）。比如：对输入序列
9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5
9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是...
分类：
其他好文 时间：
2014-05-20 10:57:05
阅读次数：
296
