给一个有向图和一个起点,求最少连多少条边,使得从起点出发,可以到达其他所有点
Codeforces999 F. Cards and Joy
Posted on
|
In
ACM
,
codeforces
有 $n*k$ 张牌,每张牌上写了数字,分给 $n$ 个人,每人 $k$ 张。每个人有一个喜欢的数字,分到 $i$ 张喜欢的牌,得到的价值就是$h[i],$ 问所有人价值最大的总和
CodeM初赛B轮 D.神奇盘子
有一个神奇的盘子,形状为圆形。盘子上面爬着一个大象(视作一个点)。由于现实的扭曲,当大象在盘子某个直径的一端的时候,可以瞬间传送至直径的另一端。现在大象想去盘子上另外一点,问他最少需要移动多少距离。传送不计距离。保证两个点都在圆内(可能在边界上),圆心在点 $(0, 0)$
Wannafly挑战赛18 A.序列
有一个长度为 $n$ 的序列 $a$ ,已知 $a[1]=a[n]=1$,且对于 $2 <= x <= n,a[x] / a[x-1]$ 是以下三个数字之一 $ [ 1,-2,0.5 ],$ 问有多少种不同的序列满足题意。两个序列不同当且仅当它们有至少一个位置上的数字不同,序列a可以为任何实数。
list学习
$std::list $是支持 常数 时间从容器 任何位置 插入 和 移除 元素的容器。不支持快速随机访问。它通常实现为双向链表。与 $std::forward( list )$ 相比,此容器提供双向迭带但在空间上效率稍低