2019-2020 ICPC Asia Hong Kong Regional Contest
C. Constructing Ranches 题意： 一棵树上每个节点有权值\(a_i\)，问你有多少路径满足以下条件：路径经过的每个点权作为边长，可以构成一个多边形。 解法： 三条边能构成三角形的条件是两边之和大于第三边，四边形是三边之和大于第四边，以此类推。转化一下条件 ...
原文：gym102452 I Incoming Asteroids (2019-2020 ICPC Asia Hong Kong Regional Contest) 抽屉原理
题意 有 n 个位置可以进行观测。第一种操作可以在 k k le 个位置添加摄像头，目标是收集 y 个单位的观测值 第二种操作是在第 x 个位置所有的摄像头产生了 y 个单位的观测值，输出该次操作使得操作一首次达到目标的数量和编号。强制在线。 思路 考虑 k 的值比较少，并由抽屉原理，我们可以对每个位置建立一个数据结构，插入操作一目标的 frac k ，当这个位置的观测值的增长超过插入值时，取出并 ...
2020-09-09 16:37 0 446 推荐指数：
相关推荐
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 部分题解
2019-2020 ICPC Asia Hong Kong Regional Contest 目录 2019-2020 ICPC Asia Hong Kong Regional Contest A. Axis of Symmetry B. ...
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 Southwestern European Regional Programming Contest(Gym 102501)
2019-2020 ICPC Southwestern European Regional Programming Contest(Gym 102501) A.Environment-Friendly Travel 考虑到如果没有B的限制，我们可以直接连边进行最短路的计算。现在有一个行驶距离 ...