0%

题目

题目链接

题目大意:给出 $n$ 个物品,每个物品有一个价值 $v$ 和空间 $m$,有 $k$ 次机会可以将当前物品的价值翻一倍,每种物品只能进行一次这样的操作,物品最多选 $n - 1$ 个,求最大价值。$1 \le n \le 100, 0 \le m \le 1000$。

阅读全文 »

题目

题目链接

题目大意:给出长度为 $n$ 的序列,要求选 $\lfloor\frac{n}{2}\rfloor$ 个不相邻的数使得选出的数的和最大。 $2 \le n \le 2 \times 10^5, |a_i| \le 10^9$。

阅读全文 »

题目

题目链接

题目大意:给出一个 $n$ 个点的有根树,每个城市可以有两种类型 A 和 B,每个 A 城市的幸福度定义为从 A 到根的最短路径上 B 城市的个数,最大化所有 A 城市的幸福度之和。$1 \le n \le 2 \times 10^5$。

阅读全文 »

题目

题目链接

题目大意:给出 $n$ 条线段的左右端点 $l_i, r_i$,求出从 $(1, 1)$ 走到 $(n, n)$ 且完整经过每条线段需要的最小距离。$1 \le n \le 2 \times 10^4$。

阅读全文 »

题目

题目链接

题目大意:有 $n$ 个杯子,每次可以选一个区间 $l, r$ 并知道 $l, r$ 之间球的总数的奇偶性,求猜出哪些杯子下藏着球需要的最小花费。$1 \le n \le 2 \times 10^3$。

阅读全文 »