这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-07-29 12:56:07
阅读次数：
168
POJ 2355 Find a multiple（组合数学-抽屉原理）
题目大意：
有n个数，找出一个方案满足：从中选出任意多的数字使得它们的和对n求余为0
解题思路：
用sum[i]记录前 i 项的和。
（1）如果存在某个sum[i]%n==0 ，那么就已经找到了，就是前i项。
（2）如果不存在，则sum[i]%n的取值范围为1~n-1 那么n项sum必然有 sum[i]%n==sum[j]%n，这时候(sum[j]-sum[i])%n=0，也就是 第i+1项到第j项的和对n求余为0，也满足条件了。...
分类：
其他好文 时间：
2014-07-29 12:50:17
阅读次数：
238
#includeint main(){ int n,m; int sum,i; int a[21]; int t=1,t1=1; for(i=1;i<21;i=i+2) { a[i]=t*t1; a[i+1]=a[i]; t=t1*t; t1=t1+2; } scanf("%...
分类：
其他好文 时间：
2014-07-28 23:35:34
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=1024状态转移方程： dp[j]=max(dp[j-1]+a[j],pre[j-1]+a[j]); 1 #include 2 #include 3 #include 4 #define maxn 100001...
分类：
其他好文 时间：
2014-07-28 23:33:14
阅读次数：
297
MySQL中的WITH ROLLUP MySQL的扩展SQL中有一个非常有意思的应用WITH ROLLUP，在分组的统计数据的基础上再进行相同的统计（SUM,AVG,COUNT…），非常类似于Oracle中统计函数的功能，Oracle的统计函数更多更强大。下面演示单个司机以及所有司机的总行驶里程.....
分类：
数据库 时间：
2014-07-28 21:25:04
阅读次数：
288
取火柴的游戏
题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。
若sum=0；则先取者输，后取者胜；
若sum=！0，则先取者使其变成奇异状态，先取者胜
即谁先面临奇异状态谁输；
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，...
分类：
其他好文 时间：
2014-07-28 16:30:13
阅读次数：
240
题目大意：
在一个序列上每次修改一个值，然后求出它的最大的子序列和。
思路分析：
首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。
但是此处成环，那么看一下下面样例。
5
1 -2 -3 4 5
那么你会发现 max = sum - min
也就是和减去最小区间和也可以得到。
所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类：
其他好文 时间：
2014-07-28 16:24:13
阅读次数：
244
两个栈，光标前的元素一个栈，光标后的元素一个栈
sum[i]记录从1~i个元素之和，动态规划的状态方程是 dp[i] = max( dp[i-1], sum[i] )，dp[i]记录前i个元素的最大和值。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-07-28 16:07:03
阅读次数：
240
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
