模板
文章平均质量分 85
勇敢的炮灰
enjoy the real life ;)
展开
-
最大流模板
#include#include#includeusing namespace std;#define NN 305#define INF 1<<30#define CLR(arr,v) memset(arr,v,sizeof(arr))templateclass MaxFlow{public: void Clear(){ pos = head = total = 0;转载 2013-07-26 13:14:11 · 583 阅读 · 0 评论 -
poj 1789 Truck History 最小生成树
点击打开链接Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15235 Accepted: 5842DescriptionAdvanced Cargo Movement, Ltd. uses trucks of d原创 2013-08-22 16:51:19 · 586 阅读 · 0 评论 -
poj 2406 Power Strings kmp算法
点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27368 Accepted: 11454DescriptionGiven two strings a and b we define a*b to be原创 2013-08-06 01:17:15 · 738 阅读 · 0 评论 -
poj 2485 Highways 最小生成树
点击打开链接HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19004 Accepted: 8815DescriptionThe island nation of Flatopia is perfectly flat. Un原创 2013-08-22 17:09:16 · 639 阅读 · 0 评论 -
poj 1459 Power Network : 最大网络流 dinic算法实现
点击打开链接Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 20903 Accepted: 10960DescriptionA power network consists of nodes (power stat原创 2013-08-26 15:14:17 · 1084 阅读 · 0 评论 -
nyoj 102 次方求摸 快速幂
点击打开链接次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 123原创 2013-08-14 16:29:06 · 970 阅读 · 0 评论 -
poj 1273 (nyoj 323) Drainage Ditches : 最大流
点击打开链接Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49648 Accepted: 18829DescriptionEvery time it rains on Farmer John's field原创 2013-08-26 16:49:48 · 622 阅读 · 0 评论 -
大数除法模板
/*高精度除低精度求商模板*//*大数除法 ------除数为int范围*/#include#define N 1000using 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 · 923 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort :归并排序求逆序数
点击打开链接Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 34676 Accepted: 12465DescriptionIn this problem, you have to analyze a partic原创 2013-08-29 13:12:38 · 864 阅读 · 0 评论 -
poj 1804 (nyoj 117)Brainman : 归并排序求逆序数
点击打开链接BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7810 Accepted: 4261DescriptionBackground Raymond Babbitt drives his brother Charli原创 2013-08-29 13:33:55 · 1497 阅读 · 0 评论 -
poj 2240 Arbitrage bellman-ford算法
点击打开链接ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13434 Accepted: 5657DescriptionArbitrage is the use of discrepancies in currency原创 2013-08-22 13:03:21 · 699 阅读 · 0 评论 -
poj 2253 Frogger dijkstra算法实现
点击打开链接FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21653 Accepted: 7042DescriptionFreddy Frog is sitting on a stone in the middle of a原创 2013-08-21 14:18:54 · 602 阅读 · 0 评论 -
NYOJ 489-哭泣天使:最大流
点击打开链接哭泣天使时间限制:1000 ms | 内存限制:65535 KB难度:5描述Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个石像群,得到了每行天使中在哭泣的原创 2013-07-26 15:26:46 · 1332 阅读 · 0 评论 -
NYOJ 38-布线问题:最小生成树
点击打开链接布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示原创 2013-07-28 23:57:26 · 796 阅读 · 0 评论 -
(poj 3041-Asteroids)NYOJ 237-游戏高手的烦恼:二分图匹配
点击打开链接游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有的敌人。现在给你一原创 2013-07-27 20:19:21 · 748 阅读 · 0 评论 -
二分图匹配模板
//#include#include#include#define MaxN 510using 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 · 582 阅读 · 0 评论 -
NYOJ 239-月老的难题
点击打开链接月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请原创 2013-07-25 19:38:21 · 612 阅读 · 0 评论 -
poj 1860 Currency Exchange :bellman-ford
点击打开链接Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16635 Accepted: 5821DescriptionSeveral currency exchange points are worki原创 2013-08-20 18:18:01 · 577 阅读 · 0 评论 -
poj 3259 Wormholes spfa算法
点击打开链接WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25582 Accepted: 9186DescriptionWhile exploring his many farms, Farmer John has di原创 2013-08-21 13:15:55 · 610 阅读 · 0 评论 -
2013 ACM 通化邀请赛D.D-City 并查集
点击打开链接D.D-CityDescriptionLuxer 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 · 1154 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine dijkstra算法实现最短路径
点击打开链接Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23760 Accepted: 13050DescriptionStockbrokers are known to overreact t原创 2013-08-21 18:31:32 · 714 阅读 · 0 评论 -
poj 2513 Colored Sticks trie树+欧拉图+并查集
点击打开链接Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27955 Accepted: 7403DescriptionYou are given a bunch of wooden sticks. Each原创 2013-08-29 17:30:23 · 753 阅读 · 0 评论