题目大意：add即像数字串中添加数字，del n 删除数字串中值为n的元素。sum 按照所给公式求和。
坑点：所给的数字是由小到大排序的，需要注意的是后面如果add一个数字，需要放到合适的位置。比如 3,4,7,9， 如果add 6，6需要放在4,7之间。
这道题一直超时，关键在删除值为n的元素的时候会超时，因为需要遍历。 所以使用二分搜索找到插入n的位置以及删除n的位置。
...
分类：
其他好文 时间：
2014-09-03 15:04:06
阅读次数：
177
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 100010;
int pre[maxn], ch[maxn][2], sz[maxn];
int root, top1;
int s[maxn], top2;//内存池
LL sum[maxn];
int val[maxn], add...
分类：
其他好文 时间：
2014-09-03 14:58:56
阅读次数：
264
UVA 11478 - Halum
题目链接
题意：给定一个有向图，每次操作可以选择一个结点，把以这个点为起点的边权值+d，以这个边为终点的-d，问经过操作后，能得到的边权最小的最大值是多少，并且要判但是否无穷大或无解
思路：转化为差分约束，设一条边，他增加的权值为sum(u)减少了sum(v)，那么二分答案x，得到一个不等式sum(u) - sum(v) + w(u, v) >...
分类：
其他好文 时间：
2014-09-03 11:20:06
阅读次数：
474
#includeint sum(int n){ if(n>2) return sum(n-1)+sum(n-2); else return n;}int main(){ int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",sum(n)); } r...
分类：
其他好文 时间：
2014-09-03 00:14:15
阅读次数：
171
Combination Sum
Given a set of candidate numbers (C) and a target number (T),
find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen fro...
分类：
其他好文 时间：
2014-09-02 17:48:05
阅读次数：
244
问题描述：
给定一个整数序列， 序列中可能有负数。 目的是找出这个序列的连续子序列（即子序列的元素的选取是连续的从序列中选取的）。即通过确定i,
j 的值， 使得的值达到最大。 我们定义， 当所有的元素为负数值的时候， 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和， 不难看出， 在扩展我们的求和窗口...
分类：
其他好文 时间：
2014-09-02 16:00:14
阅读次数：
187
/*
对于每一个群，我们有两种换发：
1.群里换，拿群里最小的数t与其他每个数交换，共k-1次,花费为：sum+(k-2)*t.
2.将这个数列最小的数minn，拉入这个群，与该群最小的数t交换，然后用这个最小的数与其他数交换k-1次，然后再将minn与t换回来，这样
花费为：sum+t+(k+1)*minn
那么最小花费我们取两者中最小的，即sum+min{(k-2)*t,t+(k+1)*min...
分类：
其他好文 时间：
2014-09-02 15:59:54
阅读次数：
189
首先取得命令行參數:
用法如下：
root@centos:~/code/go/self$ ./sum 1 2 4
package main
import "fmt"
import "os"
import "strconv"
func main() int{
arg_num := len(os.Args)
fmt.Printf("the num of input is ...
分类：
其他好文 时间：
2014-09-02 14:17:44
阅读次数：
120
Average-计算文件中double类型数字的平均数：//Average-计算文件中double类型数字的平均数
#include<iostream>
#include<fstream>
#include<cstdlib>
intmain()
{
usingnamespacestd;
ifstreamfin;
ofstreamfout;
doubletem,sum,aver;
intcount=0;
..
分类：
其他好文 时间：
2014-09-02 12:37:45
阅读次数：
173
