牛客 contest 12986E Shortest Path Sum
本文字数:
2.3k
阅读时长 ≈
2 分钟
题目描述
https://ac.nowcoder.com/acm/contest/12986/E
简要题意:给定一个 $n$ 个点的基环树,现在有 $m$ 次询问,每次询问给定三元组 $(x,y,z)$,求一个点 $k$,使得 $d(x,k)+d(y,k)+d(z,k)$ 最小,$d(x,y)$ 表示 $x$ 到 $y$ 的最短路径
$n\le 10^5$
Luogu P5022 [NOIP2018 提高组] 旅行
本文字数:
1.5k
阅读时长 ≈
1 分钟
题目描述
https://www.luogu.com.cn/problem/P5022
简要题意:给定一棵基环树,求从 $1$ 开始 $dfs$ 所能得到的字典序最小的 $dfs$ 序
$n\le 5\times 10^5$
基环树
本文字数:
766
阅读时长 ≈
1 分钟
The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest E A color Game
发表于
分类于
OI & ACM
本文字数:
1.3k
阅读时长 ≈
1 分钟
2020-2021 ACM-ICPC, Asia Seoul Regional Contest L Two Buildings
本文字数:
1.4k
阅读时长 ≈
1 分钟
题目描述
http://codeforces.com/gym/102920/problem/L
简要题意:给定一个长度为 $n$ 的序列 $h_i$,求最大的数对 $(i,j),i<j$,其中 $(h_i+h_j)\times (j-i)$ 最大
$n\le 10^6$
2020-2021 ACM-ICPC, Asia Seoul Regional Contest I Stock Analysis
发表于
分类于
OI & ACM
本文字数:
1.7k
阅读时长 ≈
2 分钟
偏序集
本文字数:
914
阅读时长 ≈
1 分钟
CF 1500B Two chandeliers
发表于
分类于
OI & ACM
本文字数:
1.3k
阅读时长 ≈
1 分钟
CF 915G Coprime Arrays
发表于
分类于
OI & ACM
本文字数:
1.4k
阅读时长 ≈
1 分钟