舒哥的blog

人工智能大佬群号:467123855 。 www.6aiq.com AIQ-机器学习大数据技术社区 全国最专业的机器学习大数据技术社区。...

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

哈理工acm练习赛 K - Tangled in Cables

K - Tangled in Cables Time Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 2326 Descriptio...

2015-11-01 19:36:32

阅读数:609

评论数:0

杭电 HDU 1233 还是畅通工程 (dij)

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31479    Accepted Submission(s): 14...

2015-07-23 16:21:01

阅读数:589

评论数:0

PKU 1679 The Unique MST(解题报告)

思路是先找出最小生成树,并记录每条遍,要想说明是唯一的最小生成树,那么他的每条边都是必不可少的,然后我们可以枚举所有最小生成树的边 ,依次去掉,看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误导致 ,一周了将近,才拿出来,一眼看出bug! #include #include #...

2015-06-10 12:39:42

阅读数:481

评论数:0

poj 1258 Agri-Net poj 2485 Highways

http://poj.org/problem?id=1258 多么单纯的mst! #include #include using namespace std; const int INF=103; int graph[INF][INF]; int f1[INF]; int low[INF]; ...

2015-05-30 20:17:09

阅读数:382

评论数:0

poj 3522 Slim Span

链接:http://poj.org/problem?id=3522 这个题我就想知道我已经写那么完美了,他为啥a不掉!!!!!!!!!!!!!!!!!!!!!! 都来看看 啊~~~~~~~~~~ #include #include #include #include using namespace...

2015-05-30 14:58:01

阅读数:543

评论数:0

Poj 1861 Network

题目链接:http://poj.org/problem?id=1861 和前面的题目极其类似,比较有意思的是这里有点儿坑人的地方,但是我并没有注意,歪打正着。幸亏样例没有仔细看。题目这次只要求在保证链接所有顶点的情况下,求出最长的那条边。并没有要求路径总权值最小。所以可以任意添加某条小于最长的那...

2015-05-29 22:18:29

阅读数:506

评论数:0

POj 2041 Constructing Roads

题目链接: http://poj.org/problem?id=2421 赤裸裸的最小生成树习题! #include #include using namespace std; const int INF=0x1f1f1f1f;//设置一个非常大的值,用于每次找出low数组最小值 int c...

2015-05-29 12:42:58

阅读数:483

评论数:0

HDU ACM 2489 Minimal Ratio Tree

Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3057    Accepted Submissi...

2015-05-29 11:50:25

阅读数:625

评论数:0

Poj 1797 Heavy Transportation

链接 :http://poj.org/problem?id=1797   题意一开始不太明确,题目是要求找一条链接1——n的一条路,这条路满足权值最大,因为是承载重量要选择,这条权值最大路径中某边的最小权值。当我们按照最大权值生成树构造完毕的时候,肯定任意两点间都有最大权值路径,也就意味着在构...

2015-05-29 11:26:12

阅读数:533

评论数:0

杭电 HDU ACM 1213 How Many Tables

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17049    Accepted Submissi...

2015-05-17 20:19:52

阅读数:619

评论数:0

哈理工 1073 病毒

病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 1154(334 users) Total Accepted: 423(298 users) Rating: Spec...

2015-05-17 16:03:28

阅读数:813

评论数:0

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