摘要：
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 阅读全文
posted @ 2023-07-10 15:04
CharlieVinnie
阅读(86)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-07 15:19
CharlieVinnie
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-07 14:31
CharlieVinnie
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-07 11:57
CharlieVinnie
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-07 10:19
CharlieVinnie
阅读(0)
评论(0)
推荐(0)
摘要：
2023.6.30 [Problem Link](https://official.contest.yandex.com/contest/7736/problems/) 定义一个串 $S$ 是好的，当且仅当 $S$ 可以不断消去相邻两个相同字符直至消空。给定一个长为 $n$ 的字符串 $s$，求有多 阅读全文
posted @ 2023-07-07 10:17
CharlieVinnie
阅读(85)
评论(0)
推荐(0)
摘要：
2023.7.3 Problem Link 给定一棵 \(n\) 个点的树，对于一个点集 \(S\)，定义 \(f(u,S)\) 为 \(\min_u \sum_{v\in S} \mathrm{dis}(u,v)\)，\(g(S)\) 为使得 \(f(u,S)\) 取到最小值的 \(u\) 个数。 阅读全文
posted @ 2023-07-07 10:16
CharlieVinnie
阅读(19)
评论(0)
推荐(0)
摘要：
2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树，你每次可以询问两个点之间的距离，猜出这棵二叉树。$n\le 3000$，询问次数上限 $30000$。 首先给你距离一定是先把每个点的深度问出来，确定一个大致的考虑顺序。 阅读全文
posted @ 2023-07-07 10:15
CharlieVinnie
阅读(49)
评论(0)
推荐(0)
摘要：
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ 阅读全文
posted @ 2023-07-07 10:14
CharlieVinnie
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号