摘要:
题目链接:HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏,每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择),已知有些女孩之间是朋友(这里的朋友关系是相互的,即a和b是朋友,a和c是朋友,那么b和c也是朋友),那么她们可以共享男孩集合,即 阅读全文
摘要:
题目链接:HDU-3605 Escape 题意 地球上有$n(1\leq n \leq 100000)$个人需要移居到$m(1\leq m \leq 10)$个外星球上,每个人只有特定的若干个外星球可供选择,每个外星球有接受移居的人数上限,问能否让所有人移居成功。 思路 由于$n$的范围有$1e5$ 阅读全文
摘要:
题目链接:HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格,每个格子为黑色或白色,对于一行中连续的若干个白色格子,我们要往这若干个白色格子中填入$1\sim 9$的数字,使其和等于左边黑色格子中的一个已知数字$a_1$;对于一列中连续的若干个白色格子,同 阅读全文
摘要:
题目链接:HDU-2732 Leapin' Lizards 题意 给出$n\times m$的网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是$d$,如果一只蜥蜴能跳出网格,那么它就安全了,且每个格子有一个最大跳出次数$x$,即如果有$x$只蜥蜴从这个格子跳出,这个格子就再也不能有蜥蜴进 阅读全文