随笔档案「2021年8月」 - ccz9729

What Goes Up Must Come Down

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

String Reversal

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

posted @ 2021-08-30 17:43 ccz9729 阅读(485) 评论(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 阅读(54) 评论(0) 推荐(0)

Codeforces Round #741 (Div. 2)

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

posted @ 2021-08-27 20:42 ccz9729 阅读(72) 评论(0) 推荐(0)

Codeforces Round #740 Div. 2

摘要：题目跳转链接 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}$ 第偶数次是执阅读全文

posted @ 2021-08-25 13:23 ccz9729 阅读(90) 评论(0) 推荐(1)

bitset

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

posted @ 2021-08-22 19:46 ccz9729 阅读(199) 评论(1) 推荐(1)

牛客练习赛87

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

posted @ 2021-08-20 23:11 ccz9729 阅读(114) 评论(0) 推荐(0)

洛谷 8 月月赛 & 「PMOI」Round · 04

摘要：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 阅读全文

posted @ 2021-08-20 21:54 ccz9729 阅读(165) 评论(0) 推荐(1)

Codeforces Round #739 (Div. 3)

摘要：我是FW 阅读全文

posted @ 2021-08-19 01:47 ccz9729 阅读(90) 评论(0) 推荐(0)

洛谷P7814 「小窝 R3」心の記憶

摘要：