08 2017 档案

URAL 1277 - Cops and Thieves - [无向图点带权的最小点割]
摘要：题目链接：https://cn.vjudge.net/problem/URAL-1277 The Galaxy Police (Galaxpol) found out that a notorious gang of thieves has plans for stealing an extreme 阅读全文
posted @ 2017-08-30 15:17 Dilthey 阅读(193) 评论(0) 推荐(0)
HDU 3746 - Cyclic Nacklace　&　HDU 1358 - Period　-　[KMP求最小循环节]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-08-30 12:16 Dilthey 阅读(308) 评论(0) 推荐(0)
HDU 2087 - 剪花布条 - [KMP算法]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-08-30 09:21 Dilthey 阅读(338) 评论(0) 推荐(0)
HDU 1711 - Number Sequence - [KMP模板题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript 阅读全文
posted @ 2017-08-28 15:27 Dilthey 阅读(164) 评论(0) 推荐(0)
HDU 1686 - Oulipo - [KMP模板题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-08-28 11:13 Dilthey 阅读(383) 评论(0) 推荐(0)
KMP算法小记
摘要：Knuth-Morris-Pratt算法： 转载来自http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html的博文（可以说是非常简洁明了清晰易懂了）： 分割线 begin 1. 首 阅读全文
posted @ 2017-08-28 09:28 Dilthey 阅读(196) 评论(0) 推荐(0)
HIT 2739 - The Chinese Postman Problem - [带权有向图上的中国邮路问题][最小费用最大流]
摘要：题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2739 Time limit : 1 sec Memory limit : 64 M A Chinese postman is assigned to a small town in China to d 阅读全文
posted @ 2017-08-25 01:07 Dilthey 阅读(587) 评论(0) 推荐(0)
HIT 2715 - Matrix3 - [最小费用最大流][数组模拟邻接表MCMF模板]
摘要：题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2715 Time limit : 5 sec Memory limit : 64 M Zhouguyue is a "驴友" and nowadays he likes traveling on an N 阅读全文
posted @ 2017-08-24 09:38 Dilthey 阅读(230) 评论(0) 推荐(0)
POJ 2195 - Going Home - [最小费用最大流][MCMF模板]
摘要：题目链接：http://poj.org/problem?id=2195 Time Limit: 1000MS Memory Limit: 65536K Description On a grid map there are n little men and n houses. In each uni 阅读全文
posted @ 2017-08-23 13:21 Dilthey 阅读(315) 评论(0) 推荐(0)
XTU 1261 - Roads - [最小割][2017湘潭邀请赛B题(江苏省赛)]
摘要：之前在网上搜了一个下午没搜到这道题的题解，然后同时又对着叉姐写的两行字题解看了一个下午； 虽然基本上已经知道了这题的思路，但愣是因为自己代码实现起来太繁复，外加不确定正确性，没敢码…… 但是一道题肝了一下午没肝出来，就要放弃的话，怕是太扎心了，忍不住就跑去ICPCCamp.Post问叉姐了（http 阅读全文
posted @ 2017-08-21 18:44 Dilthey 阅读(540) 评论(0) 推荐(0)
HDU 1569 - 方格取数(2) - [最大点权独立集与最小点权覆盖集]
摘要：嗯，这是关于最大点权独立集与最小点权覆盖集的姿势，很简单对吧，然后开始看题。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1569 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536 阅读全文
posted @ 2017-08-20 21:37 Dilthey 阅读(1029) 评论(2) 推荐(0)
POJ 2914 - Minimum Cut - [stoer-wagner算法讲解/模板]
摘要：首先是当年stoer和wagner两位大佬发表的关于这个算法的论文：A Simple Min-Cut Algorithm 直接上算法部分： 分割线 begin 在这整篇论文中，我们假设一个普通无向图G=(V,E)，其中每条边e都有一个正实数权值w(e)。 如果我们知道：怎样找到两个节点s,t，以及怎 阅读全文
posted @ 2017-08-20 14:17 Dilthey 阅读(1726) 评论(0) 推荐(0)
POJ 1815 - Friendship - [拆点最大流求最小点割集][暴力枚举求升序割点] - [Dinic算法模板 - 邻接矩阵型]
摘要：妖怪题目，做到现在：2017/8/19 - 1:41…… 不过想想还是值得的，至少邻接矩阵型的Dinic算法模板get√ 题目链接：http://poj.org/problem?id=1815 Time Limit: 2000MS Memory Limit: 20000K Description I 阅读全文
posted @ 2017-08-19 01:53 Dilthey 阅读(438) 评论(0) 推荐(0)
SPOJ IM - Intergalactic Map - [拆点最大流]
摘要：题目链接：http://www.spoj.com/problems/IM/en/ Time limit:491 ms Memory limit:1572864 kB Code length Limit:50000 B Jedi knights, Qui-Gon Jinn and his young 阅读全文
posted @ 2017-08-18 14:55 Dilthey 阅读(250) 评论(0) 推荐(0)
ZOJ 2760 - How Many Shortest Path - [spfa最短路][最大流建图]
摘要：人老了就比较懒，故意挑了到看起来很和蔼的题目做，然后套个spfa和dinic的模板WA了5发，人老了，可能不适合这种刺激的竞技运动了…… 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2760 Descriptio 阅读全文
posted @ 2017-08-17 21:03 Dilthey 阅读(300) 评论(0) 推荐(0)
POJ 1637 - Sightseeing tour - [最大流解决混合图欧拉回路]
摘要：嗯，这是我上一篇文章说的那本宝典的第二题，我只想说，真TM是本宝典……做的我又痛苦又激动……（我感觉ACM的日常尽在这张表情中了） 题目链接：http://poj.org/problem?id=1637 Time Limit: 1000MS Memory Limit: 10000K Descript 阅读全文
posted @ 2017-08-17 16:52 Dilthey 阅读(326) 评论(0) 推荐(0)
POJ 1149 - PIGS - [最大流构图]
摘要：Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse 阅读全文
posted @ 2017-08-17 13:12 Dilthey 阅读(775) 评论(0) 推荐(2)
XTU 1267 - Highway - [树的直径][2017湘潭邀请赛H题(江苏省赛)]
摘要：这道题可能有毒……总之一会儿能过一会儿不能过的，搞的我很心烦…… 依然是上次2017江苏省赛的题目，之前期末考试结束了之后有想补一下这道题，当时比较懵逼不知道怎么做……看了题解也不是很懂……就只好放弃了。 后来暑假里学了树形DP，做到了一道有关树的直径的题，把相关方面的知识点算是补了一下，不过当时没 阅读全文
posted @ 2017-08-15 01:11 Dilthey 阅读(252) 评论(0) 推荐(0)
POJ 1273 - Drainage Ditches - [最大流模板题] - [EK算法模板][Dinic算法模板 - 邻接表型]
摘要：题目链接：http://poj.org/problem?id=1273 Time Limit: 1000MS Memory Limit: 10000K Description Every time it rains on Farmer John's fields, a pond forms over 阅读全文
posted @ 2017-08-14 16:08 Dilthey 阅读(220) 评论(0) 推荐(0)
HDU 1495 - 非常可乐 - [BFS]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-08-13 10:23 Dilthey 阅读(276) 评论(0) 推荐(0)
POJ 2251 - Dungeon Master - [BFS]
摘要：Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
posted @ 2017-08-12 10:16 Dilthey 阅读(426) 评论(0) 推荐(0)
hihocoder 1323 - 回文字符串 - [hiho一下162周][区间dp]
摘要：用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] 阅读全文
posted @ 2017-08-11 21:56 Dilthey 阅读(290) 评论(0) 推荐(0)
hihocoder 1322 - 树结构判定 - [hiho一下161周][模板题/水题]
摘要：题目链接：http://hihocoder.com/problemset/problem/1322 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N 个顶点 M 条边的无向图 G ， 阅读全文
posted @ 2017-08-02 00:04 Dilthey 阅读(271) 评论(0) 推荐(0)