ccz9729

摘要： 跳转链接 题目描述 给定一个序列, 求出将此序列变换为单调递增、单调递减 或者先增后减 样例1 输入 7 3 1 4 1 5 9 2 输出 3 样例2 输入 9 10 4 6 3 15 9 1 1 12 输出 8 分析 本题相当于是有一个峰值, 峰值两边的都单调递减 我们可以用树状数组求出对于所有的 阅读全文

摘要： Educational Codeforces Round 96 (Rated for Div. 2) - E. String Reversal 跳转链接 题目描述 定义一个操作为交换字符串中相邻的两个字母 给定一个只含有小写字母的字符串 求出从原字符串到翻转之后的字符串需要多少次操作 输入 5 aa 阅读全文

摘要： 全部题目跳转链接 A - The Miracle and the Sleeper 题意 给定$[l, r]$ 求出在这个区间内的两个数字a和b的取模的最大值 （\(a \ge b\)） 分析 上届确定 因此我们最大的取模的值就是 \(\frac {r}{2} + 1\) 但是这个值能取到的条件是$\ 阅读全文

摘要： 题目跳转链接 A. Simply Strange Sort 题意 定义一个函数$f_{i}$ : 如果$a_i \ge a_{i+1}$ swap(\(a_i\) \(a_{i+1}\)) 定义一个操作： 第奇数次是 执行 \(f_1\) \(f_3\)... \(f_{n-2}\) 第偶数次是 执 阅读全文

摘要： bitset的函数以及赋值方式、性质 bitset<length> bt; bt.size(); //返回大小（位数） bt.count(); //返回 1 的个数 bt.any(); // 返回是否有 1 bt.none(); // 返回是否没有 1 bt.set(); // 全都变成 1 bt. 阅读全文

摘要： A-中位数 传送门 题意 给定一个长度为$n$的数组,我们进行$k$次操作 每次操作的定义如下: 选择两个下标$i$$j$ 我们可以令$a_i = a_i + a_j$,然后删除$a_j$ 求操作之后的数组的中位数的最小值$\lfloor \frac{len+1}{2} \rfloor$ (len为 阅读全文

摘要： T1 T166167 「PMOI-4」人赢 题目大意 给一个数列的前两项分别为$n$和$m$ 当$i\geq3$时$a_i = a_{i-1}*a_{i-2}$的个位 给定$n$,\(m\),\(k\), 求以$n$和$m$为前两项的数列的第$k$项 (数据范围 $0 \leq n,m \leq 9 阅读全文

摘要： 我是FW 阅读全文

摘要： 一个简单的构造题 阅读全文

摘要： 小白补题 阅读全文