Shiroha白羽的博客
·
Educational Codeforces Round 159 (Rated for Div. 2)
💡
原文中文，约3000字，阅读约需8分钟。
📝
内容提要
A. 二进制不平衡：给定一个二进制字符串，判断在相邻字母之间插入01字符后是否可能有更多的0比1。解决方案计算0的数量，如果有任何0则输出“YES”，否则输出“NO”。 B. 获取积分：给定一个包含n天的学期，每天可以是学习或休息。学习可以获得l个积分，完成任务可以获得t个积分。任务每7天生成一次。解决方案计算需要学习的天数，以达到至少p个积分。 C. 插入和平衡：给定一个初始具有不同值的数组，添加一个值，然后执行t个操作，通过选择一个值并将x添加到它来执行。解决方案计算使所有值相等所需的最小操作数。 E. 折叠字符串：给定一组字符串，定义了一个函数C(a, b)。解决方案计算所有字符串对的C(s_i, s_j)长度之和。可以使用trie数据结构来实现。
🎯
关键要点
- 二进制不平衡：判断在相邻字母之间插入01字符后是否可能有更多的0比1，只要有0则输出'YES'，否则输出'NO'。
- 获取积分：在n天的学期中，学习可获得l分，完成任务可获得t分，任务每7天生成一次，计算达到至少p分所需的学习天数。
- 插入和平衡：给定一个初始数组，添加一个值后进行t次操作，计算使所有值相等所需的最小操作数。
- 折叠字符串：定义函数C(a, b)，计算所有字符串对的C(s_i, s_j)长度之和，可以使用trie数据结构实现。
➡️
