2020年7月23日
【2008省选模拟】疯狂的馒头-并查集
摘要： Description CQF十分喜欢吃馒头。兴奋之下他一下子买了N个馒头请所有认识他的人吃。但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色，于是他把所有白色的馒头排成一列。然后进行M次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最后一次 阅读全文
posted @ 2020-07-23 16:44 wuwendongxi 阅读(203) 评论(0) 推荐(0)
做作业-贪心-并查集
摘要： Description 暑假到了，小明的老师们布置了一系列共N个作业给大家做。由于作业的相关性，考虑到同学们假期要去社会实践，同学们只需做完连续的一段作业即可。每个作业有俩个参数，需要的时间长度和难度系数。老师怕同学们太偷懒，要求连续的一段作业总时间必须不小于指定的M。小明是特别害怕做难题，因此想请 阅读全文
posted @ 2020-07-23 11:57 wuwendongxi 阅读(215) 评论(0) 推荐(0)
广告印刷-并查集
摘要： Description 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0 < Hi < =1,000,000,000，并且我们假 阅读全文
posted @ 2020-07-23 11:06 wuwendongxi 阅读(197) 评论(0) 推荐(0)