m0_51509441的博客

2021-10-14题目G - Kaprekar Number大意：给出数字n，将n里面的多个数字重新排序，用从大到小排的减去从小到大排的，重复以上步骤m次RE了好多次，思路是没有问题的一直报RE，主要原因应该是构造的函数没有return返回值，崩溃了。这道题其实很简单，因为RE改的各种剪枝、打表也实属没有必要，还花好长时间回想了数组最大长度，，是5e8…下次一定记得！//错误代码，其实就是把getl函数里面的return的注释删掉就对了。#include<iostream>#in

天梯赛训练，字符串处理

RE原因数组越界；除以0；非法内存读取；系统栈过载，如数组开过大，数组最大 536870911，约5e8；递归层次太深，系统栈满，或者无法跳出递归；题目：ABC Tournament大意：给定 2N位数，两两比对，选出较大的数字，直到剩下两位数字，输出较小的数字的位置（即输出在原来的 2N位数字中的第几位）#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[65550];queue&

一些狠狠坑死我的题，坑到我想落泪的题目

原题链接#include<bits/stdc++.h>using namespace std;map<string, pair<int ,int > >cus;map<string,int >fri;string a[10000];int main(){ int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int k; cin>>k; while(k-

原题链接题解：从整个区间开始，从大到小不断寻找区间两端最值，两个最值中较小那个可以确定可以储蓄多少水，当有比较小最值大的值存在，缩短区间，重新确定最值大小，不断重复知道l>=r结束；#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i];

原题链接dfs#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;ll res;int n;vector<pair<int , int> >a[N];void dfs(int t,bool vis[],ll len){ if(vis[t]==1) return ; vis[t]=1; if(len>res) res=len;

原题链接题解：又一道并查集#include<bits/stdc++.h>using namespace std;const int N=1e4+10;int pre[N];bool ex[N];struct node{ int id=-1; int num; double house=0; double are=0;};int n;int root(int x){ while(pre[x]!=x) x=pre[x]; return x;}void un(in

原题链接题解：坑死我啦这道题，整个人无语，格式错误两个点？？应该是对空格的处理问题，因为最开始用的while(cin>>a[i])对空格的处理应该是不行的，我一整个泪目。。。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii;const int N=5e5+10;int n,m,ans,c,q;char a[110],b[110]

原题链接正确题解：括号需要连续，而且答案需要是最长的连续括号的序列。所以遇到“）”且栈非空前，不管是哪个括号的下标，都入栈，“）”可用来标记位置；遇到“)”后，1. 栈为空或者栈顶元素不为“（”，右括号无效，直接下一步；2. 栈非空，“（”出栈，出栈后如果栈空了，则该阶段的匹配结束，ans+1，如果不为空，进行与之前的ans比较，若此次的i-q.top()比ans大，更新ans，i代表的是现在的位置，q.top()为此前最后一个“）”的下标，即连续成对括号的开始。#include<bits/std

题目：部落、二叉树的最大路径和、集合相似度、链表去重、那就别担心了

原题链接题意：有最多N个的一组数组A，给定Q组问题，每组问题又（xi，ki），找出数字xi出现第ki次的下标，若没有则输出-1。数据范围：1<=N<=2e5;1<=Q<=2e5;0<=ai<=1e9;难点：数据量大，卡时间；以数字为索引存位置，数字过大导致数组范围不够；普通遍历查找时间复杂度过大。正确题解：使用map进行存储数字和出现次数，定义一个结构体，存储值、次数和当前位置，然后对结构体根据值排序，使用二分查找找到当前次数在哪个位置，输出位置