DDOSvoid's Blog

  • 首页
  • 关于
  • 标签
  • 分类
  • 归档
  • 文章目录
  • 站点概览
DDOSvoid

DDOSvoid

822 日志
1 分类
136 标签
GitHub Luogu Codeforces Hdu
友链
  • JC Blog
  • mrx's blog
  • 子谦。
  • 苏子鹤_Seven
0%

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest A Adrien and Austin

发表于 2021-04-05 分类于 OI & ACM
本文字数: 446 阅读时长 ≈ 1 分钟

题目描述

https://codeforces.com/gym/101981

阅读全文 »

牛客 contest 12986E Shortest Path Sum

发表于 2021-03-29 更新于 2022-11-08 分类于 OI & ACM
本文字数: 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 提高组] 旅行

发表于 2021-03-29 更新于 2022-11-08 分类于 OI & ACM
本文字数: 1.5k 阅读时长 ≈ 1 分钟

题目描述

https://www.luogu.com.cn/problem/P5022

简要题意:给定一棵基环树,求从 $1$ 开始 $dfs$ 所能得到的字典序最小的 $dfs$ 序

$n\le 5\times 10^5$

阅读全文 »

基环树

发表于 2021-03-29 更新于 2022-11-08 分类于 OI & ACM
本文字数: 766 阅读时长 ≈ 1 分钟

简介

阅读全文 »

The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest E A color Game

发表于 2021-03-29 分类于 OI & ACM
本文字数: 1.3k 阅读时长 ≈ 1 分钟

题目描述

http://codeforces.com/gym/102835/problem/E

阅读全文 »

2020-2021 ACM-ICPC, Asia Seoul Regional Contest L Two Buildings

发表于 2021-03-29 更新于 2022-10-01 分类于 OI & ACM
本文字数: 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

发表于 2021-03-29 分类于 OI & ACM
本文字数: 1.7k 阅读时长 ≈ 2 分钟

题目描述

http://codeforces.com/gym/102920/problem/I

阅读全文 »

偏序集

发表于 2021-03-25 更新于 2021-08-11 分类于 OI & ACM
本文字数: 914 阅读时长 ≈ 1 分钟

偏序集

阅读全文 »

CF 1500B Two chandeliers

发表于 2021-03-23 分类于 OI & ACM
本文字数: 1.3k 阅读时长 ≈ 1 分钟

题目描述

https://codeforces.com/problemset/problem/1500/B

阅读全文 »

CF 915G Coprime Arrays

发表于 2021-03-23 分类于 OI & ACM
本文字数: 1.4k 阅读时长 ≈ 1 分钟

题目描述

https://codeforces.com/contest/915/problem/G

阅读全文 »
1…404142…83
© 2020 – 2022 DDOSvoid
1.9m 28:25
由 Hexo & NexT.Gemini 强力驱动