2019-2020 ICPC Asia Hong Kong Regional Contest
题解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...
原文：2019-2020 ICPC Asia Hong Kong Regional Contest
C. Constructing Ranches 题意： 一棵树上每个节点有权值 a i ，问你有多少路径满足以下条件：路径经过的每个点权作为边长，可以构成一个多边形。 解法： 三条边能构成三角形的条件是两边之和大于第三边，四边形是三边之和大于第四边，以此类推。转化一下条件就是 sum gt max 考虑点分治。对于每个选定的重心，我们假设 sum i 表示i到重心的路径上的点权和， mx i 表示 ...
2020-02-20 00:10 0 171 推荐指数：
相关推荐
2019-2020 ICPC Asia Hong Kong Regional Contest 部分题解
2019-2020 ICPC Asia Hong Kong Regional Contest 目录 2019-2020 ICPC Asia Hong Kong Regional Contest A. Axis of Symmetry B. ...
gym102452 I Incoming Asteroids (2019-2020 ICPC Asia Hong Kong Regional Contest) 抽屉原理
题意 有\(n\)个位置可以进行观测。第一种操作可以在\(k\ (k\le3)\)个位置添加摄像头，目标是收集\(y\)个单位的观测值；第二种操作是在第\(x\)个位置所有的摄像头产生了\(y\)个 ...
2019-2020 ICPC, Asia Jakarta Regional Contest
目录 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred)
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACEGHK medium-easy: BJL medium: D ?????: I ...
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest 部分题解
目录 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest A. Rush Hour Puzzle C. Are They All Integers? D. Tapioka E. ...
2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest 训练记录
solved:9/13 upsolved:9/13 A. 数据范围很小，bfs + 去重就能过。注意出口只有一端。 View Code ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest
目录 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. The Coronation F. Data Center G. ...