CodeForces 1380总结

传送门~
A. Three Indices
大意:给出一串数字,找出其中的三个数,使得三个数中 中间那个数的数值大于两边的数值。
水题,直接找连续的三个数中中间数是否大于两边数即可
B. Universal Solution
大意:跟机器人剪子包袱锤,机器人有特定的关于出拳顺序的字符串,但是你不知道它从哪开始,现在让你决定如何赢得多
水题,贪心看机器人字符串中哪个字母出现的多,输出克这个字母的字符即可
C. Create The Teams
大意:有n个程序员要分成几个非空的团队,每个人都有自己的技能数,每个团队中程序员的数量乘以团队中所有程序员的最低技能必须至少为x,一个程序员最多只能属于一个团队,计算最大集合数。
贪心解决,对这些程序员的技能大小进行排序,从最高的开始分即可。
D. Berserk And Fireball
大意:共n名战士,每名战士的力量是特定值且与他人不同。你有两种武器:火球(花费x点能量并摧毁连续k个战士)狂暴(花费y能量,选择两个连续的战士,拥有更大力量的战士会摧毁另一个被选中的战士)现要求把第一个序列中的战士能量变成第二个序列,问最少需要多少能量。
E. Merging Towers
大意:共n个圆盘,第i个圆盘的半径是i。最初,这些圆盘在m个塔中分开:每个塔至少包含一个圆盘,并且每个塔中的圆盘按其半径从下到上的降序排列。现要求将这些圆盘组成一个塔,可以借选择两个不同的塔i和j(每个塔至少包含一个圆盘),从i塔取几个(可能全部)顶部圆盘,并以相同的顺序将它们放在j塔顶部,只要j塔的顶部圆盘大于移动的每个圆盘即可。
F. Strange Addition
大意:现在定义两个非负整数的一个运算:
把数字一个接一个地写下来,并按它们的最低有效数字对齐;把它们一位数一位数地加起来,然后把各自的和连在一起。
现给你一个字符串c,由n个数字组成,给你m组数字x,d(用数字d替换c中第x位的数字)每次替换完成后,打印对数(a,b),使a和b都是非负整数,a和b运算结果等于c。

猜你喜欢

转载自blog.csdn.net/weixin_46434074/article/details/107322183
今日推荐