模板
文章平均质量分 77
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
[HDU]2444 The Accomodation of Students二分图最大流匹配模板
http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意:一堆学生中存在一些相互认识的pair,问能否将这些学生分成两部分,使得每部分中的学生互相都不认识。先判断是否为二分图,对每对点标记两种颜色。如果出现染色矛盾情况则说明不是二分图,此时需要继续读完输入数据。 是二分图后用最大流完成二分图的最大匹配。 #include #原创 2012-03-18 22:24:12 · 413 阅读 · 0 评论 -
USTC1046 A * B Problem 高精度乘法模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1046 #include #include #include #include #include #include #include #include using namespace std; bool zf1,zf2,zf; const int maxn = 1000; struct b原创 2012-04-23 01:10:05 · 899 阅读 · 0 评论 -
POJ 1775 Sum of Factorials 二分模板
http://poj.org/problem?id=1775 我好像是我们仨放假最早的一个,于是来写第一篇。寒假是打算做专题的,考试周一直没写过了,热热身练练手先。 这是2003广州赛区的题,描述中一大堆废话。题意主要就是判断一个数是否可以表示成几个不同的阶乘的和。注意0!=1这个不要漏掉。 一个不怎么样的算法就是罗列出在范围内满足条件的所有的数。设a数组保存了1!~n!所组成的原创 2012-01-13 09:29:45 · 397 阅读 · 0 评论 -
计算几何模板
正文 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线原创 2012-08-16 15:40:16 · 563 阅读 · 0 评论 -
USTCOJ1308 全排列 JAVA读入模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1308 JAVA。堆栈此题,利用b数组记忆功能避免一个数在一个位置上被重复选中。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s原创 2012-08-27 17:02:46 · 834 阅读 · 0 评论 -
POJ2001 Shortest Prefixes trie树模板
http://poj.org/problem?id=2001 题目大意:现在人们喜欢用缩写,比如carbon可以缩写为carb,但不能缩写为car。因为有car这个准确的单词。给你n个单词(n 题意:先建立trie树,树上节点增加一个计数器。然后对于每个单词用trie树查找,到第一次出线计数器为1时停止输出即可。 #include #include #incl原创 2012-08-30 15:03:21 · 521 阅读 · 0 评论 -
使用KMP算法求子串出现次数
1. KMP算法:对应长度为n的目标串和长度为m的模式串,kmp算法的复杂度是o(m+n).其中o(m)的时间用于需找模式串的失效函数,o(n)的时间用于匹配。算法思想说起来比较麻烦,但是并不复杂,参考数据结构的书吧。 2. 下面给出kmp的代码search()和子串出现次数代码count().其中count()的复杂度是o(n),整体复杂度也是o(m+n). #inclu转载 2012-08-29 17:27:18 · 1179 阅读 · 0 评论 -
USTCOJ 1281 Unhappy dots 快排模板
被重复坐标的点搞的混乱不堪,后来才想起来把重复坐标的点合并到一个存储单元即可。真是弱爆了。分别按横纵坐标处理一下相邻点对,两边各加上对方的点个数,即可得邻居数。一直觉着USTCOJ的RE给的有问题,虽然别的也会有时把TLE判成RE,但是在USTCOJ上碰RE碰的略多了一点。 #include #include #include #include using namespace s原创 2012-01-26 19:18:59 · 343 阅读 · 0 评论 -
POJ1273 Drainage Ditches最大流模板
http://poj.org/problem?id=1273 纯的最大流问题,写作为最大流模板。 #include #include #include #include #include #include #include using namespace std; int map[500][500]; int ek(int s,int t,in原创 2012-02-11 17:24:48 · 339 阅读 · 0 评论 -
POJ1001Exponentiation Java高精
http://poj.org/problem?id=1001 import java.util.Scanner; import java.math.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);原创 2012-09-02 21:42:13 · 490 阅读 · 0 评论