摘要: 给你一个长度为N,且N为偶数的字符串 其只由两种字符组成,要么为“G"要么为”H“ 现在希望更可能多的”G"处于偶数位置 可采取的操作是: 让字符串某个长度为偶数的前缀进行翻转,这个长度可以由你来确定. 所谓前缀就是从第1个字符开始到某个字符结束。 现在问:为达到目标,最少进行多少次翻转操作 For 阅读全文
posted @ 2022-09-11 12:06 我微笑不代表我快乐 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 小J面前有N桶水,每个桶装的水的体积不一样 现在小J希望让所有桶的水的体积变得一样 每次他会选择两个相邻的桶子, 将桶中的水都倒掉1个单位 问他至少倒掉多少水,使得所有桶的水一样多,如果达不到目的,输出-1 FormatInput第一行给出数字T,代表数据的组数 对于每组数据,先给出N 下面一行给出 阅读全文
posted @ 2022-09-11 12:02 我微笑不代表我快乐 阅读(74) 评论(0) 推荐(0) 编辑