摘要:
hdu1532 输入n,m。 n条边,m个点,之后给出a到b的容量,求1到m的最大流。 注意:Dinic只能调用一次,因为原理是改变cap的值,如果调用多次一样的,那么第一次会对,其余的都会是0,因为,cap的值经过一次调用已经改变了,如果想调用多次,就只能再开一个数组,存下原来的cap值。 阅读全文
摘要:
转载自:http://blog.csdn.net/pi9nc/article/details/11848327 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意: 就是由于下大雨的时候约翰的农场就会被雨水给淹没,无奈下约翰不得不修建水沟,而且是网络水沟,并且聪明的约翰还控制了水的流速,本题就是让你求出最大流速,无疑要运用到求最大流了。题中N为水沟 阅读全文
摘要:
题意:输入m n, m是边数,n是点数。 接下来m行: 起点,终点,容量。求以 1 为源点, n为汇点的最大流。 #include #include #include #include using namespace std; const int INF = 0xfffffff; const int MAXN = 200 + 10; //邻接矩阵存放图。 int flow[MAXN]... 阅读全文
摘要:
转载自:http://blog.csdn.net/hsqlsd/article/details/7862903 有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点,通常规定为1号点。另一个点也很特殊,只进不出,叫做汇点,通常规定为n号点。每条有向边上有两个量,容量和流量,从i到j的容量通常用 阅读全文
摘要:
根据题意,以每一层楼为顶点,每个电梯可以到达的两层楼之间的秒数为每一条边的权值,以此构建一个无向图。然后利用dijkstra求出最短的时间,注意每次换乘电梯需要等待60s(因为同一个电梯上的楼层是相互可达的,所以我们只有通过另外一个电梯找到了更小的搭乘时间时候我们才会执行松弛操作),因此每转一个定点 阅读全文
摘要:
C. Robbers' watch time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Robbers' watch time 阅读全文
摘要:
B. Alyona and Mex time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Alyona and Mex time 阅读全文
摘要:
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值 阅读全文
摘要:
C. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Bear and Prime 1 阅读全文
摘要:
B. Bear and Finding Criminals time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Bear an 阅读全文
摘要:
A. Bear and Five Cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Bear and Five 阅读全文
摘要:
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Beautiful number 阅读全文
摘要:
借鉴大牛的数位统计dp写法,通常的数位dp可以写成如下形式: 阅读全文
摘要:
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3798 Accepted Submission(s): 177 阅读全文
摘要:
题意:B数的定义是有字符串“13”且能被整数13整除的数,求[1,n]内的B数个数。 题解:这是数位DP,我也就是刚入门,前两天看到了非递归写法,好麻烦。所以我建议写dfs的方法,容易理解,代码还简短。 在这说一下整除13的事,比如1523这个数,你把它用手自己模拟一遍,发现是15先%13==2,之 阅读全文
摘要:
题意:统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 题解:这是数位DP的入门题了,首先要理解数DP的原理,DP[i][j]:代表第i位的第j值,举个栗子:如4715 数位数是从右向左的,则第一位是5,第二位是1,第三位是7,第四位是4。所以如果要求0到4715,ans=dp[4][x 阅读全文
摘要:
题目大意:题目意思很简单,就是说有一个矩阵是实心的,给出一条线段,问线段和矩阵是否相交解题思路:用到了线段与线段是否交叉,然后再判断线段是否在矩阵里面,这里要注意的是,他给出的矩阵的坐标明显不是左上和右下的坐标,需要自己去判断下左上点与右下点的坐标。 阅读全文
摘要:
我也算是刚入门计算几何吧,想写一篇入门的模板,让那些和我一样刚入门的人都能看懂就好。 首先要有一些理论知识,这可以百度,我就不多说了,通过百度,你要知道: ①叉积可以判断3个点共线,还可以判断2个点构成直线,第3个点在直线的左边还是右边。 ②判断两条线段相交要有2个条件:(1)快速排斥试验 设以线段 阅读全文
摘要:
题意:给出一个100*100的正方形区域,通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域,然后给出宝藏位置,要求从区域外部开辟到宝藏所在位置的一条路径,使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界),输出应打通墙壁的个数(包括边界上 阅读全文