03 2021 档案
摘要：参考runoob.com,《算法竞赛进阶指南》,https://oi-wiki.org/ 最近在做一些csp题目的时候，发现对stl和库函数中的很多东西不太熟悉，所以通过自我总结来复习巩固知识。 ###1，vector ####注意事项： [1]:是一种能够存放任意类型的动态数组，完全可以替代普通数
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T26 参考了网络上的代码：对于1：vector的使用有了新的反思，2：以及tie用于排序。 //具体学到什么，待补充：~~~ 代码： #include<bits/stdc++.h> using namespace st
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T27 代码： 通过vector来实现二维数组的方法，参考别人思路，此处无链接~ #include<bits/stdc++.h> using namespace std; int main (){ ios::sync_w
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T88 反思：不管是queue.front() 还是queue.back()都可以直接修改队头和队尾的值，不用弹出后计算完再加入。 代码： #include<bits/stdc++.h> using namespac
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T20 总结：对于这种走线的题，一般有两种思路：1：通过在图中的移动，dx和dy变化实现当前点位置的变动，例如：螺旋遍历等；2：发现每个点顺序的规律 代码： #include<bits/stdc++.h> using n
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T21 代码： #include<bits/stdc++.h> using namespace std; typedef long long intl; unordered_map<intl,intl>mp; int m
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T15 代码： map: #include<bits/stdc++.h> using namespace std; map<pair<int,int>,int>mp; int main (){ ios::sync_wit
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T16 注意数据范围，或者直接1e5+5 代码： #include<bits/stdc++.h> using namespace std; int a[10005]; int main (){ int n,num; ci
阅读全文
摘要：####问题的开始： 在编译原理的词法分析器中，进行字符串相加时出现了报错的情况，代码和报错如下： //str是字符型指针 string pstr=*(str+i)+*(str+(i+1)); 报错提示为： C:\Users\zwx\Desktop\test.cpp|130|error: conve
阅读全文
摘要：strtok() (C) 头文件：#include<string.h> 声明：char *strtok(char str,const chardelim); 参数：str被分割的的字符串，delim，包含分隔符的字符串 注意：str被分割后会指向分割后的第一个字符串。 用例： #include<st
阅读全文
摘要：链接：https://www.luogu.com.cn/contest/42343 A题:T172096 课程： 思路1:map<int,int>记录选A课程的人，然后枚举选B课程的人进行判断即可，数据范围小也可以用数组作为表来记录 思路2：对a,b进行排序，然后通过双指针计算两个数组的交集个数即可
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T9 思路： 增加一个数组来记录当前的窗口从上到下依次是多少，如果有点击，则把点击的窗口移动到最上边（通过相邻的swap来移动达到维护目的） 代码： #include<bits/stdc++.h> using names
阅读全文
摘要：链接:http://118.190.20.162/view.page?gpid=T10 代码： #include<bits/stdc++.h> using namespace std; unordered_map<int,int>mp; int main (){ int n,num,ans=0; c
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T4 代码： #include<bits/stdc++.h> using namespace std; int a[]={0,0,2,3,4,6,7,8,9,10}; string str; int main (){ c
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T5 总结：注意迭代器的用法：map<int,int>::iterator it, it->first,it->second, pair<int,int> node=*it; 代码： #include<bits/stdc
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T56 代码： #include<bits/stdc++.h> using namespace std; int a[1005]; int main (){ int n,k; cin>>n>>k; int p,q; fo
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T57 代码： #include<bits/stdc++.h> using namespace std; int main (){ int n,k; cin>>n>>k; int ans=0,num,res=0; for
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T62 坑点：给出的w，s，c中c是上课的时长，不是上课结束时间 代码： #include<bits/stdc++.h> using namespace std; const int maxn=(int)2e4+5; i
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T63 代码： #include<bits/stdc++.h> using namespace std; int main (){ int num; cin>>num; num/=10; int a=num/5; int
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T67 思路：模拟，可以用过队列来模拟环 代码： #include<bits/stdc++.h> using namespace std; queue<int> qu; int n,k; bool check(int
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T68 坑点：最小差值初始化要定义大点，==以后最大值初始化为INT_MIN,最小值定义为INT_MAX。 代码： #include<bits/stdc++.h> using namespace std; vecto
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T72 思路：初始在最左边的最终一定在最左边，通过初始位置很容易计算出看作其碰撞后是穿越对方情况的ts后最终的落点，再对所有最终点排序和初始点进行映射后输出即可。 代码： #include<bits/stdc++.h>
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T73 代码： #include<bits/stdc++.h> using namespace std; int a[(int)1e6+5]; int b[(int)1e6+5]; int main (){ int
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T78 思路：前缀和，区间是左闭右开的 代码： #include<bits/stdc++.h> using namespace std; int a[(int)1e6+5]; int main (){ int n; ci
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T79 代码： #include<bits/stdc++.h> using namespace std; vector<int> a,b; int main (){ int n; cin>>n; int num; for
阅读全文
摘要：题目链接：http://118.190.20.162/submitlist.page?gpid=T81 大模拟 代码： #include<bits/stdc++.h> using namespace std; int main (){ int n,r,g,y,k,t; cin>>r>>y>>g; l
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T80 代码： #include<bits/stdc++.h> using namespace std; int main (){ ios::sync_with_stdio(false); int r,y,g,n; ci
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T89 坑点：如果中位数不为整数则四舍五入保留一位小数。 代码： #include<bits/stdc++.h> using namespace std; vector<int >a; int main (){ io
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T94 思路:模拟，以后模拟题中整数型变量最好定义为long long类型 代码： #include<bits/stdc++.h> using namespace std; int main (){ int n,m;
阅读全文
摘要：题目链接：http://118.190.20.162/submitlist.page?gpid=T99 代码 #include<bits/stdc++.h> using namespace std; int dx[]={0,-1,1,0}; int dy[]={-1,0,0,1}; int dxp[
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T100 思路：两个临时标记，一个用来记录当前应该报的数，一个用来记录报出的数的个数。 代码： #include<bits/stdc++.h> using namespace std; int a[5]; bool
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T105 坑点：惩罚爆int 要用long long 代码： #include<bits/stdc++.h> using namespace std; struct node{ int x,y; node(int _
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T104 思路： 代码： #include<bits/stdc++.h> using namespace std; map<int,int>mp; int main (){ int n,a,b,l,r; cin>>n
阅读全文
摘要：链接：http://118.190.20.162/view.page?gpid=T122 思路：发现计算规律，得到选每个y值的准确率计算公式，按照y值从小到大进行排序，依次计算选最大y。 坑点：对于两个y值相同的情况要特判考虑。 代码： #include<bits/stdc++.h> using n
阅读全文
摘要：题目链接：http://118.190.20.162/view.page?gpid=T123 思路：n个w和score相乘后与0取最大值输出即可 代码： #include<iostream> using namespace std; int main (){ int n,l,r,ans=0; cin
阅读全文
摘要：题目链接:https://pintia.cn/problem-sets/1336189424478273536/problems/1336189514299293699 思路：大模拟 或者dfs做 dfs做的博客转载链接：https://blog.csdn.net/qq_52661062/artic
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336 思路： cin和scanf输入的区别：cin输入一个溢出的数值时读入到变量内的是变量所能存储的最大值，而scanf则会将溢出后变量大小
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 思路： 1：dijkstra+pre记录路径 2：dijkstra+DFS路径和花费 代码： #include<bits/stdc++
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672 思路：简单模拟 代码： #include<bits/stdc++.h> using namespace std; char s[10]
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题意：计算最短路和最短路的线路数目已经最短路中点权值和的最大值 思路: 多条最短路的变式题，只需要多定义个数组来维护线路数目和点权值和
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805392092020736 题意：计算一个图中距离某个点k层以内的点的个数 思路：BFS计算层数 层数只能由上一层得到：next.layer=last.layer
阅读全文
摘要：题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题意：给定一个n和一个k，然后给定n个a b num, a为长度为3的大写字母构成的字符串，b也是，num为a和b的通话时间，给定的图
阅读全文
