Shiroha白羽的博客
·
Codeforces Round 916 (Div. 3)
💡
原文中文，约5600字，阅读约需14分钟。
📝
内容提要
本文介绍了编程竞赛中的问题和解决方法，包括统计字母出现次数、构造满足条件的序列、计算最大得分、选择活动参加的最佳时间、石头游戏、组队问题和灯泡问题。每个问题都提供了具体的思路和代码实现。
🎯
关键要点
- A题：统计字母出现次数，判断能写出多少道题。
- B题：构造长度为n的序列，使得相邻两个值中恰好有k个前者大于后者。
- C题：计算最多写x道题能得到的最大分数，考虑前提条件。
- D题：选择三天参加活动，使得一起参加的伙伴数量最多。
- E2题：Alice和Bob的石头游戏，选择颜色以最大化剩余石头数量。
- F题：在公司中组队，避免有老板关系的员工组队。
- G2题：点亮灯泡的问题，最少选择几盏灯以点亮所有灯。
➡️
