随笔档案「2015年1月」 - _fukua

Codeforces Round #228 (Div. 1)_A题

摘要：A. Fox and Box Accumulationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandar... 阅读全文

posted @ 2015-01-31 17:01 _fukua 阅读(209) 评论(0) 推荐(0)

poj_1797_dijkstra

摘要：Heavy TransportationTime Limit:3000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uDescriptionBackgroundHugo Heavy is happy. After the... 阅读全文

posted @ 2015-01-28 21:02 _fukua 阅读(223) 评论(0) 推荐(0)

poj_1502_MPI Maelstrom_spfa

摘要：MPI MaelstromTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionBIT has recently taken delivery of the... 阅读全文

posted @ 2015-01-25 14:08 _fukua 阅读(225) 评论(0) 推荐(0)

poj_2301_Building a Space Station_mst

摘要：Building a Space StationTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are a membe... 阅读全文

posted @ 2015-01-25 02:19 _fukua 阅读(212) 评论(0) 推荐(0)

poj_2251_Dungeon Master_bfs

摘要：Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are trapped in a ... 阅读全文

posted @ 2015-01-22 19:42 _fukua 阅读(231) 评论(0) 推荐(0)

poj_3984_迷宫问题_(bfs+记录路径)

摘要：这道题明明就很水，结果我做了一个下午，囧。迷宫问题Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription定义一个二维数组... 阅读全文

posted @ 2015-01-22 18:03 _fukua 阅读(273) 评论(0) 推荐(0)

uva_10369_mst

摘要：Arctic NetworkTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe Department of Nationa... 阅读全文

posted @ 2015-01-19 18:20 _fukua 阅读(214) 评论(0) 推荐(0)

HDU_1875_mst

摘要：畅通工程再续Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小... 阅读全文

posted @ 2015-01-19 16:23 _fukua 阅读(206) 评论(0) 推荐(0)

poj_2485_mst

摘要：HighwaysTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe island nation of Flatopia i... 阅读全文

posted @ 2015-01-19 14:39 _fukua 阅读(220) 评论(0) 推荐(0)

poj_2421_mst

摘要：D -Constructing RoadsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere are N villages, which are numbered... 阅读全文

posted @ 2015-01-19 13:52 _fukua 阅读(195) 评论(0) 推荐(0)

POJ_1287_mst

摘要：NetworkingTime Limit:1000MSMemory Limit:10000KTotal Submissions:6432Accepted:3488DescriptionYou are assigned to design network con... 阅读全文

posted @ 2015-01-19 13:26 _fukua 阅读(311) 评论(0) 推荐(0)

about_并查集

摘要：前天刚学了并查集，挺好用的，虽然我现在只会用它来解决是不是亲戚啊，是不是朋友啊，带权并查集还不是很理解。并查集也叫做不相交集合，主要有3个操作，初始化，查找，合并。并查集其中一个很大的应用就是kruskal嘛。并查集就是说，有n个元素嘛，我们把每个元素初始化为一个集合... 阅读全文

posted @ 2015-01-19 11:58 _fukua 阅读(208) 评论(0) 推荐(0)

MST_prim

摘要：刚刚发了mst 的kruskal，现在再来一发，说一说prim咯。 prim适用于稠密图。与kruskal不同，prim是从一个点开始，不断加入新的点直至连通所有点。讲讲prim的过程，我们假定有2个集合u和v,u存放所有已经加入的点，v存放还没有加入的点，先把点编号为... 阅读全文

posted @ 2015-01-19 11:34 _fukua 阅读(327) 评论(0) 推荐(0)

MST_kruskal

摘要：kruskal是求最小生成树的算法。首先，kruskal就是把所有边按照权值从小到大的顺序排列，这一步可以直接使用sort，然后依次考查每一条边，设w=（u，v)表示从u到v的一条边的权值为w，则有：情况1：u和v在同一个连通分量中，则加入（u，v)后会形成环，因此不能选择。情况2：... 阅读全文

posted @ 2015-01-19 10:57 _fukua 阅读(286) 评论(0) 推荐(0)