关闭

并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有...
阅读(100) 评论(0)

Smallest Difference:POJ - 2718(全排列)

题目链接:https://vjudge.net/contest/152839#problem/ESTL的全排列好久没写博客了,这周打acm比赛秃了,这题水题也没能做出来,,,题目大意:给你一串数字,数字是0到9之间的数,数字个数不能超过十个,把他们组成两个数,要求差值的绝对值最小,,,,思路:由于题目给的数据太水,因此可以用全排列,,暴力出差值的绝对值最小,,stl里面的全排列的用法如下:http:...
阅读(133) 评论(0)
    个人资料
    • 访问:8640次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条