Shiroha白羽的博客
·
Educational Codeforces Round#152 (Div. 2)
💡
原文中文，约4300字，阅读约需11分钟。
📝
内容提要
给定面包片、奶酪片和火腿片的数量，找出可以制作的最大三明治尺寸。给定怪物的数量和它们各自的生命值，确定被攻击后怪物死亡的顺序。给定一个二进制字符串和一定数量的操作，每个操作涉及对字符串的子区间进行排序。找出在操作后可以获得的不同字符串的数量。给定一个值为0、1或2的数组，初始时所有值都是蓝色，确定将所有值变为红色所需的最小成本。
🎯
关键要点
- 给定面包片、奶酪片和火腿片的数量，计算可以制作的最大三明治尺寸。
- 怪物的攻击顺序取决于生命值，选择生命值最高的怪物进行攻击。
- 对二进制字符串进行排序操作，计算操作后不同字符串的数量。
- 将数组中的值从蓝色变为红色的最小成本，考虑不同值的染色策略。
➡️
