2017年08月_我是鶸

转载 hdu 2064 匈牙利算法

转载自博客点击打开链接匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N

2017-08-31 10:26:55 252

原创 hdu 1532 最基础的求网络最大流问题

题目链接点击打开链接Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19045 Accepted Submission(s): 9084Problem Descripti

2017-08-29 11:53:39 215

转载网络流的基本概念

转自博客点击打开链接本文章主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容，下一篇文章我们提供一种该方法的Java实现。在介绍着三种概念之前，我们先简单介绍下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulkers

2017-08-28 21:31:55 1812 1

转载位运算

转自博客点击打开链接C语言位运算符：与、或、异或、取反、左移和右移语言位运算符：与、或、异或、取反、左移和右移位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符含义描

2017-08-18 12:11:57 147

原创 hdu 1116 Play on Words

题目链接点击打开链接Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8696 Accepted Submission(s): 2977Problem Description

2017-08-17 16:19:07 156

原创 hdu 3018 Ant Trip

Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1311Problem DescriptionAnt Country consi

2017-08-15 18:40:16 186

原创欧拉图的基本概念以及判定方法

基本概念：回路：一条路径的起止顶点相同开路：一条路径的起止顶点不相同通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。通过图G的每条边一次且仅一次的开路称为欧拉路，对应的有半欧拉图。起源历史：图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的

2017-08-10 19:45:03 44504 2

原创 hdu Legal or Not

Legal or NotTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 46 Accepted Submission(s) : 41Font: Times New Roman | Verdana | Georgia

2017-08-09 14:44:59 172

原创 hdu 1450 产生冠军

产生冠军Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 34Font: Times New Roman | Verdana | GeorgiaFont

2017-08-09 14:33:58 319

原创 pair 的用法

类模板： template<class T1, class T2> struct pair参数： T1是第一个值得数据类型，T2是第二个值得数据类型功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2）,两个值可以分别用pair的两个公共函数first和second访问具体用法1定义（构造）：pair<int, double> p1; //使...

2017-08-09 13:31:35 320

原创 hdu 1285 确定比赛名次

题目链接点击打开链接确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 93 Accepted Submission(s) : 58Font: Times New Roman | Verdana |

2017-08-09 10:08:02 211

原创图的储存结构

要将图的信息存到计算机中，需要使用专门设计的数据结构，比较常见的是邻接矩阵，向前星，邻接表，链式向前星这四种方式。另外还有十字链表的方式，由于其建立比较复杂，故在ACM/ICPC竞赛中很少用到，这里不再赘述。下文只需要考虑输入的信息为有向边的信息，如果输入为无向边请读者自行拆成两条有向边处理

2017-08-08 12:22:14 420

转自大神博客点击打开链接Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(...

2017-08-07 21:37:18 5933

原创 poj 1631 Bridging signals

题目链接点击打开链接Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14521 Accepted: 7850Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factor...

2017-08-04 23:31:52 245

原创 poj 1065 Wooden Sticks

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23699 Accepted: 10212DescriptionThere is a pile of n wooden sticks. The length and weight o

2017-08-03 22:16:29 133

转载各类数据类型变量的范围

unsigned int 0～4294967295 int -2147483648～2147483647 （10位）unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：9223372036854775807

2017-08-03 13:47:02 861

ACM