摘要: 题目链接: http://codeforces.com/gym/101161/attachments 题意: 给出节点数为$n$的树 有$q$次询问,输出$a$节点到$b$节点路程中,经过的边的中位数 数据范围: $1\leq n \leq 100000$ $1\leq q \leq 100000$ 阅读全文
posted @ 2019-09-10 21:50 czh~ 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/gym/101161/attachments 题意: 总共有n瓶药可供选择 每瓶药可以增加$e_i$点体力,和$p_i$点毒性 每分钟消耗1点毒性,毒性不能大于99,体力不能小于0大于100 击败一只怪物消耗$k$点体力,花费$m$分钟 计算不 阅读全文
posted @ 2019-09-10 17:34 czh~ 阅读(225) 评论(0) 推荐(0) 编辑