- 博客(43)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #788 (Div. 2) Editorial
Codeforces Round #788 (Div. 2) Editorial
2022-10-03 21:57:59
330
原创 搜索_(待更新...)
搜索写在前面的话：其实就是一些写题过程中遇到的很离谱的问题全局变量与局部变量的关系及应用 利用好全局变量可以使我们的函数调用更加方便，因为调用函数的过程中会改变全局变量，从而在主函数中我们也能得到变化后的值，可以不用在函数体中引用。但是由此也会衍生出很多问题，比如不注意全局与局部的区别或者说在全局变量的基础上，在主函数内又定义了同名变量，那么主函数内的变量将会覆盖（？）全局变量，比如，在外部函数中调用了这个局部变量，返回到主函数中时你理所当然的以为经过这个函数后这个值已经变为你的目的值，然鹅
2022-05-08 15:43:23
362
原创 高级数据结构_(待更新...)
高级数据结构并查集例题：格子游戏#include <iostream>#include <algorithm>using namespace std;const int N = 40010;int p[N];int n,m;int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x];}int get(int x,int y){ return x*n+y;}int mai
2022-05-08 15:41:32
669
原创 Educational Codeforces Round 126 (Rated for Div. 2)
A. Array BalancingA.\ Array\ BalancingA. Array Balancing题意：可以选择iii通过交换ai,bia_i,b_iai,bi使相邻元素之间的差值之和最小。这题猜了好长时间思路一直不对，但是其实很好想，运用宏观思维的话，因为这是两个序列，那肯定是小的和小的放在一起，大的与大的放在一起呀，当然这样可能不太严谨，不过这只是个AAA题QAQ\令人头秃#include <bits/stdc++.h>
2022-05-01 17:15:30
369
原创 Dungeon Master 三维BFS
三维BFSDungeon MasterDungeon\ MasterDungeon Master跟二维没啥区别，就是方向多了几个，但在写的过程中出的bugbugbug还是蛮多的，所以记录一下吧！#include <bits/stdc++.h>using namespace std;const int N = 35;char g[N][N][N];int dis[N][N][N],vis[N][N][N];int L,R,C;const int dx[]={
2022-05-01 15:53:05
129
原创 贪心算法_记
贪心算法（无模板）区间问题：例题：区间选点#include <iostream>#include <algorithm>using namespace std;const int N = 1e5+10;int n;struct node{ int l,r; const bool operator < (const node &a) const{ return r<a.r; }}eg[N];int
2022-04-29 15:47:09
208
原创 数据结构_学习笔记
数据结构链表用数组模拟：静态链表（优点：速度快 new特别慢）下一个为 空 表示为ne[i]=−1;ne[i]=-1;ne[i]=−1;//*下一个点的位置例题：单链表#include <iostream>using namespace std;const int N = 1e5+10;int head,e[N],ne[N],idx;void init() //不要忘记初始化{ head=-1,idx=0;}void add_to_head(int x){
2022-04-27 11:42:28
1509
原创 动态规划学习笔记
动态规划（无模板）背包问题1.010101背包：每件物品最多用一次2.完全背包：每件物品有无限个3.多重背包：每种物品个数不一样，有限制（可优化）4.分组背包：nnn组物品，每组物品最多只能选一种物品例题：010101背包优化前：#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n,m;int v[N],w[N];int f[N][N];
2022-04-26 09:12:36
1099
原创 天梯赛 7-6 吉老师的回归
哇我真的无语啊只怪自己从来没注意过这些小细节！呜呜呜呜呜枯了天梯赛模拟题，赛前就打了，但没有打完补题的好习惯，今晚想起来才过来看QAQ就是说怎么写字符串的题目就容易出奇奇怪怪的错误！7-6 吉老师的回归 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6LSOi5qb-1650895331462)(C:\Users\Lenovo\Pictures\Saved Pictures\image-20220425213941865.png)]Accepted Code
2022-04-25 22:03:31
241
原创 Codeforces Round #783 (Div. 2)
Codeforces Round #783 (Div. 2)这场真好玩呀 A. Direction Change感觉在周赛中做过。。。题中说的走法只可能∣x−y∣<=1|x-y|<=1∣x−y∣<=1才能实现嘛，不然只能绕呀绕一次多走两个边边。#include <bits/stdc++.h>using namespace std;int n,m;inline void solve(){ cin >> n >> m; i
2022-04-20 20:11:47
251
原创 搜索与图论
搜索与图论DFS&BFS数据结构空间DFSstackO(h)O(h)O(h)BFSqueueO(2n)O(2^n)O(2n)(hhh为树的深度)! 回溯的时候(递归函数结束的时候)注意恢复现场DFS经典DFSDFSDFS问题 ：全排列#include <bits/stdc++.h> //*全排列问题using namespace std;const int N = 10;int n,path[N],vis[N];voi
2022-04-15 21:48:12
271
原创 Codeforces Round #773 (Div.1) A.Great Sequence
一道很喜欢很有趣的题目**这道题目用mapmapmap来做会非常便利并且好实现！我愿将其称之为 Great Problem !Great\ Problem\ !Great Problem ! **来自 cf Div.1cf\ Div.1cf Div.1Great SequenceGreat\ SequenceGreat Sequence思路：根据题意，我们可以想到 运用mapmapmap会很容易实现将输入序列按
2022-03-28 22:01:07
326
原创 线段树模板
线段树模板（入门。。。）1.P3372【模板】线段树1#include <bits/stdc++.h>#define int long long#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,rusing namespace std;const int N = 1e5+10;int tree[N<<2],lazy[N<<2];int a[N];inline void p
2022-03-26 18:04:34
305
原创 树状数组学习笔记
树状数组学习笔记(小白的模板笔记)解决动态前缀和问题：单次查询复杂度O(log n)O(log\ n)O(log n)查询是在最后一个111的位置减111，修改是在最后的111的位置加111。e.g.e.g.e.g.定义一个数组a[17]a[17]a[17]要 查询 131313位置的前缀和，13=(1101)B13=(1101)_B13=(1101)B ，并且由二进制末尾000的个数可知这个位置所保存的数的个数为20=12^0=120=1个，那么下一步我们要查询的位置是(
2022-03-20 12:28:57
270
原创 头秃的迭代题目
迭代搁浅为什么我为这道小破题烦恼了一晚上啊啊啊啊啊啊啊啊C-约和计数_喜迎寒假多校联赛第二场 (nowcoder.com)#include <bits/stdc++.h>#define int long longusing namespace std;int f(int n){ int ans=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ ans+=i;
2022-03-15 22:21:18
267
原创 米奇的位运算
位运算题目直呼简直太妙了F-补码_喜迎寒假多校联赛第二场 (nowcoder.com)因为整数在计算机中是以补码的方式存储的，所以这道题目可以运用如此简单的位运算来做！（哎看到位运算就头疼QAQ）但这道题简直太妙了吧！刚好题目要求输出32位//* 烦烦烦烦烦烦烦烦烦烦烦烦！！！！！！！！！！！！！！！！！！！！！！#include <bits/stdc++.h>using namespace std;int a[33];signed main(){ int t,
2022-03-15 20:40:21
51
原创 3.13学BFS记录（加乱七八糟的知识点）
初学BFS 记录周赛专题 边学边写QAQ先来一道模板题。。。 ATTENTION！都忘记xxx轴和yyy轴的方向了555…xxx轴竖直向下，y轴水平向右走迷宫 | JXNUOJ自己写的#include <bits/stdc++.h>using namespace std;int r,c,step[50][50],dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};char maze[50][50];queue<int>
2022-03-13 20:58:34
1203
原创 Note_
3.12学习笔记vector底层原理 数组定义一个数组 里面的值是 内存中原有的值 so 我们将它初始化计算机中 规定区间 一般 左闭右开左闭右开左闭右开e.g. remove函数实现int remove(int arr[],int size,int left,int right){ if(left==right) return 0; while(right<size){ arr[left++]=arr[right++]; //s
2022-03-12 18:33:44
165
原创 说好不哭_
学习记录快速幂复杂度：O(log n)O(log\ n)O(log n)代码实现：long long binpow(long long a, long long b) { long long res = 1; while (b > 0) { if (b & 1) res = res * a; a = a * a; b >>= 1; } return res;}逆元：inv(a)=a(p−2)(mod&nb
2022-02-11 21:27:21
200
原创 2022牛客寒假算法基础集训营4
交作业QAQ交作业QAQ交作业QAQA-R题先放在这。。。B-进制只是证明有这道题C-蓝彗星前缀和&\&&差分还学到一种使代码看起来更好看的写法（见代码）AC Code#include <bits/stdc++.h>#define int long longusing namespace std;const int N = 2e5+10; //!1<=t,ai<=1e5 -> t+ai<=2e5int b[N],r[N
2022-02-10 23:05:39
325
原创 Codeforces Round #769 (Div. 2) B
A sooo Torturous ProblemRoof ConstructionRoof \ ConstructionRoof Construction题意：给定一个整数nnn代表一个从000到n−1n-1n−1的序列，找到一种排序方式使每相邻两位数字按位异或之后整个异或值序列的最小值。（此处的序列指0,1,2,…,n−10,1,2,\dots ,n-10,1,2,…,n−1）。思路：整个序列异或值最大值的最小值是二进制位数最多但只有最高位为111,也就是其他位都是000
2022-02-07 17:38:56
831
原创 My Translation Task 14
Translation Q14Problem DescriptionABCTranslation:最近一学校学生发明了一种独特的算法，以二进制字符串sss为输入,然而他们很快发现如果sss的字串ttt是一个长度大于一的回文串，这个算法将会运行错误。这些学生能通过将字符串sss重新排序使算法运行成功吗？输入：第一行为测试数据数t(1≤t≤100)t(1\le t\le 100)t(1≤t≤100),以下为测试数据描述。每个测试样例的第一行包括一个整数n(1≤n≤100)n(1\le n \
2022-02-05 22:28:37
690
原创 My Translation Task 13
Translation Q13Problem Description :Not sittingNot\ sittingNot sittingTranslation:RahulRahulRahul和TinaTinaTina（以下简称R，T）期待他们在学校的新年，他们去新教室发现座位被安排在n×mn\times mn×m的方格。在rrr行ccc列的座位用(r,c)(r,c)(r,c)表示，两个座位(a,b),(c,d)(a,b),(c,d)(a,b),(c,d)之间的距离是∣a
2022-01-29 22:50:22
567
原创 My Translation Task 12
Translation Q12Problem DescriptionMin Max SwapTranslation:给你两个数组a,ba,ba,b,每个都由nnn个正整数组成，你可以对它们行使以下操作若干次：选择下标i（1≤i≤n)i（1 \le i \le n)i（1≤i≤n),然后交换$ a_i,b_i(i.e.a_i变成b_i,反之亦然)$.找到在你执行以上操作若干次（可能零次）能得到的可能的最小的max(a1,a2,…,an)×max(b1,b2,…,bn)max(a_1,a_
2022-01-29 19:47:15
381
原创 My Translation Task 11
Translation Q11Problem DescriptionMinor ReductionTranslation ：给你一个没有前缀零的十进制数xxx，每次做以下操作一次：选择两个相邻的数字以它们之和代替，没有前缀零，如果和是零那以零来代替。例如，如果x=10057x=10057x=10057,可能的减少如下：选择第一个和第二个数字1,01,01,0,把他们换成1+0=11+0=11+0=1,那么结果就是105710571057.窜则第二个和第三个数字0,00,00,0 ,
2022-01-27 23:12:15
589
原创 My Translation Task 10
Translation Q10 :Problem DescriptionEquidistant LettersTranslation :给你一个字符串sss，由小写拉丁字母组成，每个字母在同一个字符串中出现不超过两次。你的任务是以一种方式重排列字母是的每一对字母出现两次，并且这一对字母的距离相同，不能增加或删减字母。可以证明答案始终存在，如果有多种答案输出任意一种。输入：第一行一个整数t(1≤t≤103)t(1\le t \le10^3)t(1≤t≤103)——测试样例数。每个测试样
2022-01-27 11:08:50
240
原创 My Translation Task 9
Translation Q9 :Problem DescriptionPlus One on the SubsetTranslation:PolycarpPolycarpPolycarp得到一组整数 a[1…n]a[1 \dots n]a[1…n]作为礼物，现在他想通过几次操作（可能为零）使数列中的所有元素相同，也就是变成a1=a2=⋯=ana_1=a_2=\dots =a_na1=a2=⋯=an.一次操作中他可以选择数组中的一些下标数并且将这些下标的元素都加111.例如数组a
2022-01-25 22:48:31
436
原创 Codeforces Round #767(Div.2)
Codeforces Round #767(Div.2)A-Download More RAM思路：一个道具有两个属性，分别为运行所需内存和运行后可增加内存，这两个属性需要捆绑在一起。将运行所需内存从小到大排序，若所需的最小内存比当前内存还大则不能运行，若能运行则相应增加当前使用的软件所能增加的相应内存，以此类推…参考别人的代码学到一个新知识点 ——pair 的用法同时参考了一篇博客Click Here!#include <bits/stdc++.h>using namespa
2022-01-25 12:29:26
247
原创 My Translation Task 8
Translation Q8 :Problem DescriptionProblem Link : GCD ArraysGCD\ ArraysGCD ArraysTranslation :数组aaa由区间[l,r][l,r][l,r]的所有整数组成，给定l,r,kl,r,kl,r,k，最多做以下操作kkk次可能使gcd(a)gcd(a)gcd(a)大于111吗？从aaa里选择222个数字从这个数列中拿走他们插入他们的乘积到aaa输入：第一行包括一个整数t(1≤
2022-01-24 23:17:54
300
原创 My Translation Task 7
Translation Q7 :Problem DescriptionQuestion Link : Down load More RAMDown\ load\ More\ RAMDown load More RAMTranslation :你知道你可以下载更多RAMRAMRAM吗？一个商店有nnn种不同的软件可以提升你的RAMRAMRAM。第iii个RAMRAMRAM增加软件需要aiGBa_iGBaiGB存储空间来运行（一旦程序运
2022-01-23 17:45:54
236
原创 My Translation Task 6
Translation Q6:Problem Description (It seems a so long problem:) )(It\ seems \ a \ so\ long\ problem :) \ )(It seems a so long problem:) )Question Link : LorryLorryLorryTranslation :一群游客要去
2022-01-23 09:44:13
1302
原创 My Translation Task 5
Translation Q5:Problem DescriptionQuestion Link: Shortest path of the kingTranslation:国王被落在了棋盘上，尽管他很孤单无助，他也没有灰心，因为他的存在关乎国家大事。例如，他需要访问方格ttt,因为国王不喜欢浪费时间，他想以最小的步数从他现在的方格sss到方格ttt，请帮助他完成。国王可以到达的每一个方格都必须与他现在所在的有相同的边或顶点（也就是说他可以去八个不同的方格）。输入：第一行包含棋盘上sss
2022-01-21 17:00:50
298
原创 My Translation Task 4
Translation Q4：Problem DescriptionQuestion Link: Commentator problemTranslation :奥运会正在Bercouver如火如荼地展开，这里的每个人都有自己的目标：运动员为金牌而战，评论员努力寻找便利的位置来进行现场实时报道。今天主赛场在三个圆形体育场，解说员的目标是选择最好的观察点，也就是说从这个点不管这三个体育场的哪一个位置都能被看到。因为所有的赛事都一样重要，这三个体育场应该在一个角度同时被看到。如果满足这些条件的点大
2022-01-20 22:46:14
133
1
原创 My Translation Task 3
Translation Q3:Problem DescriptionQuestion Link: The least round wayTranslation有一个n*n的包含非负整数的矩阵，你要在矩阵里找到一种路径满足从矩阵左上角开始下一个元素必须在当前所在的右侧或下方在右下角元素结束此外，如果我们把沿这个路径的所有数字相乘，结果需要有最少的“圆”，也就是说，它应该以可能的最少的零结束。输入第一行包含一个整数n(2<=n<=1000),n是矩阵大小，接下来的n行是
2022-01-19 19:32:06
957
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人