随笔分类 -  并查集

摘要:传送门 思路: 模拟题。用并查集求出所有 “连通块” ,判断是否有 “连通块” 的最顶上和最下方都不小于奶酪的范围。 Code: 阅读全文
posted @ 2018-11-02 21:04 落笔映惆怅丶 阅读(198) 评论(0) 推荐(0)
摘要:传送门 思路: 先按学分从大到小排序,根据贪心的思想尽可能地让作业的完成时间延后,这样就能有更多空间给那些限制比较严格的作业 设 f [ i ] 为点 i 向左的最小空闲时间 对于一个限制 t 的作业,我们将它放在 f [ t ] 上,同时使 f [ t ] = f [ t ] - 1(表示这个时间 阅读全文
posted @ 2018-10-31 11:48 落笔映惆怅丶 阅读(171) 评论(0) 推荐(0)