![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 78
beihai2013
这个作者很懒,什么都没留下…
展开
-
增广路算法(网络流) HDU1532 Drainage Ditches
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11549 题意&思路:网络流的版题,基本照着小白书打的。 怎么实现增广路,通过正向和反向流量,不断寻找增广路(从起点开始,宽搜压入当前节点的下一节点,用书上术语即层次比当前节点大1的点,类似Dijkstra),当不存在到终点的增广路时,退出。 源码: #inc原创 2015-04-22 15:42:15 · 516 阅读 · 0 评论 -
POJ 3648 2-SAT
POJ 3648 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17198 题意: n对夫妇,其中0号夫妇为新婚夫妇。新娘由于带着婚纱只能看到对面的人。 现在安排座位,座位的规则是不坐左边就坐右边。要求一对夫妇不能同时坐一边,而且一些有特殊关系的人不能坐在新娘的的对面。 输出可能坐在新娘这边的夫或者妇原创 2015-08-27 16:19:05 · 282 阅读 · 0 评论 -
POJ 3532 双连通缩点
POJ 3352 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11219 题意: 一些点之间有边相连,保证整个图连通。问至少增加几条边,能使得去掉任意一条原始边后原图仍然保持连通。 思路: 双连通缩点版题。 最后答案为(缩点树种度为1的点个数+1)/2。因为是测版,所以看题解过的~ 源码: #原创 2015-08-24 15:41:52 · 417 阅读 · 0 评论 -
CSU 1658 IQ of XUEXX’s descendants 矩阵快速幂
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1658 题意: 给一个方程Y = (AX + BY)%P,X = Y。求n次运算后得到的Y值。 思路: 矩阵快速幂第一题。 源码: #include #include #include #include #include #include using原创 2015-06-24 19:58:10 · 284 阅读 · 0 评论 -
逆波兰式 HDU1237 简单计算器
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19367 题意: 给定一个计算式,计算式合法。每个运算符和数字之间差一个空格,输出其值。 思路: 逆波兰式模板题。 逆波兰式主要是这样一个操作。两个栈(最初和队列弄混。队列为先进先出),一个栈s1存储逆波兰式,一个栈s2作临时存储,存储操作数。读入数字时原创 2015-05-05 22:23:54 · 608 阅读 · 0 评论 -
Hopcroft-Karp 二分图HDU2389 Rain on your Parade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2389 题意:一些人的坐标和速度,一些雨伞位置,规定人可以运动的时间,人不分高低贵贱。求最优的匹配方案使得尽可能多的伞有人。 思路:二分图版题,由于数据量达到1e3使用HK算法。初始化处理人为X集,雨伞为Y集,通过计算距离求得边。然后求最大匹配。 学习了HK算法,其实是增加了一个源点和汇点,然后把原创 2015-05-01 10:45:01 · 336 阅读 · 0 评论 -
Trie树 Hihocoder 1014 Trie树
题目链接:http://hihocoder.com/problemset/problem/1014 题意:给一些字符串作为字典,再给一些前缀问前缀为这个的有多少个单词。 思路:Trie树模板。 建立的思想不难,用指针指向下一个字符。因为字符长度不定,而且如果是26字母的话就会过长,所以用指针来做最好。那么问题来了。 首先声明一个Trie的时候必须要把他里面标记置为0,把所有指向儿子的Tri原创 2015-04-28 09:11:59 · 310 阅读 · 0 评论 -
KMP Hihocoder1015 KMP
Hihocoder1015 KMP 题目链接:http://hihocoder.com/problemset/problem/1015 题意&思路:KMP版 基本上是靠自己试出来的。首先每个位置的fail值代表匹配值,即包括这个字符在内,得到前缀和后缀相同的最大前缀长度。如[0,j],[i-j,j]中设j为3,i为5,则fail[5] = j+1。 用文字叙述KMP流程 产生fail:原创 2015-04-29 11:14:27 · 323 阅读 · 0 评论 -
Kruskal & Prim 最小生成树HDU1863 畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 题意:求构成一个连通图的最小代价,一看就是最小生成树。 思路:最小生成树版题。 想用use数组表示两个点是否用过,后来发现这样行不通,因为会忽略链接两个连通子图的边。 源码: Kruskal: #include #include #include #include #原创 2015-04-25 10:31:39 · 354 阅读 · 0 评论 -
二分匹配 HDU1469 COURSES
HDU1469 COURSES 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17820 题意:一些课程给定能参加的学生名单,问是否有一种分配让每个课程都有一名不同的学生参加。 思路:二分模板题。通过search函数递归寻找是否存在增广路,若存在则标记点并匹配值加1。本题错误点是n和p的输入输反我也是醉了。原创 2015-04-21 16:43:08 · 413 阅读 · 0 评论 -
高精度 UVA465 Overflow
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18654 题意:给出两个大数和运算符号,判断他们和他们的运算值是否超过int的限度 思路:高精度运算版题 学到了用(::max)()表示某个数据类型的最大值(可扩展,比如用min表示最小值),注意这个照着打上去就可以,头文件limits 学到了怎么用这块拷下来原创 2015-04-23 17:43:36 · 377 阅读 · 0 评论