摘要: 题:https://ac.nowcoder.com/acm/contest/5278/L 题意:给定n个种类的事件以及每天最多做的事件次数m,每种事件都会在一周的某一天内发生且要求完成一定的次数,问最少多少天能完成? 分析:答案具有单调性,所以二分考虑,问题就变为每次二分能否达成全部完成,达成性条件 阅读全文
posted @ 2020-04-20 14:42 starve_to_death 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题:https://ac.nowcoder.com/acm/contest/5278/G 题意:给定n个点的树,每个节点有权值,每个节点的权值每时刻都会向上移动一个高度,当节点的权值大于1时,这个节点就会在此节点上权值减少一,直至移动到树根,把最后的权值加到答案里去,最后问这个答案总和是多少? 分析 阅读全文
posted @ 2020-04-20 08:28 starve_to_death 阅读(197) 评论(0) 推荐(0) 编辑