携程笔试0906

直接四道编程题，倒是省事了，直接了当，我也不爱蒙选择题嘿嘿

编程题1，暴力模拟呗，解析出字符串长度、操作次数和初始字符串，然后依次执行每个大小写转换操作

编程题2，模拟直接计算呗，计算两个分数之和并约分，判断约分后分母的质因数是否仅为 2 和 5，是则输出 YES，否则输出 NO

编程题3，按索引值（从 1 开始）对 m 取余的结果分组并分别排序，再根据原索引对应的组和组内位置重组元素

编程题4，构建树结构并通过 BFS 和 LCA 预处理计算节点深度、距离及最近公共祖先，确定红点集的直径后，用二分查找找到最小的 D，使得所有红点要么到直径一端 A 的距离不超过 D，要么不能被 A 覆盖的红点集中最远两点的距离不超过 2D，刚开始通过15%，后面改一改20%，时间不够了，放弃！#牛客AI配图神器#