摘要: 跳转链接 题目描述 给定一个序列, 求出将此序列变换为单调递增、单调递减 或者先增后减 样例1 输入 7 3 1 4 1 5 9 2 输出 3 样例2 输入 9 10 4 6 3 15 9 1 1 12 输出 8 分析 本题相当于是有一个峰值, 峰值两边的都单调递减 我们可以用树状数组求出对于所有的 阅读全文
posted @ 2021-08-30 21:33 ccz9729 阅读(76) 评论(0) 推荐(1) 编辑
摘要: Educational Codeforces Round 96 (Rated for Div. 2) - E. String Reversal 跳转链接 题目描述 定义一个操作为交换字符串中相邻的两个字母 给定一个只含有小写字母的字符串 求出从原字符串到翻转之后的字符串需要多少次操作 输入 5 aa 阅读全文
posted @ 2021-08-30 17:43 ccz9729 阅读(451) 评论(0) 推荐(0) 编辑
摘要: one a&b + a|b = a + b; (a&b) << 1 + (a^b) = a + b; two set的插入以及删除 set<int> s; s.insert(x); // 插入x s.erase(s.find(x));//假设我们要删除s中的x ,这里是删除迭代器 s.erase(x 阅读全文
posted @ 2021-08-30 14:02 ccz9729 阅读(42) 评论(0) 推荐(0) 编辑