
模板
文章平均质量分 85
勇敢的炮灰
enjoy the real life ;)
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大流模板
#include #include #include using namespace std; #define NN 305 #define INF 1<<30 #define CLR(arr,v) memset(arr,v,sizeof(arr)) template class MaxFlow{ public: void Clear(){ pos = head = total = 0;转载 2013-07-26 13:14:11 · 622 阅读 · 0 评论 -
poj 1789 Truck History 最小生成树
点击打开链接 Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15235 Accepted: 5842 Description Advanced Cargo Movement, Ltd. uses trucks of d原创 2013-08-22 16:51:19 · 644 阅读 · 0 评论 -
poj 2406 Power Strings kmp算法
点击打开链接 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27368 Accepted: 11454 Description Given two strings a and b we define a*b to be原创 2013-08-06 01:17:15 · 794 阅读 · 0 评论 -
poj 2485 Highways 最小生成树
点击打开链接 Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19004 Accepted: 8815 Description The island nation of Flatopia is perfectly flat. Un原创 2013-08-22 17:09:16 · 691 阅读 · 0 评论 -
poj 1459 Power Network : 最大网络流 dinic算法实现
点击打开链接 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 20903 Accepted: 10960 Description A power network consists of nodes (power stat原创 2013-08-26 15:14:17 · 1159 阅读 · 0 评论 -
nyoj 102 次方求摸 快速幂
点击打开链接 次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 123原创 2013-08-14 16:29:06 · 1035 阅读 · 0 评论 -
poj 1273 (nyoj 323) Drainage Ditches : 最大流
点击打开链接 Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49648 Accepted: 18829 Description Every time it rains on Farmer John's field原创 2013-08-26 16:49:48 · 704 阅读 · 0 评论 -
大数除法模板
/*高精度除低精度求商模板*/ /*大数除法 ------除数为int范围*/ #include #define N 1000 using namespace std; void division(char * src,int n) { int len = strlen(src),i,k,t=0,s=0; char dest[N]; bool flag = true;转载 2013-08-15 12:35:03 · 981 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort :归并排序求逆序数
点击打开链接 Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 34676 Accepted: 12465 Description In this problem, you have to analyze a partic原创 2013-08-29 13:12:38 · 921 阅读 · 0 评论 -
poj 1804 (nyoj 117)Brainman : 归并排序求逆序数
点击打开链接 Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7810 Accepted: 4261 Description Background Raymond Babbitt drives his brother Charli原创 2013-08-29 13:33:55 · 1571 阅读 · 0 评论 -
poj 2240 Arbitrage bellman-ford算法
点击打开链接 Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13434 Accepted: 5657 Description Arbitrage is the use of discrepancies in currency原创 2013-08-22 13:03:21 · 759 阅读 · 0 评论 -
poj 2253 Frogger dijkstra算法实现
点击打开链接 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21653 Accepted: 7042 Description Freddy Frog is sitting on a stone in the middle of a原创 2013-08-21 14:18:54 · 675 阅读 · 0 评论 -
NYOJ 489-哭泣天使:最大流
点击打开链接 哭泣天使 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个石像群,得到了每行天使中在哭泣的原创 2013-07-26 15:26:46 · 1467 阅读 · 0 评论 -
NYOJ 38-布线问题:最小生成树
点击打开链接 布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示原创 2013-07-28 23:57:26 · 851 阅读 · 0 评论 -
(poj 3041-Asteroids)NYOJ 237-游戏高手的烦恼:二分图匹配
点击打开链接 游戏高手的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有的敌人。 现在给你一原创 2013-07-27 20:19:21 · 803 阅读 · 0 评论 -
二分图匹配模板
// #include #include #include #define MaxN 510 using namespace std; int from[MaxN]; vector g[MaxN]; bool used[MaxN]; bool match(int num) { int i; for(i = 0; i < g[num].size(); i++) { if(!used[g[原创 2013-07-27 20:20:48 · 637 阅读 · 0 评论 -
NYOJ 239-月老的难题
点击打开链接 月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请原创 2013-07-25 19:38:21 · 673 阅读 · 0 评论 -
poj 1860 Currency Exchange :bellman-ford
点击打开链接 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16635 Accepted: 5821 Description Several currency exchange points are worki原创 2013-08-20 18:18:01 · 628 阅读 · 0 评论 -
poj 3259 Wormholes spfa算法
点击打开链接 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25582 Accepted: 9186 Description While exploring his many farms, Farmer John has di原创 2013-08-21 13:15:55 · 658 阅读 · 0 评论 -
2013 ACM 通化邀请赛D.D-City 并查集
点击打开链接 D.D-City Description Luxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects exactly two D-points原创 2013-08-15 14:25:29 · 1215 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine dijkstra算法实现最短路径
点击打开链接 Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23760 Accepted: 13050 Description Stockbrokers are known to overreact t原创 2013-08-21 18:31:32 · 804 阅读 · 0 评论 -
poj 2513 Colored Sticks trie树+欧拉图+并查集
点击打开链接 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 27955 Accepted: 7403 Description You are given a bunch of wooden sticks. Each原创 2013-08-29 17:30:23 · 810 阅读 · 0 评论