模板
关注
分享
扫一扫
文章平均质量分 82
青苹之末
要走就要一个人走到底
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个非常好用的大数类模板BigNum.
一个非常好用的大数类模板BigNum.#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len转载 2013-08-11 19:49:36 · 898 阅读 · 0 评论 -
剪花布条 hdu 2087 KMP算法的简单运用
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7381 Accepted Submission(s): 4877Problem Description一块花布条，里面有些图案，另有一块直接可用原创 2014-02-25 12:34:22 · 1113 阅读 · 0 评论 -
Nearest Common Ancestors LCA的基本入门
Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15922Accepted: 8528DescriptionA rooted tree is a well-known data structure in compu原创 2014-02-13 16:35:45 · 1034 阅读 · 0 评论 -
最大流 SAP模板+ 最小费用最大流SPFA模板 +spfa求最短路径
最大流SAP算法模板： //SAP算法#include#include#include#define inf 9999999#define M 1007#define MIN(a,b) a>b?b:a;using namespace std;struct E{ int v,w,next;}edg[500000];int dis[2000],gap[2000],转载 2014-02-26 16:51:12 · 2020 阅读 · 0 评论 -
nbut [1223] Friends number 好题，打表法的求每个数的因子和
[1223] Friends number时间限制: 1000 ms 内存限制: 131072 K问题描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 22原创 2014-02-15 11:36:08 · 1633 阅读 · 0 评论 -
Drainage Ditches hdu 1532 最大流模板+入门题目
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7563 Accepted Submission(s): 3559Problem DescriptionEvery tim原创 2014-02-17 11:26:17 · 784 阅读 · 0 评论 -
hdu 3572 Task Schedule SAP模板+完美建图
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2536 Accepted Submission(s): 929Problem DescriptionOur geometry原创 2014-02-17 19:38:14 · 1108 阅读 · 0 评论 -
Going Home hdu 1533 最小费用最大流，费用流好用模板
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2416 Accepted Submission(s): 1214Problem DescriptionOn a grid map原创 2014-02-18 16:49:30 · 939 阅读 · 0 评论 -
Dolls hdu 4160 匈牙利算法求出最大匹配值
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 929 Accepted Submission(s): 443Problem DescriptionDo you remember the bo原创 2014-02-19 12:19:45 · 1171 阅读 · 0 评论 -
One fihgt one hdu 2813 map+二分图最优匹配+KM快速模板
One fihgt oneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2104 Accepted Submission(s): 679Problem DescriptionLv Bu and his原创 2014-02-19 20:33:12 · 931 阅读 · 0 评论 -
Interesting Housing Problem hdu 2426 KM模板 +二分图最佳匹配
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 856Problem Description原创 2014-02-19 17:18:52 · 802 阅读 · 0 评论 -
hdu 1686 比较 hdu 2087 深入了解KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4002 Accepted Submission(s): 1579Problem DescriptionThe French author G原创 2014-03-10 21:07:49 · 756 阅读 · 0 评论 -
最小树形图模板
点的标号必须是0到n-1必须去除到自身的边，到自身的边的权为无穷大#include#include#include#define M 1007#define inf 0x3f3f3fusing namespace std;int pre[M],vis[M],id[M];int in[M];int n,m;struct Node//建立邻接表{转载 2014-03-06 20:23:47 · 744 阅读 · 0 评论 -
Ice_cream's world I hdu 2120 并查集判断环
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 262Problem Descriptionice_crea原创 2014-03-09 12:00:46 · 1057 阅读 · 0 评论 -
无向图最小生成树、次小生成树，最短路模板
最小生成树有两种模板，都比较简单。prime算法：#include#include#define MAX 99999999int g[110][110];int n;int prim(){ int low[110]; int flag[110]; memset(flag,0,sizeof(flag)); for(int i=1; i<转载 2014-03-09 10:47:40 · 2047 阅读 · 0 评论 -
hdu 1671 字典序问题
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8521 Accepted Submission(s): 2901Problem DescriptionGiven a list of原创 2014-03-15 12:11:25 · 963 阅读 · 0 评论 -
Proving Equivalences 判断至少加几个边可以变成强联通图+很好的模板
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2475 Accepted Submission(s): 950Problem DescriptionConsider t原创 2014-02-11 14:35:40 · 990 阅读 · 0 评论 -
hdu 1599 Floyd求最小环
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1888 Accepted Submission(s): 771Problem Description杭州有N个景区，原创 2014-02-10 11:52:19 · 1138 阅读 · 0 评论 -
Minimum Cost poj 2516 最小费用最大流，贵在建图+模板
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 12770 Accepted: 4349DescriptionDearboy, a goods victualer, now comes to a big problem, and h原创 2014-02-21 15:34:08 · 1001 阅读 · 0 评论 -
求阶乘模板
这是我结合某个大牛的模板写成的，以后在遇到大数问题就用这个模板 #include#include#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[50000]; //可以控制大数原创 2013-08-11 20:19:39 · 712 阅读 · 0 评论 -
字典树模板
我的字典树模板#define MAXNUM 26//定义字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;//声明一个根Trie *root;//初始化该根void init(){ root = (Trie *)mall原创 2013-08-15 20:03:39 · 775 阅读 · 0 评论 -
N! hdu1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44441 Accepted Submission(s): 12581Problem DescriptionGiven an integer N(0 ≤ N原创 2013-09-01 22:44:34 · 742 阅读 · 0 评论 -
Least Common Multiple hdu 1019 求多个数最小公倍数
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24031 Accepted Submission(s): 9023Problem DescriptionThe lea原创 2013-09-04 19:41:03 · 842 阅读 · 0 评论 -
Train Problem II hdu 1023 卡特兰数 （模板）
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4667 Accepted Submission(s): 2548Problem DescriptionAs we all kno原创 2013-09-13 16:10:54 · 1089 阅读 · 0 评论 -
poj 2413 How many Fibs? 大数累加模板+字符串模拟大数比较大小
How many Fibs?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10202 Accepted: 3789DescriptionRecall the definition of the Fibonacci numbers: f1 := 1原创 2014-01-21 10:56:59 · 1199 阅读 · 2 评论 -
hdu 2082 母函数模板的基本运用
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3454 Accepted Submission(s): 2486Problem Description假设有x1个字母A， x2个字母B,....原创 2014-01-24 12:14:06 · 792 阅读 · 0 评论 -
King Arthur's Knights hdu 4337 汉密尔顿图（模板）
King Arthur's KnightsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1690 Accepted Submission(s): 718Special JudgeProblem Descrip原创 2014-01-20 17:02:01 · 1029 阅读 · 0 评论 -
poj 3164 最小树形图模板题目，朱刘算法
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 11621 Accepted: 3369DescriptionAfter a long lasting war on words, a war on arms finall原创 2014-01-23 18:04:14 · 1002 阅读 · 0 评论 -
hdu 1418 平面欧拉公式的运用
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3027 Accepted Submission(s): 1264Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出原创 2014-02-08 15:03:47 · 1027 阅读 · 0 评论 -
畅通工程 hdu 1863 最小生成树+并查集 浙大计算机研究生复试上机考试-2007年
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13695 Accepted Submission(s): 5638Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2014-01-21 19:22:01 · 810 阅读 · 0 评论 -
最短路 hdu 2544
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25091 Accepted Submission(s): 10820Problem Description在每年的校赛里，所有进入决赛的同学都会获得一原创 2014-02-08 11:55:17 · 877 阅读 · 0 评论 -
Farm Tour poj 2135 最小费用流+另一个不错的模板
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10331 Accepted: 3827DescriptionWhen FJ's friends visit him on the farm, he likes to show them a原创 2014-02-20 19:47:24 · 826 阅读 · 0 评论 -
六度分离 hdu Floyd算法基础
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1395Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提原创 2014-02-08 19:22:09 · 811 阅读 · 0 评论 -
畅通工程续 hdu 1874 最短路模板的基本运用
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22678 Accepted Submission(s): 7972Problem Description某省自从实行了很多年的畅通工程计划后，终于修建原创 2014-02-08 16:40:05 · 729 阅读 · 0 评论 -
把一个数转化为二进制的模板
还不错的模板，把一个数转化为二进制的模板转载 2014-04-19 09:38:07 · 1108 阅读 · 0 评论