发表于 | 更新于 | 分类于

Description

给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 2 \times 10^9 \right)$，求区间 $[l,r]$ 有多少个 不含前导零且相邻两个数字之差至少为 $2$ 的正整数（即 $\rm{windy}$ 数）。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定 $l$ 和 $r\ \left( 1 \leq l \leq r \leq 2 \times 10^9 \right)$，求区间 $[l,r]$ 有多少个 不含前导零且相邻两个数字之差至少为 $2$ 的正整数（即 $\rm{windy}$ 数）。

阅读全文 »

发表于 | 更新于 | 分类于

Description

在 $n \times n\ (1 \leq n \leq 9)$ 的棋盘上放置 $m\ (0 \leq m \leq n \times n)$ 个国王，每个国王都能攻击周围的 $8$ 个格子，求使它们无法互相攻击的方案数。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一棵 $n$ 个点的树，每个节点都有一个充电元件，第 $i$ 条边有 $p_i \%$ 的概率导电，第 $i$ 个点有 $q_i \%$ 的概率充电。求期望通电的元件个数，保留 $6$ 位小数。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一棵 $n$ 个点的树，每个节点都有一个充电元件，第 $i$ 条边有 $p_i \%$ 的概率导电，第 $i$ 个点有 $q_i \%$ 的概率充电。求期望通电的元件个数，保留 $6$ 位小数。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一棵 $n\ (1 \leq n \leq 16000)$ 个点的树，节点 $i$ 的点权为 $val_i\ \left( \left | \sum\limits_{i=1}^n val_i \right | \leq 2^{31}-1 \right)$，现在要从中找到一个联通分量，使它们的点权和最大， 求这个最大值。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一棵 $n\ (1 \leq n \leq 1500)$ 个点的树，编号为 $0 \sim n - 1$，现在需要从中选择若干个点，每个点可以覆盖所有连向它的边，求覆盖所有边至少需要几个点。

阅读全文 »

发表于 | 更新于 | 分类于

Description

现在有 $n\ (1\leq n \leq 300)$ 个点，其中节点 $i\ (1 \leq i \leq n)$ 的父节点为 $k_i\ (0\leq k_i \leq n)$，权值为 $s_i\ (1 \leq s_i \leq 20)$，$k_i = 0$ 表示这个点没有父节点。现在需要从中选择 $m\ (1 \leq m \leq 300)$ 个点，你能选择一个点当且仅当 这个点的所有祖先节点已选 或 这个点没有父节点，求这些点的最大点权和。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一棵 $n\ (1 \leq n \leq 1500)$ 个节点的树，点 $i\ (1 \leq i \leq n)$ 的花费是 $val_i\ (1 \leq val_i \leq 10^4)$，现在需要从中选择若干个点，这些点能够覆盖与它们相连的点，求覆盖树上所有点的最小代价是多少。

阅读全文 »
0%