Live2d Test Env

随笔分类 -  染色

Gym - 100513B：Colored Blankets （构造）（存疑）
摘要：题意：给定N的棒棒，K种颜色，每个棒棒的两端可以涂色。现在已知所有的线段要么有一端涂色，要么两端都没有涂色，现在要求把所有的没涂色的部分涂色，使得我们可以把涂色后的棒棒分为N/K组，每组的涂色情况相同。 思路：把没有颜色的棒子，看成一端涂色为0，那么现在每个线段都有一端涂色。我们按照数量来排序，然后 阅读全文
posted @ 2018-08-20 10:28 nimphy 阅读(369) 评论(0) 推荐(0) 编辑
【整理】2-SAT
摘要：2-satisfiability，我们一般将其缩写为 2-sat。 了解全名有助于我们对这个算法的理解。 百度翻译：‘satisfiability’ “可满足性，适定性”。 “合取范式可满足性问题（简称SAT问题）是一个NP完全问题。” “合取范式可满足性问题（简称SAT问题）是一个NP完全问题。” 阅读全文
posted @ 2017-11-16 17:11 nimphy 阅读(494) 评论(1) 推荐(1) 编辑
HiHoCoder1156 彩色的树（树值的记忆化ORZ+map强势出场）
摘要：1156 : 彩色的树 1156 : 彩色的树 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都 阅读全文
posted @ 2017-11-06 15:02 nimphy 阅读(146) 评论(0) 推荐(0) 编辑
HihoCoder1127 二分图三·二分图最小点覆盖和最大独立集
摘要：二分图三·二分图最小点覆盖和最大独立集 二分图三·二分图最小点覆盖和最大独立集 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再 阅读全文
posted @ 2017-11-04 21:35 nimphy 阅读(137) 评论(0) 推荐(0) 编辑
HihoCoder 1122二分图二 ---最大匹配之匈牙利算法
摘要：二分图二•二分图最大匹配之匈牙利算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所 阅读全文
posted @ 2017-11-04 21:29 nimphy 阅读(208) 评论(0) 推荐(0) 编辑
HihoCoder 1121 二分图一•二分图判定
摘要：二分图一•二分图判定 二分图一•二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一 阅读全文
posted @ 2017-11-04 20:51 nimphy 阅读(189) 评论(0) 推荐(0) 编辑
2—sat
摘要：HDU1814 ：难度1.5 HDU1824： 难度 2 HDU1815： 难度3 HDU1816： 阅读全文
posted @ 2017-10-06 11:43 nimphy 阅读(235) 评论(0) 推荐(0) 编辑
HDU1068 二分匹配 独立集
摘要：前边和后边性别不同！！！不然NP了 Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(128) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示