![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题
一袍清酒付825
转Tswatery.github.io
展开
-
洛谷单调栈板子题
文章目录题目思路AC代码题目P5788 【模板】单调栈思路用数组当作单调栈进行模拟,操作简单,速度快。AC代码#include <bits/stdc++.h>using namespace std;const int N = 3e6 + 10;int stk[N], tt, a[N];int main() { int n; cin.tie(0);//数据量过大加优化才能过 ios::sync_with_stdio(false); cin >> n; f原创 2022-01-23 16:43:27 · 463 阅读 · 0 评论 -
洛谷P3152 正整数序列
文章目录题目思路AC代码后言题目正整数序列思路其实这是一个数学题目。。并不需要使用递归求解。其实在数学中每个数都能表示成2的幂总和比如127=20+21+22+23+24+25+2659=25+24+23+21+20那么对于这个题目,由于序列是从1-n的,也就是说把1-n的所有数都表示成2的幂次,那么就可以每次对应的减去相同的2的幂数即可。到最后的话也是求最大的2的幂次。由于某个数x,一定存在正整数n满足2n≤x≤2n+!,很显然是个以2为底的对数的关系。所以代码就很简单,直接打印出(原创 2021-10-17 21:51:48 · 137 阅读 · 0 评论 -
洛谷P1087 FBI树
文章目录题目思路AC代码后言题目添加链接描述思路其实这个树很简单,就是一个满二叉树,我们利用父亲结点是i左结点是2* i右节点是2*i+1来存储。就与data信息是字符串所以我利用了一个结构体Node来存储相应信息。存储之后还要对剩余的叶子结点进行处理,就是将叶子结点作为data存入结构体中,便于写递归。AC代码#include <bits/stdc++.h>using namespace std;struct Node { string left, right, data;原创 2021-10-15 22:52:52 · 95 阅读 · 0 评论 -
洛谷 P1918保龄球
文章目录题目思路AC代码题目保龄球思路题目的意思还是查找相等的数字,然后返回在原数组中的下标,找不到就返回0。由于数据量达到了五次方,所以要用O(nlogn)的优化,先对数组排序,利用哈希表来记录数字–下标,因为它查找的复杂度为O(1)。AC代码#include <bits/stdc++.h>using namespace std;int main() { int n, *bowl_sort, Q; //Q表示发球次数 unordered_map<int, int&原创 2021-10-04 08:37:56 · 251 阅读 · 0 评论 -
洛谷P1102 A-B
文章目录题目思路AC代码题目思路哈希表查找,通过空间换时间达到O(n)的时间复杂度。AC代码#include <bits/stdc++.h>using namespace std;int main(){ int N,C; cin>>N>>C; int *arr; arr = new int [N+1]; for(int i=1;i<=N;++i){ cin>>arr[i];原创 2021-09-29 09:54:59 · 61 阅读 · 0 评论 -
洛谷P1014
文章目录题目介绍思路AC代码改进题目介绍洛谷P1014自己去洛谷看一下。思路就真的是傻傻地来模拟地,还用了一个flag来考虑转弯。AC代码至于为什么要在p那加50,是因为试了很多次大数据过不了的原因 。可以过本题n≤107。就可能这样做的有点傻(大佬勿喷)#include <bits/stdc++.h>using namespace std;string s[2000][2000];int main() { int n; cin >> n; int p;原创 2021-08-08 21:56:43 · 155 阅读 · 0 评论