RaCo_BIT-CSDN博客

原创 2022年山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛赛后总结

这场比赛前心里多上还是有点忐忑的，虽然我觉得这场比赛能够拿到牌子，但是鉴于我们队之前参加训练赛时总是会被一道题卡住并在赛后突然顿悟ac的情况，我怕我们这次比赛也会因为卡在一道关键性的题目上而最终一无所获，事实上比赛时差点就这样了。我们AC的三道题目中其中有两道题都是因为考虑不周或粗心大意而耗费了很长的时间才做出来。 A题我们当时没有考虑到特判的情况以至于久久未能过题，好在最终能够反应过来找到特判情况最后AC过了；另一个卡的H题也是，我们一直没有留意到我们的数据范围开小了，以至于看代码的中间过程

2022-05-24 20:24:59 269

原创 (个人纪录) 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 396

原创 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 136

原创 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 186

原创 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 329 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 125

原创 [区间合并]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 145

原创 [离散化]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 193

原创 [个人记录] 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 110

原创 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 206

原创 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 133

原创 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 466 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 276 2

原创题解洛谷P1577 【切绳子】 (浮点二分)

首先这肯定是一道二分题了看各位大佬都是先乘后除的思想qwq我这个蒟蒻就完全想不到啊qwq在此奉上浮点数二分的做法#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>using namespace std;const int N = 1e5+10;int n,k; double a[N];bool

2021-02-26 12:10:32 265

原创 Gym - 102920E E - Imprecise Computer题解

原题链接题意IC出了问题，对于两个差值小于二的数a,b进行大小比较时，有可能输出a >b也有可能输出a <b。现对于长度为n的数列Pn={1,2,3,…,n}中每个数依次与别的数进行比较，若大于得一分，比赛进行两轮，让你判断输入的数组Dn是否为两场比赛中每个数可能出现的分差。解析由于电脑IC可能出现类似1 > 2 的情况并且这种错误会影响到下一个数的分数判断，所以我们的程序就是要判断出出错的地方并消除IC所判断的误差(将误差向后移动)，最后判断当前位置的值是否符合题意即可。

2021-02-19 18:55:10 328

原创 HDU - 5974 A Simple Math Problem 题解

D - Simple Math Problem戳上方进入原题哟~题目大意给一个数 a，b。让你求满足一下条件的 X,Y：X+Y = aLCM(X,Y) = b解析题目给出时间限制1s，这道题暴力肯定过不了了0.0。在审题的时候，我注意到 gcd(a,b) = gcd(X,Y)，个人感觉这是解题关键于是就以这个为基础开始推导：设gcd(X,Y) = g则有 gk1 = X , gk2 = Y不难看出 a = g*(k1+k2)且 b = g * k1 * k2 -------

2021-01-29 18:27:58 260 1

原创 (尺取法模板题) QLU_ACM 2021 专题训练（一) D - Subsequence 题解

D - SubsequencePOJ - 3061 <----------- 原题在这题目大意给定数组a，求其符合∑a[i] > S 的最短子数列。尺取法解析蒟蒻这道题WA了8次qwq形同上图：首先取两边界L,R。若∑(L→R)a[i] < S，则右边界R++。直到∑(L→R)a[i] > S，更新其最小值，左边界L++。当右移左边界满足∑(L→R)a[i] < S时，返回第二步右移右边界。代码#include <iostream&

2021-01-19 19:35:12 1012 2

原创 Educational Codeforces Round 102 (Rated for Div. 2) C. No More Inversions题解

Educational Codeforces Round 102 (Rated for Div. 2) C. No More Inversions戳上方进入题目哟~题目大意(这道题真的不好懂，对语文不及格的蒟蒻造成了巨大冲击)你有一个长度为n的数组遵循以下规律：1,2,3, … ,k-1, k, k-1, … , k-(n-k) 其中k <= n < 2k 。首先题目给出一个定义：我们把 i < j但a[i] > a[j]的情况称为倒置。现在让你求出一个数组p，使得

2021-01-15 11:32:31 1229

原创 Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM 题解

Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM点击上方进入题目哟~题目大意给两个只由a和b组成的字符串，让你求出即符合a的变化规律又符合b的变化规律的，长度即能被a的长度整除也能被b的长度整除的最短字符串。解析既然字符串s3要遵循两个字符串s1,s2的规律，也就是说这两个字符串的规律相同，且由于要找出遵循其规律的长度的最小公倍数，我的思路是先根据某一字符串s1求出一个符合题目要求长度的字符串s3，再将其与将长

2021-01-15 00:56:57 1364 2

原创 20210114-Virtual Judge A - Andryusha and Socks 题解

20210114-Virtual Judge A - Andryusha and SocksA - Andryusha and Socks <------原题在这！题目大意Andryusha有 n双袜子，她从袋子中一只一只将袜子拿出，如果有袜子成双，则将袜子放进wardrobe。若無，则放到桌子上。问：桌子上最多会有多少只袜子？解析只要把每只袜子对应的序号出现的次数存入数组中，判断是0或1即可。代码#include <bits/stdc++.h>const

2021-01-14 18:51:34 214

原创 Codeforces Round #694 (Div. 2) A. Strange Partition 题解

Codeforces Round #694 (Div. 2) A. Strange Partition原题在这哟~题目大意给定含 n 个元素的数组 a 和一个整数 x ，你可以将数组中任意相邻数组合并，试让你求出 ∑(i=1)[a[i]/x] (向上取整) 的最大值与最小值。解析首先应该注意的是这个求和公式中的式子是向上取整，也就是说如果出现不整除的情况，所得的值会比应得的值大。也就是说想让其和最大，就要让数组中不能被整除的数最多。反之求最小值就是要让数组中不能被整除的数最少。那有意思的

2021-01-06 00:38:27 1357 1

原创 Codeforces Round #693 (Div. 3) C. Long Jumps 题解

Codeforces Round #693 (Div. 3) C. Long Jumps原题在这！题目大意 Polycarp在玩一个游戏，给定有n个元素的数组a，设定一个起始点i。当 i <= n 时， i = i + a[i]，得分score = score + a[i]，试求出对于数组a可以得出的最大得分。解析首先这道题数据量较大，时限2s，暴力求解是肯定⑧行的。仔细观察题目，对于每一个假定的起始值 i ，分为两种情况：i + a[i] > n ，这时其得分

2021-01-05 12:28:20 2679 5

原创 Educational Codeforces Round 100 (Rated for Div. 2) B. Find The Array 题解

前排感谢 @Leonard.7 大佬给的思路qwq没有大佬的帮助我这个菜批A不掉这道题qwq原题You are given an array [a1,a2,…,an] such that 1≤ai≤109. Let S be the sum of all elements of the array a.Let’s call an array b of n integers beautiful if:1≤bi≤109 for each i from 1 to n;for every pair o

2020-12-18 13:53:29 294

原创 Codeforces Round #690 (Div. 3) C. Unique Number 常规解法

原题You are given a positive number x. Find the smallest positive integer number that has the sum of digits equal to x and all digits are distinct (unique).InputThe first line contains a single positive integer t (1≤t≤50) — the number of test cases in the

2020-12-16 21:35:48 194

原创 Codeforces Round #690 (Div. 3) B. Last Year‘s Substring 常规解法

原题如下Polycarp has a string s[1…n] of length n consisting of decimal digits. Polycarp performs the following operation with the string s no more than once (i.e. he can perform operation 0 or 1 time):Polycarp selects two numbers i and j (1≤i≤j≤n) and remov

2020-12-16 16:23:00 208

Is_TuTouYa的博客