![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
onlyucanconquertime
这个作者很懒,什么都没留下…
展开
-
【天梯赛】单词长度、社交网络图中结点的“重要性”计算、朋友圈、家谱处理、狼人杀
一些狠狠坑死我的题,坑到我想落泪的题目原创 2022-03-19 21:10:02 · 120 阅读 · 0 评论 -
【天梯赛】古风排版 (20分)和 阅览室 (20 分)
天梯赛训练,字符串处理原创 2022-02-17 23:30:06 · 276 阅读 · 0 评论 -
【天梯赛】银行排队问题之单窗口“夹塞”版 (25 分)
原题链接#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-原创 2022-01-25 00:02:07 · 410 阅读 · 0 评论 -
【天梯赛】 储水问题 (25 分)
原题链接题解:从整个区间开始,从大到小不断寻找区间两端最值,两个最值中较小那个可以确定可以储蓄多少水,当有比较小最值大的值存在,缩短区间,重新确定最值大小,不断重复知道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];原创 2022-01-24 16:45:42 · 262 阅读 · 0 评论 -
【天梯赛】直直直径 (25 分)
原题链接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;原创 2022-01-24 16:11:17 · 308 阅读 · 0 评论 -
【天梯赛】家庭房产 (25 分)
原题链接题解:又一道并查集#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原创 2022-01-24 15:50:21 · 493 阅读 · 1 评论 -
【天梯赛】删除重复字符 (20 分)
原题链接题解:坑死我啦这道题,整个人无语,格式错误两个点??应该是对空格的处理问题,因为最开始用的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]原创 2022-01-23 18:56:41 · 171 阅读 · 0 评论 -
【天梯赛】7-8 最长的括号子串 (20 分)
原题链接正确题解:括号需要连续,而且答案需要是最长的连续括号的序列。所以遇到“)”且栈非空前,不管是哪个括号的下标,都入栈,“)”可用来标记位置;遇到“)”后,1. 栈为空或者栈顶元素不为“(”,右括号无效,直接下一步;2. 栈非空,“(”出栈,出栈后如果栈空了,则该阶段的匹配结束,ans+1,如果不为空,进行与之前的ans比较,若此次的i-q.top()比ans大,更新ans,i代表的是现在的位置,q.top()为此前最后一个“)”的下标,即连续成对括号的开始。#include<bits/std原创 2022-01-23 18:44:57 · 388 阅读 · 0 评论 -
【天梯赛】1010 一元多项式求导 (25 分)
原题链接没啥好说的,好好理解题意,坑点有点多我的代码好丑陋,注意学习一下大神的//好坑一道题,我的垃圾代码 #include<bits/stdc++.h>using namespace std;const int N=1e5;int a[N],ans[N];int n=1;int k=1;int main(){ while(cin>>a[n])//不定长数组输入 { n++; } if(a[1]==0||a[2]==0)//坑点 { cout&原创 2022-01-21 01:02:10 · 484 阅读 · 0 评论 -
【好题】【天梯赛】1050 螺旋矩阵 (25 分)
原题链接我感觉这道题挺难的。。看的题解#include<bits/stdc++.h>using namespace std;int k,m,n;bool cmp(int x,int y){ return x>y;}int main(){ scanf("%d",&k); vector<int> a(k); for(int i=0;i<k;i++) { scanf("%d",&a[i]); } for(int i=sqrt(原创 2022-01-21 00:59:32 · 78 阅读 · 0 评论 -
【天梯赛】月饼(25分)
原题简单的结构体排序,注意输出就好#include<bits/stdc++.h>using namespace std;const int N=1e3+10;struct node{ double w; double v; double c;}a[N];bool cmp(node a,node b){ return a.c>b.c;}int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0原创 2022-01-21 00:57:38 · 346 阅读 · 0 评论 -
天梯赛,列车调度(25分)
原题链接使用set和二分查找函数,【lower_bound返回首个大于等于该数值的的位置】#include<bits/stdc++.h>using namespace std;int a[100001]={0};set<int>s;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i&l原创 2022-01-21 00:48:20 · 367 阅读 · 0 评论 -
天梯赛-部落、二叉树的最大路径和、集合相似度、链表去重、那就别担心了
题目:部落、二叉树的最大路径和、集合相似度、链表去重、那就别担心了原创 2022-01-19 17:09:41 · 521 阅读 · 0 评论 -
生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)*字符串
例题3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小 生成元。无解输出0。InputYour program is to read from standard input. The input consists of T test cases. The number of testcases T is given in the first line原创 2021-03-13 00:31:19 · 180 阅读 · 0 评论