/*
HDU3549网络最大流Dinic
题意:给定一个图,找出加权有向图的最大流
输入的第一行包含一个整数T,表示测试用例的数目。
对于每一个测试案例,第一行包含两个整数n和m,表示图中顶点和边数。
接下来的m行,每行包含三个整数x,y和z,表示从x到y的一条边的容量是z
对于每一组测试样例,输出从1到n的最大流量。
Sample Input
2
3 2
1 2 1
2 3 1
3 3
1 2 ...
分类:
其他好文 时间:
2016-05-12 12:20:58
阅读次数:
148
4403:序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 ...
分类:
其他好文 时间:
2016-05-12 01:35:36
阅读次数:
200
源码:将一个整数换算成二进制,就是其源码。 反码:正数的反码就是其源码,负数的反码是除符号位每一位取反。 补码:整数的补码就是其源码,负数的反码+1就是其补码。 1 #include<stdio.h> 2 int main() 3 { 4 unsigned int a=6; 5 int b=-20; ...
分类:
其他好文 时间:
2016-05-12 01:26:45
阅读次数:
179
简单的数学运算 整数相加,得到整数: 浮点数相加,得到浮点数: 整数和浮点数相加,得到浮点数: 变量赋值 Python使用<变量名>=<表达式>的方式对变量进行赋值 左边变量名,右边表达式,不可调换位置。 字符串 String 字符串的生成,需要用单引号或双引号(引号必须成对出现,否则会出错): 字 ...
分类:
编程语言 时间:
2016-05-11 11:15:35
阅读次数:
227
变量和数据类型 一、整数十六进制用0x前缀和0-9,a-f表示,例如:0xff00,0xa5b4c3d2 整数和浮点数混合运算的结果变成浮点数。整数除法,除不尽时,结果仍是整数,余数直接被扔掉。同时,Python提供了一个求余的运算%可以计算余数11%4 如果要计算11/4的精确结果,按照“整数和浮 ...
分类:
编程语言 时间:
2016-05-10 23:30:09
阅读次数:
263
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6 ...
分类:
编程语言 时间:
2016-05-07 15:00:17
阅读次数:
213
困难的串
【题意】
如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。
输入正整数n和L,输出由前L个字符组成的、字典序第k个困难的串。例如,当L=3时,前7个困难的串 ...
分类:
其他好文 时间:
2016-05-07 10:34:08
阅读次数:
130
一、Javascript中的数据类型可以分为基本数据类型和复合数据类型两种: (1)基础数据类型有5种数据类型:Number、Boolean、Undefined、Null和String。 Number类型:整数和浮点数。NaN:Not a Number。这个数值用于本来要返回一个数值,但是却未能放回 ...
分类:
Web程序 时间:
2016-05-07 00:44:28
阅读次数:
197
各种语言版本的程序样例集 以下样例程序可用于解决这道简单的题目:读入2个整数A和B,然后输出它们的和。 awk (.awk) {print $1 + $2} bash (.sh) while read i; do echo $((${i/ /+})) done clang (.c) #include ...
分类:
编程语言 时间:
2016-05-05 14:43:03
阅读次数:
184
我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。 ...
分类:
其他好文 时间:
2016-05-04 22:44:28
阅读次数:
244