随笔分类 -  模板

[转载 ]POJ 1273 最大流模板
摘要：转载百度文库花了5分下的不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题POJ3436、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。但是模板小心使用，... 阅读全文
posted @ 2015-09-04 17:19 一麻袋码的玛侬 阅读(298) 评论(0) 推荐(0)
HDU2544 最短路dij
摘要：纯最短路。 1 ///HDU 2544堆优化的最短路 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文
posted @ 2015-08-28 10:04 一麻袋码的玛侬 阅读(194) 评论(0) 推荐(0)
HDU 4691 正解后缀数组（暴力也能过）
摘要：本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-08-27 10:12 一麻袋码的玛侬 阅读(198) 评论(0) 推荐(0)
HDU 5384 AC自动机
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：给n个母串，给m个匹配串，求每个母串依次和匹配串匹配，能得到的数目和。分析：之前并不知道AC自动机是用来求什么的，但翻模板的时候看见邝斌的字符串模板里有AC自动机一项，就看了一下，然后发现和题目要... 阅读全文
posted @ 2015-08-13 18:45 一麻袋码的玛侬 阅读(251) 评论(0) 推荐(0)
POJ 1274 裸二分图匹配
摘要：题意：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶，告诉每头奶牛愿意产奶的牛棚编号，求出最多能分配到的牛栏的数量。分析：直接二分图匹配； 1 #include 2 #include 3 4 #define MAX 202 5 bool flag,visit[MAX]; //记录V2中的某个点是... 阅读全文
posted @ 2015-08-12 09:41 一麻袋码的玛侬 阅读(202) 评论(0) 推荐(0)
HDU 4763 (KMP)
摘要：PS参考：http://m.blog.csdn.net/blog/biboyouyun/12206733题意：EAEBE这种结构的字符串，求E的最大长度；分析：我直接就从s.length()/3开始枚举，结果TLE了，正解是KMP，但是string的substr和find能够水过，只能说学弟太强了（... 阅读全文
posted @ 2015-08-10 18:33 一麻袋码的玛侬 阅读(215) 评论(0) 推荐(0)
Java最最基础的语法小结
摘要：一定得记住！ACM遇大数就好办了！！！ 注意不可同时运行，每次只能运行一个类型 1 package aad;///建根文件的时候选择了这一项就要写，没选择可以不用写 2 import java.io.*; 3 import java.math.BigInteger; 4 import java.ut 阅读全文
posted @ 2015-08-04 20:32 一麻袋码的玛侬 阅读(405) 评论(0) 推荐(0)
dij单源最短路纯模板
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace... 阅读全文
posted @ 2015-07-28 10:28 一麻袋码的玛侬 阅读(220) 评论(0) 推荐(0)
SCC（强连通分量）
摘要：1.定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（SC---strongly connected）。有向图中的极大强连通子图，成为强连通分量（SCC---strongly connected components）。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,... 阅读全文
posted @ 2015-07-27 12:23 一麻袋码的玛侬 阅读(1369) 评论(0) 推荐(0)
大数模板，只要不是手敲，非常好用
摘要：1 #include 2 #include 3 using namespace std; 4 5 #define DIGIT 4 //四位隔开,即万进制 6 #define DEPTH 10000 //万进制 ... 阅读全文
posted @ 2015-06-02 21:36 一麻袋码的玛侬 阅读(217) 评论(0) 推荐(0)
UVA 10173 （几何凸包）
摘要：判断矩形能包围点集的最小面积：凸包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 2147483647 10... 阅读全文
posted @ 2015-05-30 15:33 一麻袋码的玛侬 阅读(267) 评论(0) 推荐(0)