codeforces733C】的更多相关文章

题意 现在有一个怪兽序列a[i],权值大的怪兽可以吃权值小的怪兽,吃完之后权值大的怪兽的权值会变成两者权值的和,相邻的怪兽才能吃 吃完之后,位置合并,队列前移,从左到右重新编号,重复这一过程, 然后给你一个怪兽序列b[i],问你a[i]怎么操作能变成b[i],如果能操作,输出操作序列,如果不能操作就输出NO 难点一,划分序列,由于b[i]的概念类似于前缀和,一旦b[i]是确定的数,那么a[i]序列的划分就是唯一的,b[i]和a[i]的和相等 b[i]序列实际上就是对序列a[i]的唯一划分 难点二…
Epidemic in Monstropolis CodeForces - 733C 有n条鱼排成一列,第i条鱼大小为ai,根据自然界的生存法则,相邻的两只鱼中,较大的鱼可以吃掉较小的鱼,如果两条鱼大小相等,则它们无法吃掉对方.当一条鱼i吃掉另一条鱼j后,它的体积会变成ai+aj,即获取小鱼的大小.小鱼因为消失故会在序列中被抹去. 例如,对于序列 [1, 2, 2, 2, 1, 2] ,有如下情况 第一条鱼无法吃掉任何一条鱼因为a1 = 1 第二条鱼无法吃掉第三条鱼因为 a2 = 2且 a3 =…