Shiroha白羽的博客
·
Educational Codeforces Round#155 (Div. 2)
💡
原文中文，约3500字，阅读约需9分钟。
📝
内容提要
本文介绍了Codeforces第155轮（Div. 2）的几道题目，包括：1. 举哑铃比赛，确保第一人获胜；2. 棋盘放棋子，最小化费用；3. 删除字符使01串不连续相同；4. 计算数组的异或和及其贡献。每道题目附有解题思路和代码实现。
🎯
关键要点
- A. 举哑铃比赛：有n个人，每个人可以举起一定重量的哑铃，最终举起次数最多的人获胜。裁判希望第一个人获胜，需确保没有人能举起比第一个人更重且次数更多的哑铃。
- B. 棋盘放棋子：棋盘上每个位置的价值是横坐标和纵坐标的价格之和。需要在棋盘上放置棋子，使得每行或每列至少有一个棋子，求最小费用。
- C. 删除字符使01串不连续相同：允许删除字符，使得字符串没有连续相同字符，计算有多少种删除方式。
- D. 计算数组的异或和及其贡献：需要计算区间的异或和，并统计每个比特位的奇偶情况，进而计算其贡献。
❓
延伸问答
举哑铃比赛的获胜条件是什么？
获胜条件是确保没有人能举起比第一个人更重且次数更多的哑铃。
棋盘放棋子的问题如何求解最小费用？
需要确保每行或每列至少有一个棋子，求出每行和每列的最小费用后，选择总费用最小的方案。
如何计算01串中删除字符的方式？
通过统计连续相同字符的数量，利用组合数学计算不同的删除方式。
异或和的计算方法是什么？
需要计算区间的异或和，并统计每个比特位的奇偶情况，以此计算其贡献。
在举哑铃比赛中，裁判如何确保第一个人获胜？
裁判需要选择一个重量，使得没有其他人能举起比第一个人更重且次数更多的哑铃。
棋盘放棋子问题的关键在于什么？
关键在于确保每一行或每一列都有至少一个棋子，以此来最小化放置费用。
🏷️
标签
➡️
