并查集 - 随笔分类 - 栀蓝

河南省第六届ACM程序设计大赛

摘要：C: 最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define INF 20000000 struct point { int 阅读全文

posted @ 2016-05-26 16:41 栀蓝阅读(292) 评论(0) 推荐(0)

（并查集）~APTX4869（fzu 2233）

摘要：http://acm.fzu.edu.cn/problem.php?pid=2233 Problem Description 为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果： 1.解药由n种原料构成； 2.对于两种不同的的原料a,b，它们之间有个影响值f(a 阅读全文

posted @ 2016-05-18 09:59 栀蓝阅读(771) 评论(0) 推荐(0)

（并查集）Travel -- hdu -- 5441（2015 ACM/ICPC Asia Regional Changchun Online ）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissi 阅读全文

posted @ 2015-09-25 07:28 栀蓝阅读(180) 评论(0) 推荐(0)

（并查集带关系）Find them, Catch them -- poj -- 1703

摘要：链接：http://poj.org/problem?id=1703Time Limit:1000MSMemory Limit:10000KTotal Submissions:36768Accepted:11294DescriptionThe police office in Tadu City de... 阅读全文

posted @ 2015-09-07 19:50 栀蓝阅读(151) 评论(0) 推荐(0)

（并查集）Is It A Tree? --POJ--1308

摘要：链接：http://poj.org/problem?id=1308http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/N代码：#include#include#include#include#includeusing... 阅读全文

posted @ 2015-08-17 10:31 栀蓝阅读(171) 评论(0) 推荐(0)

（并查集）小希的迷宫 --HDU -- 1272

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/M代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 10:26 栀蓝阅读(157) 评论(0) 推荐(0)

（并查集）Connections in Galaxy War -- zoj --3261 还没写

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/L代码：阅读全文

posted @ 2015-08-17 10:25 栀蓝阅读(113) 评论(0) 推荐(0)

（并查集）A Bug's Life -- POJ -- 2492

摘要：链接：http://poj.org/problem?id=2492http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/J代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 10:19 栀蓝阅读(158) 评论(0) 推荐(0)

（并查集建立关系）Parity game -- POJ -1733

摘要：链接：http://poj.org/problem?id=1733http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/H代码：#include #include #include #include #include ... 阅读全文

posted @ 2015-08-17 09:49 栀蓝阅读(145) 评论(0) 推荐(0)

（并查集贪心思想）Supermarket -- POJ --1456

摘要：链接：http://poj.org/problem?id=1456http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/G代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 09:44 栀蓝阅读(267) 评论(0) 推荐(0)

（并查集建立关系）食物链 -- POJ-- 1182

摘要：链接：http://poj.org/problem?id=1182http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/E代码：#include#include#include#includeusing namespa... 阅读全文

posted @ 2015-08-17 09:31 栀蓝阅读(144) 评论(0) 推荐(0)

（并查集添加关系）How Many Answers Are Wrong --Hdu --3038

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/D代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:50 栀蓝阅读(136) 评论(0) 推荐(0)

（并查集）How Many Tables -- HDU --1213

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/C代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:44 栀蓝阅读(158) 评论(0) 推荐(0)

（并查集）The Suspects --POJ --1611

摘要：链接：http://poj.org/problem?id=1611http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/B代码：#include#include#include#define N 30005int a[... 阅读全文

posted @ 2015-08-17 08:36 栀蓝阅读(108) 评论(0) 推荐(0)

（并查集） Wireless Network --POJ --2236

摘要：链接：http://poj.org/problem?id=2236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/A代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:17 栀蓝阅读(167) 评论(0) 推荐(0)

随笔分类 - 并查集