Live2d Test Env
摘要: There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees 阅读全文
posted @ 2017-11-02 23:10 nimphy 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意:求出的树中距离最远的两个结点之间相隔的距离。 水题一道,以前只会用路的直径来解。 代码如下: 树形DP: 阅读全文
posted @ 2017-11-02 21:36 nimphy 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 时间限制:12000ms 单点时限:1000ms 内存限制:256MB 时间限制:12000ms 单点时限:1000ms 内存限制:256MB 描述 编织者是 Dota 系列中的一个伪核,拥有很强的生存能力和线上消耗能力。编织者的代表性技能是缩地。缩地带来的隐身、极限移动速度和伤害让它拥有很高的机动 阅读全文
posted @ 2017-11-02 20:24 nimphy 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证 阅读全文
posted @ 2017-11-02 18:38 nimphy 阅读(187) 评论(0) 推荐(0) 编辑
摘要: HihoCoder: 1041(点) 1063(边) 1035(边) HDU1520 (签到) HDU2415(emm) 目前我遇到的树形DP有两类: ∂:点处理,大概就是点的乱搞,比如找一些点,这些点权值和最大。dp[node][m],表示给node为节点的子树分配m个点的最优结果 ß:边处理,路 阅读全文
posted @ 2017-11-02 16:56 nimphy 阅读(138) 评论(0) 推荐(0) 编辑