题目大意:给定n个点和之间的大小关系,求每个点最少是多少(必须大于0)
差分约束系统,按照题目说的连边即可,记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类:
其他 时间:
2014-11-03 17:51:30
收藏:
0 评论:
0 赞:
0 阅读:
226
解决DB2的DB2 SQL Error: SQLCODE=-104, SQLSTATE=42601, 和 DB2 SQL Error: SQLCODE=-542, SQLSTATE=42831,...
分类:
数据库技术 时间:
2014-11-03 17:51:21
收藏:
0 评论:
0 赞:
0 阅读:
223
git 版本管理工具 常用命令合集...
分类:
其他 时间:
2014-11-03 17:51:20
收藏:
0 评论:
0 赞:
0 阅读:
230
题目大意:幼儿园老师给小盆友们发糖果。有5种要求,问老师最少需要准备多少糖果。如不能满足,输出-1。
思路:裸地差分约束系统,但是正向加边会T,需要反向加边。
CODE:
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类:
其他 时间:
2014-11-03 17:51:18
收藏:
0 评论:
0 赞:
0 阅读:
299
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal,这两个类位于java.math包内,要使用它们必须在类前面引用该包:import
java.math.BigInteger;和import
java.math.BigDecimal;或者import
java.math.*;
下面从几个方面对BigInteger和BigDecima做一个...
分类:
编程语言 时间:
2014-11-03 17:50:40
收藏:
0 评论:
0 赞:
0 阅读:
262
统计区间内所有数字和,对于重复出现的只统计一次
线段树的离线算法
按结束坐标排序,然后扫一遍,遇到重复的,就把之前插入线段树的给删掉
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int l,r;
__int64 sum;
...
分类:
其他 时间:
2014-11-03 17:50:30
收藏:
0 评论:
0 赞:
0 阅读:
236
谷歌离开中国的重要事件是李开复离开谷歌。
微软离开中国的重要事件是张亚勤离开微软。这个非常类似,而一系列时间正在说明微软已经开始离开中国!
winxp停止维护后,中国禁止政府采购windows8!而10月31号windows7停售,微软在中国实际上已经没有操作系统可以卖了!winxp,win7,win8彻底在中国结束。
当然这几天还有事情发生,msn中国彻底关闭,中国用户不能再用msn聊天!...
分类:
其他 时间:
2014-11-03 17:50:20
收藏:
0 评论:
0 赞:
0 阅读:
314
JAVA Static方法与单例模式的理解...
分类:
编程语言 时间:
2014-11-03 17:50:10
收藏:
0 评论:
0 赞:
0 阅读:
226
我们在写一些功能性脚本的时候,往往会把操作相似或者参数类似行为接近的函数放在同一个shell脚本中,这样管理方便,维护简单,也很清晰。对于这种情况,通常的办法是,在shell脚本中定义所有用到的函数,然后在正文代码中用case语句读入输入的命令函数参数来调用指定的相应函数。这样就达到一个shell脚本使用的强大功能。
下面以一个简单的例子来说明。一个计算器提供了加减乘除的功能:
#!/bin/...
分类:
系统服务 时间:
2014-11-03 17:50:00
收藏:
0 评论:
0 赞:
0 阅读:
163
为何采用ICT?
基于块的DCT能很大程度上去除图像元素在变换域中的相关性,在图像和视频编码领域得到广泛的应用。但由于DCT存在计算量大以及存在反变换失配,因此AVS Part 2采用的是ICT,其性能接近8x8 DCT,但精确定义到每一位的运算避免了不同反变换之间的失配。ICT具有复杂度低、完全匹配等优点。ICT可用加法和移位直接实现。
何为ICT?
整数余弦变换(Intege...
分类:
其他 时间:
2014-11-03 17:49:50
收藏:
0 评论:
0 赞:
0 阅读:
586
<![CDATA[
win...
分类:
编程语言 时间:
2014-11-03 17:49:40
收藏:
0 评论:
0 赞:
0 阅读:
202
输入一个正整数N(1≤N≤ 10^100 ),试用二分法计算它的平方根的整数部分。...
分类:
其他 时间:
2014-11-03 17:49:30
收藏:
0 评论:
0 赞:
0 阅读:
205
树的直径:从任意一点出发,BFS找到最远的距离,然后在从该点出发BFS找到最远的距离
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10008;
const int inf = 0x3ffffff;
stru...
分类:
其他 时间:
2014-11-03 17:49:20
收藏:
0 评论:
0 赞:
0 阅读:
185
水题,就是一个暴力。大力出奇迹。
Problem Statement
There is a narrow passage. Inside the passage there are some wolves. You are given a vector
size that contains the sizes of those wolves, fro...
分类:
其他 时间:
2014-11-03 17:49:10
收藏:
0 评论:
0 赞:
0 阅读:
258
NOIP2013货车运输,只不过数据范围小了许多。
不到150s打完并且AC。。
额,当然,我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类:
其他 时间:
2014-11-03 17:49:00
收藏:
0 评论:
0 赞:
0 阅读:
243
Exact Change Only
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 206 Accepted Submission(s): 64
Problem Description
Boudreaux r...
分类:
其他 时间:
2014-11-03 17:48:50
收藏:
0 评论:
0 赞:
0 阅读:
838
#include
#include
#include
using namespace std;
typedef struct stacknode
{
int data;
struct stacknode *next;
}StackNode,*LinkSt...
分类:
编程语言 时间:
2014-11-03 17:48:40
收藏:
0 评论:
0 赞:
0 阅读:
281
这几个月都是在做招财进宝项目,一个理财下载地址:http://8.shengpay.com/...
分类:
移动平台 时间:
2014-11-03 17:48:20
收藏:
0 评论:
0 赞:
0 阅读:
398
多边形处理库clipper 的使用心得总结...
分类:
其他 时间:
2014-11-03 17:48:10
收藏:
0 评论:
0 赞:
0 阅读:
313
TCP_NODELAY
默认情况下,发送数据采用Nagle 算法。这样虽然提高了网络吞吐量,但是实时性却降低了,在一些交互性很强的应用程序来说是不允许的,使用TCP_NODELAY选项可以禁止Nagle 算法。
此时,应用程序向内核递交的每个数据包都会立即发送出去。需要注意的是,虽然禁止了Nagle 算法,但网络的传输仍然受到TCP确认延迟机制的影响。
TCP_CORK
...
分类:
编程语言 时间:
2014-11-03 17:48:00
收藏:
0 评论:
0 赞:
0 阅读:
417