标签: 贪心

4 篇文章

Luogu – P7568 -「MCOI-05」追杀
题意 有 $m$ 位玩家 $1\sim m$,初始血量均为 $3$。玩家活着当且仅当生命值大于 $0$. 有 $n$ 次按时间顺序给定的追杀操作,每次形如 $(u_k,v_k)$,追杀操作按顺序进行。…
Luogu – P7287 -「EZEC-5」魔法
题意 给定数列 $a_1, a_2, \cdots, a_n$,可以对其进行下列操作。 花费 $a$ 魔法值,选择 $A$ 中的一个区间 $[l,r]$,将 $a_l, a_{l+1},\cdots,…
Luogu – P3698 – [CQOI2017]小Q的棋盘
给定一棵 $n$ 个节点的有根树,定义一次移动为:从当前所在节点移动到一个相邻节点。问从根节点出发,移动 $k$ 次后,最多经过多少个不同的节点。
每个节点可以被重复经过,但只计算一次。
$n\leq 100$.