![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Joker & Liar
这个作者很懒,什么都没留下…
展开
-
POJ - 1182 (食物链)
分析:假话的三个定义,2 和 3 直接判断一下就好了,问题就在于第一个,原创 2020-03-07 22:30:26 · 204 阅读 · 0 评论 -
POJ - 1456 (Supermarket)
题意:每个 n 的商品的利润和出售截止时间,每天只能卖出一件,且商品超出截止时间就无法出售,问可获得最大的利润; 分析:数据范围给得不大,很容易可以想到贪心:按利润从大到小排序然后遍历,优先填充截止的最后一天并标记,不行就把时间往前提找到没有被标记过的然后填充; 但是配合并查集可以降低复杂度,并查集维护每个点为截止日期最前面的空余; ...原创 2020-03-07 22:23:53 · 239 阅读 · 0 评论 -
POJ - 1417(True Liars)
题意:雾岛上有两个部落,天使部落有 p1 个人,他们只说真话,恶魔部落有 p2 个人,他们只说假话,但是两个部落的人长得一模一样,把这 p1+p2 个人从1编号,然后有 n 次询问,每次询问给出 a b s ,表示你询问编号为a的人b是否属于天使部落,回答是则s为“yes” ,回答否则“no”,(注意a的部落决定他说的是真话还是假话),求根据这 n 次询问能否推断出哪 p1 个人是天使部落的人,不...原创 2020-03-07 10:28:06 · 651 阅读 · 6 评论 -
HDU - 3038 (How Many Answers Are Wrong)
题意:给定 n 和 m,代表有 n 个数,有 m 次询问,每次给出 a,b,s ,代表 第 a 个数到第 b 个数的和为 s,若 此次询问与之前的产生冲突(即按照前面的询问和不可能为s),则算作错误询问,统计有多少次错误询问; 分析:带权并查集。。 代码: #include<cstdio> #include<iostream> using name...原创 2020-03-04 21:08:20 · 98 阅读 · 0 评论