排序:
默认
按更新时间
按访问量

poj__3145(配套总结本)

Harmony Forever Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 5834   Accepted: 1414 Description We beli...

2016-12-15 18:08:14

阅读数:171

评论数:0

poj 1637 Sightseeing tour 混合欧拉图判定

POJ - 1637点我点我:-) Sightseeing tour Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Format: %lld & %llu Submit ...

2016-10-15 21:18:52

阅读数:223

评论数:0

poj 2914 最小割 Stoer-Wagner 算法

POJ - 2914点我点我 Minimum Cut Time Limit: 10000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Gi...

2016-10-14 20:17:18

阅读数:189

评论数:3

poj 3164 Command Network

题目大意:给定一个有向图,根节点已知,求该有向图的最小树形图。最小树形图即有向图的最小生成树,定义为:选择一些边,使得根节点能够到达图中所有的节点,并使得选出的边的边权和最小。 题目算法:朱-刘算法(即由中国人朱永津和刘振宏共同发明的算法)。 算法步骤如下:(本文不再证明,参考下面给出的我自己...

2016-10-13 21:20:07

阅读数:169

评论数:0

POJ - 2989 All Friends 极大团

POJ - 2989点我点我 All Friends Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Soci...

2016-10-12 21:45:32

阅读数:622

评论数:0

poj 3621

POJ - 3621点我点我:-) Sightseeing Cows Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Descripti...

2016-10-10 21:28:30

阅读数:144

评论数:0

poj 3613 Cow Relays

题目大意:   给出一张无向连通图,求S到E经过k条边的最短路。 POJ - 3613点我点我:-) Cow Relays Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %l...

2016-10-10 19:54:34

阅读数:129

评论数:3

POJ - 2135 Farm Tour

POJ - 2135点我点我:-) Farm Tour Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Whe...

2016-10-04 12:50:54

阅读数:185

评论数:0

POJ - 2584(二分匹配入门)

POJ - 2584点我点我:-) T-Shirt Gumbo Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Stat...

2016-10-03 23:03:42

阅读数:216

评论数:0

欧拉函数 & poj2047

欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。 通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数...

2016-09-25 14:48:20

阅读数:218

评论数:0

啊啊啊求c(n,k)

poj 1306  Combinations        下面给出两种方法^-^(都AC!!!) #include #include #include #include #include #include using namespace std; #define Fo...

2016-09-22 22:32:45

阅读数:177

评论数:0

poj 1019 (数学计算)

POJ - 1019点我点我:-) 大致题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k ...

2016-09-21 21:36:19

阅读数:152

评论数:0

poj 1131 (小数)十进制转八进制

POJ - 1131 Octal Fractions Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Format: %lld & %llu Submit Status ...

2016-09-19 19:57:37

阅读数:433

评论数:0

poj 3612 神奇的DP

Telephone Wire Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3198   Accepted: 1119 Description Farmer John's cows are gett...

2016-09-16 18:35:48

阅读数:154

评论数:0

poj 2449 Remmarguts' Date(最短路+A*)

POJ - 2449点我点我:-) Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Descr...

2016-09-04 16:27:26

阅读数:199

评论数:0

poj 1155 TELE

POJ - 1155点我点我:-) TELE Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description A TV-net...

2016-09-03 22:52:12

阅读数:123

评论数:0

POJ3463 求次短路径条数

POJ - 3463点我点我:-) Sightseeing Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit ...

2016-09-03 16:30:33

阅读数:187

评论数:0

poj 3255

POJ - 3255点我点我:-) Roadblocks Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description ...

2016-09-01 23:26:08

阅读数:112

评论数:0

poj 2831 Can We Build This One?

POJ - 2831 Can We Build This One? Time Limit: 5000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Descriptio...

2016-08-30 20:50:55

阅读数:319

评论数:0

判断生成树的唯一性 poj1679 The Unique MST

【分析】最小生成树的唯一性,思路是先判断每条边是否有重边,有的话eq=1,否则0.然后第一次求出最小生成树,将结果记录下来, 然后依次去掉第一次使用过的且含有重边的边,再求一次最小生成树,若结果与第一次结果一样,则不唯一。 #include #include #include #inclu...

2016-08-27 23:12:44

阅读数:504

评论数:0

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