- 博客(2)
- 收藏
- 关注
转载 并查集
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有
2017-03-06 20:50:42 251
原创 Smallest Difference:POJ - 2718(全排列)
题目链接:https://vjudge.net/contest/152839#problem/ESTL的全排列好久没写博客了,这周打acm比赛秃了,这题水题也没能做出来,,,题目大意:给你一串数字,数字是0到9之间的数,数字个数不能超过十个,把他们组成两个数,要求差值的绝对值最小,,,,思路:由于题目给的数据太水,因此可以用全排列,,暴力出差值的绝对值最小,,stl里面的全排列的用法如下:http:
2017-03-06 19:58:49 464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人