uva 11478 Halum（图论-差分约束）
题目大意：
你可以给每个点的入边加一个值和出边加一个值，问你最小的边权最大是多少？
解题思路：
用二分枚举答案假设为x，那么 w(a,b)+sum[a]-sum[b]>=x，这些不等式构成了差分约束系统。...
分类：
其他好文 时间：
2014-08-08 12:44:25
阅读次数：
205
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
其他好文 时间：
2014-08-08 12:10:25
阅读次数：
231
题目大意： 给出一串序列Ai{0,1}，求一个序列Bi[0,1]（Bi#include #include using namespace std;struct Edge{ int sum,len;};int a[1000005];stack q;int main(){ //freope...
分类：
其他好文 时间：
2014-08-08 01:55:25
阅读次数：
233
个人版机房收费系统正在进行中，遇到了几个有关SQL语句的问题。
1.sum函数的使用：
在结账部分，要求出某个表中某一列的和。在第一次机房系统中，我不知道sum函数的存在，很傻很天真地用循环一个一个往上加。下面以求所有卡中余额的和来说说sum函数怎么使，SQL语句为：select sum（cash）from T_Card。这个格式不是固定的，可以根据需求更改，比如求多列的和：select su...
分类：
数据库 时间：
2014-08-07 23:13:35
阅读次数：
374
解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
declare @a datetime set @a='20140630'while @a>='20140601'beginINSERT INTO MDXSSELECT PLUNO=A.PLUNO, PLUNAME=MAX(A.PLUNAME), QTY=SUM(A.QTY), NET=SUM(A....
分类：
其他好文 时间：
2014-08-07 21:44:20
阅读次数：
255
//线段树模板
struct line
{
int left,right;//左端点、右端点
int n;//记录这条线段出现了多少次，默认为0
};
struct line a[100];
int sum;
//建立
void build(int s,int t,int n)
{
int mid=(s+t)/2;
a[n].left=s;
a[n].right=t;...
分类：
其他好文 时间：
2014-08-07 19:06:20
阅读次数：
218
1057. Amount of Degrees
Time limit: 1.0 second
Memory limit: 64 MB
Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de...
分类：
其他好文 时间：
2014-08-07 19:03:10
阅读次数：
384
很容易想到为二进制的与或非。
加法分为三步：
1 各位相加不进位 0 + 0 =0， 0+1 = 1,1+0=1,1+1=1，很明显是异或运算
2 进位 1+1 =10进位，其余均不进位 ，进行左移动一位
3 一直循环
代码：
#include
using namespace std;
int sum(int data1,int data2){
int sum,carry;
...
分类：
其他好文 时间：
2014-08-07 19:02:00
阅读次数：
196
