摘要: LeetCode 题解如下: https://leetcode.cn/problems/complete-binary-tree-inserter/solution/919-by-sen-xm-2gev/ AcWing 模拟 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2022-07-25 09:28 superPG 阅读(20) 评论(0) 推荐(0) 编辑
摘要: LeetCode有意思,AcWing每日一题太简单了。 以后打算刷LeetCode每日一题+L站和A站的周赛了。 四道题的题解如下:(按赛题顺序排列) https://leetcode.cn/problems/first-letter-to-appear-twice/solution/6124-by 阅读全文
posted @ 2022-07-24 16:46 superPG 阅读(34) 评论(0) 推荐(0) 编辑
摘要: AcWing (每日一题感觉有点简单了。) BFS + 试除法判定质数 #include <bits/stdc++.h> using namespace std; typedef long long LL; int T; LL x; LL ans; bool check(LL t) { for (L 阅读全文
posted @ 2022-07-23 15:14 superPG 阅读(21) 评论(0) 推荐(0) 编辑
摘要: LCA 倍增 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int T; int n, m; int h[N], e[N * 2], ne[N * 2]; // f 为倍增函数,存储每个节点i,取j次父节点 阅读全文
posted @ 2022-07-22 14:52 superPG 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 乘法原理 每个小数后面相乘的0,在结果的积中是不变的。 #include <bits/stdc++.h> using namespace std; int n, m; int ans; int main() { while (scanf("%d %d", &n, &m)) { ans = 0; if 阅读全文
posted @ 2022-07-21 14:42 superPG 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 链表模拟 + 队列模拟 可以用队列模拟,维护未弹出的数据和顺序。 也可以直接按题目要求维护循环队列,只需要单链表就够了。 队列: #include <bits/stdc++.h> using namespace std; const int N = 60; int T; int n; int ne[ 阅读全文
posted @ 2022-07-20 14:58 superPG 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 类LCA问题 采用LCA思想,因为满二叉树的父子之间的大小关系确定了,所以不需要建图,直接用 /2 模拟追溯祖先的过程即可。 #include <bits/stdc++.h> using namespace std; int a, b; int main() { //cout << "pause" 阅读全文
posted @ 2022-07-19 15:28 superPG 阅读(20) 评论(0) 推荐(0) 编辑
摘要: DFS + 排序剪枝 排序剪枝:为了防止同一个序列被枚举多次,先排序,对于相同的数,只枚举出现的第一次。 对于dfs内部的排序,同样只枚举出现的第一次,但是是对于本次枚举出现的第一次,之前已经确定在序列中的不需要考虑。 由于每次枚举只考虑最先出现的那个,所以这个结构是可以迭代执行而不出错的。 #in 阅读全文
posted @ 2022-07-19 15:15 superPG 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 只用会用的STL,数组优先,结构体优先。 #include <bits/stdc++.h> using namespace std; /* 西西艾弗云有多个结点,每个结点都有唯一的编号。 西西艾弗云每个计算任务都有一个应用与之对应,每个应用可能 包含多个计算任务(一对多运算) 每个计算任务由一个特定 阅读全文
posted @ 2022-06-11 19:51 superPG 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 模拟题 原题链接: https://www.acwing.com/problem/content/3416/ 分析题意,注意细节。 可以不用STL,如果能自己模拟,就不要用STL。 #include <bits/stdc++.h> using namespace std; /* 1. 客户端 --D 阅读全文
posted @ 2022-06-04 12:34 superPG 阅读(27) 评论(0) 推荐(0) 编辑