摘要: Swordsman "题目传送门" 解题思路 先将每种属性排序,因为打倒怪兽会使属性增强,所以肯定是能打就打,用cnt\[i]记录怪兽i已经被超过的属性数量,如果被超过的属性数为k了,则打倒此怪兽,将获得的属性加成加上,然后继续推进,直到当前所有属性不能再超过新的怪兽属性了。 由于数据量很大,要快读 阅读全文
posted @ 2019-07-19 10:39 whisperlzw 阅读(124) 评论(0) 推荐(0) 编辑
摘要: p1m2 "题目传送门" 解题思路 因为x都是非负数,且每一次操作其实就是把总和减少了1,所以可以得出最后都可以到达稳定。最后稳定的数的下界是0,最大也不会超过其初始数的最大值,所以可以用二分答案来求解。每次二分,我们统计要到达出来的二分值,每个数进行上升操作的次数总和以及下降次数的总和。如果上升次 阅读全文
posted @ 2019-07-19 10:25 whisperlzw 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Taotao Picks Apples "题目传送门" 解题思路 建立一颗线段树,维护当前区间内的最大值maxx和可摘取的苹果数num。最大值很容易维护,主要是可摘取的苹果数怎么合并。合并左右孩子时,左孩子里可摘取苹果必然还是可以摘取,所以我们讨论右孩子。 如果右孩子的最大值小于左孩子,根据题目条件 阅读全文
posted @ 2019-07-19 10:01 whisperlzw 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Equivalent Prefixes "传送门" 解题思路 先用单调栈求出两个序列中每一个数左边第一个小于自己的数的下标, 存入a[], b[]。然后按照1~n的顺序循环,比较 a\[i]和b\[i]是否相等,如果不相等则退出循环,此时最后一个相等的就是答案。 假设前1 ~ n 1已经满足了条件, 阅读全文
posted @ 2019-07-18 21:53 whisperlzw 阅读(129) 评论(0) 推荐(0) 编辑