Poj
文章平均质量分 57
Hatsune__Miku
这个作者很懒,什么都没留下…
展开
-
最小生成树 POJ3723 Conscription
题目大意:给出n1个原创 2014-07-17 20:51:00 · 622 阅读 · 0 评论 -
简单博弈论 POJ2484 POJ2975
POJ2484 简单博弈,不多说原创 2014-07-04 16:46:37 · 519 阅读 · 0 评论 -
Kruskal POJ1287 POJ1861 POJ2349
POJ1861#include #include #include #include using namespace std; struct Edge{ int u,v,len; }edge[20000]; int top,n,m,ans; int f[1500],s[20000]; bool cmp(Edge x,Edge y) { return x.len<y.len; }原创 2014-07-01 11:02:56 · 400 阅读 · 0 评论 -
Prim POJ1258 POJ2485 POJ1789 POJ1751
POJ1258 简单Prim 邻接矩阵存边#include #include #include using namespace std; const int INF=100001; int n; int a[200][200],dis[200]; bool vis[200]; int Prim() { memset(vis,false,sizeof(vis)); for (int原创 2014-07-01 10:56:22 · 753 阅读 · 0 评论 -
SPFA最短路 POJ1511 Invitation Card
题目大意:在一个城市里原创 2014-06-30 13:55:26 · 515 阅读 · 0 评论 -
Dijkstra POJ1062 昂贵的聘礼
题目是中文,= =我却dan原创 2014-06-30 20:20:01 · 409 阅读 · 0 评论 -
Floyd POJ2253 POJ1125 POJ2240
Floyd 的变形题。原创 2014-06-30 14:25:21 · 439 阅读 · 0 评论 -
优先队列 POJ2051 Argus
题目大意:geih原创 2014-06-30 20:44:34 · 536 阅读 · 0 评论 -
SPFA查找负环 POJ3259
题目大意:给出n个顶点的无向图,并且在之后xinen原创 2014-06-30 14:08:23 · 824 阅读 · 0 评论 -
POJ1860 Currency Exchange
分析:不断更新最大值,找出一个正环,使f[s]>cur.原创 2014-06-30 14:15:34 · 437 阅读 · 0 评论 -
简单背包题
POJ1742 Coins do原创 2014-06-30 13:31:22 · 432 阅读 · 0 评论 -
Poj2602 Superlong sums
题目大意:给你两个数,求和、数字长度N原创 2014-05-26 11:04:55 · 510 阅读 · 0 评论 -
贪心和DP POJ2287 田忌赛马
题目大意:给出n原创 2014-07-18 10:53:41 · 1660 阅读 · 0 评论 -
POJ1845 A^B的因子和mod 9901
题意:A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。/* 题意:A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。 */ //#include #include #include #include #include using namespace std; #define LL long long #define原创 2015-07-07 19:56:31 · 740 阅读 · 0 评论