Codeforces Round 913 (Div. 3)
原文中文,约5800字,阅读约需14分钟。发表于: 。Codeforces Round 913 (Div. 3) 个人写题记录
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个开关,每个开关控制两个灯,确定是否存在一种开关配置可以关闭所有灯。