上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 题目链接:HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏,每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择),已知有些女孩之间是朋友(这里的朋友关系是相互的,即a和b是朋友,a和c是朋友,那么b和c也是朋友),那么她们可以共享男孩集合,即 阅读全文
posted @ 2019-08-11 23:55 _kangkang 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU-3605 Escape 题意 地球上有$n(1\leq n \leq 100000)$个人需要移居到$m(1\leq m \leq 10)$个外星球上,每个人只有特定的若干个外星球可供选择,每个外星球有接受移居的人数上限,问能否让所有人移居成功。 思路 由于$n$的范围有$1e5$ 阅读全文
posted @ 2019-08-11 20:26 _kangkang 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格,每个格子为黑色或白色,对于一行中连续的若干个白色格子,我们要往这若干个白色格子中填入$1\sim 9$的数字,使其和等于左边黑色格子中的一个已知数字$a_1$;对于一列中连续的若干个白色格子,同 阅读全文
posted @ 2019-08-11 14:32 _kangkang 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU-2732 Leapin' Lizards 题意 给出$n\times m$的网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是$d$,如果一只蜥蜴能跳出网格,那么它就安全了,且每个格子有一个最大跳出次数$x$,即如果有$x$只蜥蜴从这个格子跳出,这个格子就再也不能有蜥蜴进 阅读全文
posted @ 2019-08-11 00:45 _kangkang 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA-10480 Sabotage 题意 给出一个图的连边(无向边)和割断每条边的花费,要割掉一些边令结点1和结点2不连通,求最小花费的切割方案。 思路 在原图上以结点1为源点,结点2为汇点,边的花费为容量建立流网络,最小割即为最小花费。 设割边将流网络的结点分为$S$和$T$两个集合。 阅读全文
posted @ 2019-08-10 21:19 _kangkang 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页