随笔分类 -  并查集

【2018百度之星资格赛】1006 三原色图
摘要：题意 度度熊有一张 nnn 个点 mmm 条边的无向图，所有点按照 1,2,⋯,n1,2,\cdots,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。 现在度度熊想选出恰好 kkk 条边，满足只用这 kkk 条边之中的红色边和绿色边就能使 nnn 个点之间两两 阅读全文
posted @ 2018-08-04 19:33 蒟蒻LQL 阅读(554) 评论(0) 推荐(0)
【自定义】抢妹子大作战
摘要：题目链接https://www.luogu.org/problemnew/show/U25598 这个题是我昨天在补HDU5361时根据它的优化方法想出来的一道题。我写的标解是并查集。 题意 有n个椅子n个人，每个人都有个目标椅子，但是如果目标椅子已经被人抢了，就继续往后找。n<=10^7 输出最后 阅读全文
posted @ 2018-05-13 22:56 蒟蒻LQL 阅读(236) 评论(0) 推荐(0)
【HDU5361】In Touch
摘要：题意有n个人住在一条直线上，从左到右编号为1，2，3....n 两个相邻的人距离为1米，每个人都有一个电话，第i个人可以给它距离大于等于li且小于等于ri的人打电话，花费为ci.现在第一个人想知道给每个人打电话的花费最小值是多少n<= 2*10^50<=li<=ri<=n 分析 这个题乍一看以为是单 阅读全文
posted @ 2018-05-13 12:32 蒟蒻LQL 阅读(274) 评论(0) 推荐(0)
Gym 101128 B Black Vienna
摘要：题意 有A-Z 26张牌，现在从中抽出3张牌，并把剩下的23张牌分给选手1和2，现在有n次询问，每次询问一个选手是否有某两张牌，和选手的回答。回答说自己有这两张牌中的几张，问拿出的三张牌有多少种方案能够满足这n个条件？n<=50 分析 个人感觉这个题是个很不错的题呢。 并查集的应用,有点像那道“关押 阅读全文
posted @ 2018-04-13 23:39 蒟蒻LQL 阅读(568) 评论(0) 推荐(1)
noip2010 关押罪犯 （vijos1776）
摘要：题目 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱， 阅读全文
posted @ 2018-04-13 12:41 蒟蒻LQL 阅读(251) 评论(0) 推荐(1)
2018 Spring Single Training B （uva 572，HihoCoder 1632，POJ 2387，POJ 2236，UVA 10054，HDU 2141）
摘要：这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 阅读全文
posted @ 2018-04-12 19:47 蒟蒻LQL 阅读(171) 评论(0) 推荐(1)