2020年8月6日
统一天下
摘要： description 给定两棵树,节点数分别为$n$、\(m\),请你在两棵树间连接一条路径使得形成的新大树中由$N=n+m$个点两两组成的$\frac{N(N-1)}{2}$个点对距离之和最小. solution 通过大眼观察法,我们可以得出连接处两端点分别是两棵树的重心,所以可以进行树形dp. 阅读全文
posted @ 2020-08-06 14:38 月落乌啼算钱 阅读(87) 评论(0) 推荐(0)
松鼠的聚会
摘要： description 有若干只松鼠住在可视为笛卡尔坐标系的草原上,它们想选定其中一只的家作为目的地去参加聚会,并且不希望走太长距离,请你求出最小距离.值得注意的是,一个点到其周围八个点距离均为$ 1 $. solution 此题我们不难发现,任意两点间的距离为两点间横纵坐标差的绝对值的较大值,我们 阅读全文
posted @ 2020-08-06 14:25 月落乌啼算钱 阅读(125) 评论(0) 推荐(0)
扑克牌——joker
摘要： description 现有$n$种牌若干张和$m$张$joker$.凑齐$n$种牌各一张可凑出一副牌,$joker$可以当作任意一张牌,但一副牌中至多只能出现一张$joker$,试问之多能凑出多少副牌. solution 神二分.由题意,我们分析可得,对于$k$副牌,$joker$至多为$k$张, 阅读全文
posted @ 2020-08-06 06:43 月落乌啼算钱 阅读(684) 评论(0) 推荐(0)