Shiroha白羽的博客
·
Codeforces Round#697 (Div. 3)
💡
原文中文，约6300字，阅读约需15分钟。
📝
内容提要
Codeforces Round#697 (Div. 3)的题目包括多个算法问题：A题判断整数是否有不为1的奇因子，B题考察2020和2021的组合，C题选择不冲突的组合，D题优化物品选择以满足价值，E题求取最大和的组合数，F题判断两个矩阵是否可通过翻转相同，G题要求删除数字以满足模条件。
🎯
关键要点
- A. Odd Divisor题目要求判断一个整数是否存在不为1的奇因子，解法是排查所有2的幂次。
- B. New Year’s Number题目要求判断一个数是否可以由n个2020和m个2021相加得到，解法是检查数除以2020的商是否大于等于余数。
- C. Ball in Berland题目要求选择不冲突的组合，解法是使用容斥原理计算可选组合数。
- D. Cleaning the Phone题目要求在代价最小的情况下选择物品以满足所需价值，解法是枚举选择代价为1和2的物品。
- E. Advertising Agency题目要求从数据中取出k个数使其和最大，解法是计算组合数以确定取法数量。
- F. Unusual Matrix题目要求判断能否通过翻转行或列将两个矩阵变为相同，解法是检查相邻行或列的异或结果。
- G. Strange Beauty题目要求删除最少数字使得数列满足模条件，解法是使用素数筛的方式进行动态规划。
❓
延伸问答
Codeforces Round#697 (Div. 3)的A题主要考察什么内容？
A题主要考察判断一个整数是否存在不为1的奇因子，解法是排查所有2的幂次。
B题的解法是什么？
B题的解法是检查一个数除以2020的商是否大于等于余数，以判断是否可以由n个2020和m个2021相加得到。
C题如何选择不冲突的组合？
C题使用容斥原理计算可选组合数，以确保选择的组合不冲突。
D题的主要目标是什么？
D题的主要目标是在代价最小的情况下选择物品以满足所需的价值。
E题如何计算最大和的组合数？
E题通过计算组合数来确定从数据中取出k个数使其和最大的方法。
F题判断两个矩阵是否相同的关键是什么？
F题的关键是检查相邻行或列的异或结果，以判断能否通过翻转行或列将两个矩阵变为相同。
🏷️
标签
➡️
