syzyaaa

题目思路通过观察发现，奇数行向上填，偶数行向下填代码#include <bits/stdc++.h>#define maxx 1010typedef long long ll;using namespace std;int main(){ int n; cin >> n; getchar(); string ss; getline(cin, ss); // cout << ss << en

题目L2-035 完全二叉树的层序遍历 思路好久没有写树的了，生疏了都/(ㄒoㄒ)/~~代码#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 100010;int n, a[maxn];int Tree[maxn], r;void build(int x){ if(x>n)return ; build(x<<1); build(x&lt

题目L2-036 网红点打卡攻略 思路就是搜索代码#include <bits/stdc++.h>#define maxx 5100#define INF 0x3fusing namespace std;int vis[maxx];int road[maxx][maxx]; //不能用memsetint main(){ int n, m; cin >> n >> m; while (m--) {

题目L1-025 正整数A+B 思路当时提交了好几次，总有一个测试点过不去，拿不到满分，布吉岛是哪里有问题呜呜呜，求大佬解答啊啊啊啊啊啊啊啊啊输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意 我们把输入中出现的第1个空格认为是A和B的分隔题目保证至少存在一个空格，并且B不是一个空字符串。说明A可能是空串，这样一上来就是B了，但我是一开始就定义的string，cin会跳过那个空串

题目L2-020 功夫传人思路dfs和bfs都可以做~个人想练习一下dfs注意只有祖师爷一个人，且他本身就是得到者的情况——测试点2代码#include <bits/stdc++.h>#define maxx 100050typedef long long ll;using namespace std;vector<int> v[maxx];int vis[maxx],spe[maxx];double power[maxx];int n;double

题目https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984就是模拟多项式的除法思路找到多项式相除的普遍规律，然后模拟一开始用的是结构体+vector，但是后来发现在AB系数不相等的时候，向前插入会出现错误然后看到了有人用map做，觉得很不错，学习了一下规律：A/B先求出指数相减和系数相除，若A的指数＜B，则跳出循环，计算结束，得到的A就是余数否则，把结果赋给Q，然后A的第一项就可以消去了

题目思路gcd样例三！！long long ！！要全给成ll代码#include <bits/stdc++.h>#define maxx 199typedef long long ll;using namespace std;ll up[maxx], down[maxx];ll gcd(ll a, ll b) //最大公因数{ if (a % b == 0) return b; return gcd(b, a % b);}int

题目L1-006 连续因子 (20 分)思路一开始想的是，用一个双重循环，把每一次符合的结果放到vector里存着，还要记录最大值和长度，最后直接输出即可。可以是可以，但是没必要，而且很容易写的比较混乱。。要仔细读题，让你求什么就记录什么，只需要找连续的数字的长度就可以，而不是把所有的因子都找出来，化简一下运算。。。代码#include <bits/stdc++.h>#define maxx 10001using namespace std;int main(){

题目思路题目很简单，但是当时没大有时间了所以做的很赶，一直改来改去最后才提交上，一定要注意格式需要注意几个问题：5位数，所以fa数组要大一些11111，33333，55555的fa就是自己，单独判断处理同一个人被查询多次，处理方式与上面类似，用一个vis数组即可只有一个人的时候，不属于任何圈子，单独判断00000的输出格式为printf("printf("%05d", v[i]);printf("空格的处理和回车的处理代码#include <bits/stdc++.h&gt

题目https://pintia.cn/problem-sets/15/problems/857思路建树，不是二叉树，应该叫父母兄弟树还是啥来着。。然后搜索得到结果记得标记一下是文件（记0）还是目录（记1）代码#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <queue>#include <map&

题目https://pintia.cn/problem-sets/15/problems/895思路看其他人的题解，都是用了queue，但是明明两个循环更方便一些嘛~这个提示救了我一命！一开始情况没考虑全面过程太乱了，就不放上来了(●’◡’●)代码#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <string&g

题目https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858890思路啊这，一定要仔细读题目啊，出站有两种可能，一种是计费距离最远（比如3块钱，可以走2+6/6，2+7/6，2+8/6，也就是8，9，10公里，但是只把最远的距离，也就是10公里的站点记录下啦），一种是终点站所以可以：用二维数组road存储两点之间的距离，并用Floyd算法更新为最短距离循环找到每一个站点计费距离最远的站或者终点站，

题目思路结构体的排序，要注意名次相等时候的处理当时想的是把名次的排名和顺序都放在结构体里面，但是在后面的输出处理时，比较麻烦，所以可以使用多个数组来存储结果，最后再寻找符合的输出比较简单，但是还是提交了很多次。代码#include <iostream>#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <q

题目取中值，是中位数，而不是中间的那个数啊啊啊。。。代码#include <iostream>#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <queue>#include <vector>#include <string>#define MAXX 10010using

题目https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060就是找从一个点到另一个点有几条路可以走思路dfs+记忆化搜索，递归代码#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <queue>#include &

题目思路并查集代码#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <queue>#include <map>#define MAXX 10100using namespace std;int n,m,num;int fa[MAXX];int vis[MAXX];int find(int x

题目https://pintia.cn/problem-sets/988034414048743424/problems/988040973986308096思路并查集，主要是STL容器的合理使用①处理输入的空格②如何查找存储字符串，并转换代码#include <iostream>#include <cstring>#include <stack>#include <algorithm>#include <queue>#i

题目思路拓扑排序~拓扑排序的实现可以用到一个栈（记录有哪几个点被标记过，判断是否有环），一个队列（找顺序的）因为在排序的过程中，需要不断地用到from和to的信息，所以用结构体来存储的话，并不方便；用vector跟便于查找（当然也可以sort一下？？），感觉自己stl用的还不熟练灵活（/_ \）代码#include <iostream>#include <cstring>#include <stack>#include <algorithm&g

题目思路并查集，简单代码#include <iostream>#include <cstring>#include <stack>#include <algorithm>#define MAXX 10100using namespace std;int N;int fa[MAXX];int find(int x){ if (fa[x] == x) return x; fa[x] = find(fa[

题目思路最小生成树，注意使用结构体会hin方便的代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXX 5002#define inf 0x3f3f3f3fusing namespace std;int n, m;struct Edge{ int x, y, len;} e[MAXX];int fa

题目思路主要是一个一个找起始点，然后从这个起始点开始，用bfs搜索，如果符合条件了，就跳出循环，yes，都是用勾股定理判断距离代码唉，找不到原题的提交页面了，也布吉岛自己写的对不对（肯定不对哈哈哈），但是思路都是一样的，就先这样子吧。。#include <iostream>#include <cstring>#include <stack>#define MAXX 1005using namespace std;struct node{ i

题目思路一开始题意理解的不清楚，其实说“每个山头最多有两个能听到它的临近山头”，说明是一个稀松的矩阵，用邻接表比较好一些~但是，（一开始并没有注意到。。）我一开始用图存储，结果被告知内存超限了，MAXX改的小了些就会出现段错误，所以还是要用邻接表来做的。。然后最远的传输距离就是能到达的最远的地方~，如果有多条最远的话，就是编号最小的点，用bfs就可以啦代码#include <iostream>#include <cstring>#include <queue&g

题目就是，找到给定两点之间的最短路径+最大救援数量

题目就是求图中每个结点到其他节点最短距离之和思路floyd算法代码#include <iostream>#include <cstdio>#include <cstring>#define MAXX 1002#define inf 0x3f3f3f3fusing namespace std;int n, m;int road[MAXX][MAXX];int dis[MAXX];int main(){ cin >> n

题目思路啊啊啊啊啊，当时考试没看粗来，一直想建个二叉树的。。。憨憨。。。以后要多找找规律啊，很简单的题啊啊啊发(っ °Д °;)っ