摘要:
"传送门" A. Level Statistics 签到。 Code B. Middle Class 贪心。排序后求出前缀和直接搞即可。 Code C. Circle of Monsters 题意: 现有$n$只怪兽围成环,每个怪兽有两个属性$a_i,b_i$,$a_i$为其生命值,$b_i$为怪兽 阅读全文
摘要:
"传送门" A.打怪 签到。 Code B.吃水果 不妨设$nm$。 令$t=2 n m$,那么$2 (n t)=m t$,所以$n =t,m =t$。 之后再令$n$倍增使得$n=m$。 最后同时减到$0$即可。 贪心的思路大致是用最少的次数使得$n=m$,那么$t=2n m$,之后我们通过一次倍 阅读全文
摘要:
"传送门" A. Linova and Kingdom 题意: 给定一颗以$1$为根的树,现在要选定$k$个结点为黑点,一个黑点的贡献为从他出发到根节点经过的白点数量。 问黑点贡献总和最大为多少。 思路: 最直接的想法黑点肯定是位于深度越深的点越好,并且有这样一个性质:假设我们选择了一个点,那么该点 阅读全文