2019年5月1日
Luogu2114 [NOI2014]起床困难综合症 【位运算】
摘要： 题目分析： 按位处理即可 代码： 阅读全文
posted @ 2019-05-01 10:58 menhera 阅读(205) 评论(0) 推荐(0) 编辑
UOJ220 [NOI2016] 网格 【割顶】【并查集】
摘要： 题目分析： 答案显然只有{-1,0,1,2}四种。 对于答案等于-1的情况，只有两种情况，一种是只剩一只跳蚤，另一种是只剩两只跳蚤且他们四连通，这个很好判。 对于答案等于0的情况，那说明联通块大于1，把图离散出来连边并查集判就可以了。 对于答案等于1的情况，我们要考虑唯一的联通块是否存在割顶，具体的 阅读全文
posted @ 2019-05-01 10:35 menhera 阅读(214) 评论(0) 推荐(0) 编辑