2018年03月_baymax520

原创 POJ 1390 Blocks

BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5966 Accepted: 2456DescriptionSome of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Her...

2018-03-29 15:14:46 114

原创 POJ 3624 Charm Bracelet

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44162 Accepted: 18976DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to...

2018-03-28 16:33:26 86

原创 HDU 1253 胜利大逃亡（BFS）

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41338 Accepted Submission(s): 14403Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignati...

2018-03-22 16:17:51 112

转载图的基本算法（BFS和DFS）

转载自https://www.jianshu.com/p/70952b51f0c8图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优...

2018-03-22 15:07:24 127

原创 HDU 1856 More is better（基础并查集）

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 32121 Accepted Submission(s): 11346Problem DescriptionMr Wang wants some boys...

2018-03-22 14:54:09 191

原创 HDU 1272 小希的迷宫（基础并查集）

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58766 Accepted Submission(s): 18497Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在...

2018-03-18 18:44:13 100

原创 HDU 1213 How Many Tables （基础并查集）

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38888 Accepted Submission(s): 19371Problem DescriptionToday is Ignatius' birth...

2018-03-18 17:32:30 159

原创 Codeforces Round #464 (Div. 2) D. Love Rescue（并查集）

D. Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel sometimes. Recently, Valya took ...

2018-03-15 20:07:41 202 1

原创 Codeforces Round #464 (Div. 2) C.Convenient For Everybody

C. Convenient For Everybodytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn distant future on Earth day lasts for n hours and that's why there a...

2018-03-14 21:20:51 138

转载解释的很有意思的并查集

转自http://blog.csdn.net/niushuai666/article/details/6662911例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连...

2018-03-13 18:55:53 303

baymax520的博客