Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16250 Accepted Submission(s): 5311
Problem Description
Now I t...
分类：
其他好文 时间：
2014-07-29 13:17:57
阅读次数：
194
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类：
其他好文 时间：
2014-07-29 13:07:36
阅读次数：
192
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142647 Accepted Submission(s): 33192
Problem Description
Given a sequence ...
分类：
其他好文 时间：
2014-07-29 13:05:46
阅读次数：
262
原来这个代码超时
#include
#include
#include
using namespace std;
#define N 200
#define inf 0x3fffffff
int cap[N][N];
int fee[N][N];
int s,t,sum,pre[N];
int spfa() {
queueq;
int dis[N],visit[N],u,i;
memset(p...
分类：
其他好文 时间：
2014-07-29 13:03:47
阅读次数：
317
这道题和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
