摘要：
最短路之和 给定一个 $n$ 个点的加权有向图，点的编号为 $1 \sim n$。 图中任意两点之间都有两条方向相反的边连接两点。 从点 $i$ 到点 $j$ 的边的长度为 $a_{ij}$。 给定一个 $1 \sim n$ 的排列 $x_1,x_2, \ldots ,x_n$。 你需要对该图依次进 阅读全文
posted @ 2023-03-12 17:53
onlyblues
阅读(71)
评论(0)
推荐(0)
摘要：
聪明的燕姿 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！ 燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 $S$，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 $S$。 所以燕姿总是拿着 阅读全文
posted @ 2023-03-11 15:54
onlyblues
阅读(127)
评论(0)
推荐(0)
摘要：
D. Buying gifts Little Sasha has two friends, whom he wants to please with gifts on the Eighth of March. To do this, he went to the largest shopping c 阅读全文
posted @ 2023-03-09 23:43
onlyblues
阅读(339)
评论(2)
推荐(0)
摘要：
城市通电 平面上遍布着 $n$ 座城市，编号 $1 \sim n$。 第 $i$ 座城市的位置坐标为 $(x_i,y_i)$。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市通电 阅读全文
posted @ 2023-03-09 14:36
onlyblues
阅读(54)
评论(0)
推荐(0)
摘要：
构造有向无环图 给定一个由 $n$ 个点和 $m$ 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定，你不能改变它们的方向。 剩下的边还未确定方向，你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后，生成的图是一个有向无环图（即所有边都是有向的且没有有向环 阅读全文
posted @ 2023-03-08 20:01
onlyblues
阅读(418)
评论(0)
推荐(0)
摘要：
作物杂交 作物杂交是作物栽培中重要的一步。 已知有 $N$ 种作物 (编号 $1$ 至 $N$)，第 $i$ 种作物从播种到成熟的时间为 $T_i$。 作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。 如作物 $A$ 种植时间为 $5$ 天，作物 $B$ 种植时间为 $7$ 天，则 $AB 阅读全文
posted @ 2023-03-08 12:02
onlyblues
阅读(207)
评论(0)
推荐(0)
摘要：
异或值 给定一个长度为 $n$ 的整数序列 $a_1,a_2, \ldots, a_n$。 请你找到一个非负整数 $X$，使得 $\max\limits_{1 \leq i \leq n} \{ a_i \oplus X \}$ 的值尽可能小，其中 $\oplus$ 表示按位异或。 输出 $\max 阅读全文
posted @ 2023-03-05 20:44
onlyblues
阅读(180)
评论(0)
推荐(0)
摘要：
F. Dasha and Nightmares Dasha, an excellent student, is studying at the best mathematical lyceum in the country. Recently, a mysterious stranger broug 阅读全文
posted @ 2023-03-04 16:43
onlyblues
阅读(109)
评论(0)
推荐(0)
摘要：
D. Remove Two Letters Dmitry has a string $s$, consisting of lowercase Latin letters. Dmitry decided to remove two consecutive characters from the str 阅读全文
posted @ 2023-03-04 14:36
onlyblues
阅读(180)
评论(0)
推荐(0)
摘要：
D. Maximum Subarray You are given an array $a_1, a_2, \dots, a_n$, consisting of $n$ integers. You are also given two integers $k$ and $x$. You have t 阅读全文
posted @ 2023-03-04 10:14
onlyblues
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号