ccz9729

摘要： 跳转链接 题意 艾洛喜欢吃甜食，他有n个甜甜圈，现在叠成了两叠（如下图所示），第一叠有n1个，第二叠有n2个(n1+n2=n)，要解决的问题如下： 每个甜甜圈都有一个唯一的甜度值$s_i$ 甜度值两两不同； 每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端，若该甜甜圈是当前所有甜甜圈中最甜 阅读全文

摘要： A. Domino Disaster 思路 按照题意模拟即可 如果是 对应关系为R --> R L --> L U --> D D --> U AC_CODE inline void solve() { int n; cin >> n; string s; cin >> s; string ans; 阅读全文

摘要： 跳转链接 题目描述 给定一个序列, 求出将此序列变换为单调递增、单调递减 或者先增后减 样例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 阅读全文