AClewis

最怕一生碌碌无为,还说平凡难能可贵。

acm常见算法及例题

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(p...

2015-06-28 00:53:35

阅读数:345

评论数:0

POJ 2387 最短路Dijkstra算法

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33607   Accepted: 11383 Description Bessie is out in t...

2015-06-19 15:14:42

阅读数:532

评论数:0

NYOJ 366 STL 全排列

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解...

2015-06-18 20:11:15

阅读数:575

评论数:0

并查集

1155: ZQU_ACM 协会 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 91  Solved: 36 [Submit][Status][Web Board] Description ACMer在ZQU已经有好几年的历...

2015-06-16 23:00:50

阅读数:343

评论数:0

并查集-按秩合并

1239: 中山学院 ACM小组 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 79  Solved: 21 [Submit][Status][Web Board] Description 经过几年的发展,中山学院 ACM队伍越...

2015-06-16 21:40:29

阅读数:1383

评论数:0

hdu 1009 贪心

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51935    Accepted Submissi...

2015-06-13 15:27:26

阅读数:503

评论数:0

UVA 247 图论 floyd算法+递归遍历

先用floyd求出传递闭包,构造出一个新图,然后用递归的方法遍历图输出相互联通的节点. #include #include #include #include #include #include #include using namespace std; #define N 500 int d[...

2015-06-13 10:14:50

阅读数:640

评论数:0

uva 10048 图论--最短路 flody算法

#include #include #include #include using namespace std; #define N 1050 int a[N][N]; int main() { int c,s,q,xx,yy,va,cas=0,x,y,temp; while(~scanf(&...

2015-06-10 23:50:46

阅读数:390

评论数:0

NYOJ 891贪心

找点 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表...

2015-06-03 17:48:00

阅读数:546

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭