摘要: 原题链接 Description 给定一个长度为 \(n\) 的数组,如果它不是非降序(非严格单调递增)的,那么就将它的前半部分或后半部分消灭。 不断重复这个消灭一半数组的过程,直至数组变为升序为止。 请问,得以幸存的数组的最大可能长度是多少? Input 第一行包含整数 \(T\),表示共有 \( 阅读全文
posted @ 2021-08-16 20:00 CharlesLC 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Description 给定一个包含 \(n\) 个小写字母的字符串 \(s\)。 现在,你可以将其中的最多一个字符移除(也可以不移除任何字符),你的目标是使这个字符串在字典序上尽可能小。 输出你可以得到的字典序上最小的字符串。 Input 第一行包含整数 \(T\),表示共有 \(T\) 阅读全文
posted @ 2021-08-16 19:21 CharlesLC 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 最近看见有人在使用sort()函数进行排序时,使用 operator <(const node &a)const 这种形式, 自己不是很懂,所以查了下资料,记录一下。 struct node { //定义一个结构体node(节点) int x; int y; int len; //node中有3个成 阅读全文
posted @ 2021-08-16 18:11 CharlesLC 阅读(814) 评论(0) 推荐(0) 编辑