摘要: T1 期盼:0 实际:30 方法:枚举深度d,d及d以上为完全二叉树,d以下为一条链,找最小值。 T2 期盼:0 实际:0 方法:最小生成树+求重心,然后...(不清楚怎么描述,反正就是从一个子树到另一个子树,反复横跳,然后最后重心走到起点)画个图理解一下怎样长度最大。 T3 期盼:12 实际:12 阅读全文
posted @ 2022-10-02 21:25 两只风小鱼 阅读(21) 评论(0) 推荐(0)
摘要: T1 题目内容 dottle 发现了一个宝箱,不过打开这个宝箱需要解决谜题。定义 f(B,n) 为 B 进制下 n 的各数位之和,例如 f(7,11)=5,f(5,25)=1。多次给出 n,k,求 $min_{2≤B≤k}f(B,n)$。 期盼:90 实际:90 考场上,我没有想出最后一个点的做法, 阅读全文
posted @ 2022-10-02 21:02 两只风小鱼 阅读(62) 评论(0) 推荐(0)