Shiroha白羽的博客
·
Codeforces Round 913 (Div. 3)
💡
原文中文，约5800字，阅读约需14分钟。
📝
内容提要
A. Rook: 给定一个带有城堡的棋盘，确定城堡可以移动到哪些方格。枚举水平和垂直方向。 B. YetnotherrokenKeoard: 给定一个键盘，如果输入“B”，则删除最后一个大写字母；如果输入“b”，则删除最后一个小写字母。确定最终输出。 C. Removal of Unattractive Pairs: 给定一个字符串，如果相邻的两个字符不同，则选择删除它们。确定剩余字符的最小数量。 D. Jumping Through Segments: 给定一系列在x轴上的线段，从原点开始向前或向后移动最多k步。找到使每一步都落在线段上的最小值k。 E. Good Triples: 确定是否存在一个组合（a，b，c），使得a + b + c = n，并且a，b和c的数字之和等于n的数字之和。 F. Shift and Reverse: 给定一个数组，执行操作，将最后一个元素移到前面或反转整个数组。确定是否可能使数组非递减。 G. Lights: 给定n个灯和n个开关，每个开关控制两个灯，确定是否存在一种开关配置可以关闭所有灯。
🎯
关键要点
- A. 给定一个棋盘，确定城堡可以移动到哪些格子，枚举水平和垂直方向。
- B. 给定一个键盘，输入'B'删除最后一个大写字母，输入'b'删除最后一个小写字母，确定最终输出。
- C. 给定一个字符串，删除相邻不同字符，确定剩余字符的最小数量。
- D. 给定n个线段，从原点开始移动，找到使每一步都落在线段上的最小值k。
- E. 确定是否存在组合(a, b, c)，使得a + b + c = n，且数字之和相等。
- F. 给定一个数组，执行操作使数组非递减，判断是否可能。
- G. 给定n个灯和n个开关，确定是否存在一种开关配置可以关闭所有灯。
➡️
