又比如 L1-07, 找差距最小的分房间情况, 题目有说1个的时候不成立, 但哥们还是WA了好几发因为没注意这个条件, 甚至都给题目简化了一下写注释里也给这事忘了。 天梯赛很少考算法题, 大部分都是基础题目, 还好这回没考时间日期之类的, 不然再寄一次(去年还说好好写点)。准备的时候多刷点 PTA L1/L2 题...
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛题解, 视频播放量 3887、弹幕量 3、点赞数 80、投硬币枚数 25、收藏人数 58、转发人数 21, 视频作者 USST-ACM集训队, 作者简介 ,相关视频:USST-Raicom市赛训练集1-15题解,2023年蓝桥杯软件类
这题思路和上题类似,只不过我们需要把维护一个lmx,rmx,mx,sum变成维护16个lmx,rmx,mx和一个区间长度。lazy是懒标记下传,state每个结点里面有哪些贝壳。 因为最多有四种贝壳,所以我们可以考虑状态压缩把四种贝壳表示为1——15之间的整数,然后区间状态合并变成区间或。 因为n是3e5所以进行pushup的时候用两个for循环...
天梯赛我<censored>你<censored> #include<bits/stdc++.h>usingnamespacestd;// 这都是比赛期间写的intfind(string&s0,string&patten){intidx=0;intcnt=0;while(1){idx=s0.find(patten,idx);if(idx==-1)break;cnt++;// 打上尖括号标记s0[idx]='<';s0[idx-1+patten.size()]='>';}returncnt;}...
这题可以用四个数组来存储每个位置所在行,列,两条对角线,0表示没有皇后,1表示有,注意,这题数据范围超i过一百万,用scanf和printf来输入输出,cin和cout会超时,血的教训,或者关闭同步也可以。 #include<iostream> #include<cstring> #include<algorithm>
H题为什么能直接暴力过的52244-2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛) SDNU_JXD2023-03-11 1|3|浏览1314 Python全超时了😢52244-2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛) ...
L1-026 I Love GPLT (5 分)—团体程序设计天梯赛,L1-026ILoveGPLT(5分)这道超级简单的题目没有任何输入。你只需要把这句很重要的话——“ILoveGPLT”——竖着输出就可以了。所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。输入样例:无输
L1-7 天梯赛的善良 一个map解决(这场的出题人真的特别喜欢map,后面还有) #include<bits/stdc++.h>usingnamespacestd;constintN=1e6+5;intmain(){intn;cin>>n;map<int,int>cnt;intmini=N,maxi=0;for(inti=0;i<n;i++){inta;cin>>a;cnt[a]++;mini=min(mini,a);maxi=max(maxi,a);}cout<<...
7-7 输出GPLT —— 程序设计天梯赛 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT...这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。