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