Luogu – P2598 – [ZJOI2009]狼和羊的故事
给定一个 $n\times m$ 的矩阵,矩阵上每一个点可能是狼、羊或者空地。
你需要在格子的边界修建篱笆,使得任意两个狼与羊的格子不连通。
给一个格子的一条边界修建篱笆,那么篱笆总长度增加 $1$,求篱笆的最短长度。
$n, m\leq 100$.
Luogu – P4452 – [国家集训队]航班安排
有 $K$ 架飞机,$N$ 个机场,其中 $1$ 号为基地机场。
每天 $0$ 时刻,飞机才可以从基地机场起飞,并且不晚于 $T$ 时刻回到基地机场。
对于 $\forall i, j$,题目给定 $t_{i, j}$ 表示从 $i$ 空载飞到 $j$ 需要的时间,$f_{i, j}$ 表示从 $i$ 空载飞到 $j$ 需要的费用。
有 $M$ 个包机请求,给定 $(a, b, s, t, c)$,表示在 $s$ 时刻从 $a$ 机场起飞,可以恰好在 $t$ 时刻到达 $b$ 机场,净获利 $c$.
求最大总收益。
Luogu – P3698 – [CQOI2017]小Q的棋盘
给定一棵 $n$ 个节点的有根树,定义一次移动为:从当前所在节点移动到一个相邻节点。问从根节点出发,移动 $k$ 次后,最多经过多少个不同的节点。
每个节点可以被重复经过,但只计算一次。
$n\leq 100$.
Luogu – P4562 – [JXOI2018]游戏
给定 $[l, r]$ 区间,对于区间内所有数的一个顺序,每次取出最前面的数并将其倍数划去,当所有区间的数都被划去时停止。求所有排列中,取出的数的个数之和。
$1\leq l\leq r\leq 10^7$,答案对 $10^9+7$ 取模。
Luogu – P4171 – [JSOI2010]满汉全席
题目给定 $n$ 种食材,对于每种食材,有两种制作方法。对于每一种食材,只能用一次,也就是必须恰好选择一种制作方法。一道菜品的信息,同时包括食材和制作方法。
题目给定了 $m$ 条限制,每条限制包含两个菜品的信息。对于每条限制,限制被满足,当且仅当:在给出的两个菜品中,至少有一个菜品被制作出来。
问:是否存在一种菜品制作方法,使得每条限制都被满足?
Luogu – P4079 – [SDOI2016]齿轮
给定 $n$ 个齿轮和 个 $m$ 个链条,每个链条连接两个齿轮 $u, v$,并且有一个传动比。
传动比有两个参数 $x, y$,表示在单位时间内,若 $u$ 转动 $x$ 圈,则 $v$ 必须转动 $y$ 圈。
问 $n$ 个齿轮能否同时转动。