题解
RaCo_BIT
据说聪明的人可以看到这个简介
展开
-
(个人纪录) Codeforces Round #779 (Div. 2) C. Shinju and the Lost Permutation
原题链接#include <bits/stdc++.h>//#include <关注嘉然然,顿顿解馋馋>using namespace std;#define io ios::sync_with_stdio(0);cin.tie(0)#define LL long long#define PII pair<int, int> #define PLL pair<LL, LL>#define fi first#define se second原创 2022-03-28 11:11:28 · 437 阅读 · 0 评论 -
AtCoder Beginner Contest 157 A - Duplex Printing 题解
这个也需要题解吗!?题目大意有n页内容需要你打印,一张纸打印两面,问n页内容最少打印几张纸解析这个真的需要解析吗?ceil()函数直接向上取整即可AC代码#include <bits/stdc++.h>//#include <b栈关注>//#include <珈乐Carol>//#include <不知道道,只知道11月2日珈乐生日会>using namespace std;#define io ios::sync_with_stdio原创 2021-10-29 14:02:44 · 171 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) | A. Regular Bracket Sequences 题解
A. Regular Bracket Sequences题目大意括号序列是仅包含字符“(”和“)”的字符串。常规方括号序列是一种方括号序列,可以通过在序列的原始字符之间插入字符“1”和“+”将其转换为正确的算术表达式。例如,括号序列“()”和“(())”是正则的(结果表达式是:”(1)+(1)”和“((1+1)+1)”),而“(”、“(”和“)”不是。就是让你找出nnn种长度为2n2n2n的不同的合法的括号对XD题目解析只让你输出n种情况就行,本蒟蒻将字符串拆分成个k个 “()” 的部分并且两原创 2021-09-21 07:19:53 · 230 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) | B. Combinatorics Homework 题解
B. Combinatorics Homework题目大意给出四个数a,b,c,m。求是否存在一个字符串:存在a 个 ‘A’存在b 个 ‘B’存在c 个 ‘C’除ABC没有其他的字母有m对相邻相等字母(即s[i] = s[i+1] 算作一对)存在输出"YES",不存在输出"NO"题目解析假设a=2,b=2,c=6a = 2, b = 2, c = 6a=2,b=2,c=6.则对于所有情况的字符串,其能求得的最多的相邻相等字母对的情况为 AABBCCCCCCAABBCCCCCC原创 2021-09-21 07:09:55 · 443 阅读 · 2 评论 -
AcWing 827. 双链表 题解
AcWing 827 双链表个人记录自用,未加注释/*AcwWing 827. 双链表2021年7月23日15:57:44By ZenFish*/#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+10;int main() { int e[N],idx = 2; pair<int,int> ne[N]; ne[0] = {0,1},ne[原创 2021-07-23 15:59:29 · 152 阅读 · 0 评论 -
[区间合并]AcWing 803. 区间合并 题解
AcWing 803. 区间合并根据y总的代码少加修改#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;typedef long long LL;typedef pair<LL,LL> PLL;typedef pair<int,int> PII;int main() { vector<PLL> seg,ans; int n; cin >> n;原创 2021-07-21 16:44:26 · 168 阅读 · 0 评论 -
[离散化]AcWing 802. 区间和 题解
AcWing 802. 区间和题目概述假定有一个无限长的数轴,数轴上每个坐标上的数都是 000。现在,我们首先进行 nnn 次操作,每次操作将某一位置 xxx 上的数加 ccc。接下来,进行 mmm 次询问,每个询问包含两个整数 lll 和 rrr,你需要求出在区间 [l,rl,rl,r] 之间的所有数的和。输入格式第一行包含两个整数 nnn 和 mmm。接下来 nnn 行,每行包含两个整数 xxx 和 ccc。再接下来 mmm 行,每行包含两个整数 lll 和 rrr。输出格式共 m原创 2021-07-21 15:10:50 · 234 阅读 · 0 评论 -
[个人记录] AcWing 788 逆序对的数量
788. 逆序对的数量VIEDIO#include <iostream>#include <cmath>#include <cstring>#include <cstdio>#include <algorithm>#include <string>#include <vector>#include <set>using namespace std;const int N = 1e5+10;原创 2021-04-28 21:38:54 · 128 阅读 · 0 评论 -
CodeForces - 437B The Child and Set 题解
点这里进原题B. The Child and Set题目大意有一个集合为 {1,2,3,…,limit}。李四想知道是否存在一个sum,使集合中部分数的lowbit(二进制表达式中最低位的1所对应的值)和等于sum。解析像我这种蒟蒻首先要知道的是lowbit怎么算qwqint lowbit(int x) { return x&(-x);}既然要算lowbit的和是否等于sum,就用写结构体把所有数字及其对应的lowbit值存到数组里,对他进行一个排序,然后贪心去做就行。原创 2021-04-27 19:37:20 · 244 阅读 · 0 评论 -
CodeForces - 437A . The Child and Homework 题解
点这里进原题A. The Child and Homework题目大意张三要做题,题目有ABCD四个选项,如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2,那张三就选这个选项,如果不是就选 C。 这个张三就是逊啦!解析我的思路是先遍历四个选项找出最大的最小的,再遍历一遍判断是否符合题目条件,值得注意的是如果最长最短都符合的话也是要选C的 。(可能是因为张三不知道蒙哪个了吧)AC CODE#include <iostream>#inclu原创 2021-04-27 19:20:18 · 153 阅读 · 0 评论 -
Codeforces Round #717 (Div. 2) B. AGAGA XOOORRR题解
B. AGAGA XOOORRR 题目链接题目大意给出一个长度为 n 的序列,可以进行若干次操作,每次操作将某相邻两数变为他们的异或和(注意操作后序列长度减一)。求是否可以经过若干次操作,得到一个长度至少为 2 且所有元素相等的序列原文链接:https://blog.csdn.net/Brian_Pan_/article/details/115999951别问,问就是我懒得概括(解析一开始想着是不会每种长度都要判断吧qwq,辛亏有大佬指导Orz对于长度为n的数列,若符合题目所要求的条原创 2021-04-22 11:54:25 · 556 阅读 · 6 评论 -
计蒜客 T3336|爱情 解析
原题链接题目大意给定字符串,求出含有子序列 “love” 的字符串的最短长度.解析利用双指针算法,使 i 查找字符串中“l”所在位置 ,判断出“l”后在用 j 查找出 “e” 所在的位置,其中要定义两变量 o , v 判断是否符合 l o v e 的顺序。代码#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cst原创 2021-04-13 18:44:53 · 298 阅读 · 2 评论