- 2024-12-19PTA L1-011 A-B
因为我也是参加过了2024的GPLT天梯赛,所以后续会继续更新天梯赛的相关内容,大家有兴趣可以关注一下!题目:L1-011A-B 分数20 作者 陈越 单位 浙江大学本题要求你计算A−B。不过麻烦的是,A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉,剩下的字
- 2024-12-13离线算法
整体二分简介整体二分是一种离线算法,适用于符合以下特征的DS题。询问具有可二分性。修改之间互不影响。修改无关答案判定标准。(注意是判定标准而不是判定过程)贡献满足交换律,结合律,可加性。(即答案与操作先后顺序无关,且可加)允许离线。(废话这是离线算法不允许离线还玩毛线
- 2024-05-302023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 (vp + 补题)
比赛主页:https://ac.nowcoder.com/acm/contest/52244AXorBProblem思路:如果i!=j代表(i,j)&(j,i)是两对,也就是说如果i==j代表只有一对,综上得出公式cnt[i]*cnt[i]的累加就是我要的答案Code:#include<bits/stdc++.h>usingnamespacestd;typedeflo
- 2024-01-31(GPLT)上海理工大学校内选拔赛(重现赛)
题目链接A.记录最大值和个数,和次大值遍历数组,不是最大值,输出该数与最大值的和是最大值,则讨论最大值个数,若只有一个,输出该数与次大值的和,否则输出最大值的两倍#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;voidsolve(){
- 2023-09-302023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛)
A.AXorBProblem(计数)输入511223输出9说明点击查看代码#include<bits/stdc++.h>#defineIOSios::sync_with_stdio(false);cin.tie(0),cout.tie(0)#defineintlonglongusingnamespacestd;constintN=2e5+10;unordered_map<int,int>
- 2023-04-16GPLT--BST
回顾下BST建树及相关性质BST定义:1、左子树的所有节点小于其根节点2、右子树的所有节点大于其根节点3、每个节点的左右子树也为二叉排序树4、没有值相等的节点BST性质之一:中序遍历为有序序列BST建树:1、创建根节点2、如果待插入的值小于该结点的左子节点,在该节点的左子树
- 2023-04-03PAT Basic 1067. 试密码
PATBasic1067.试密码1.题目描述:当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。2.输入格式:输入在第一行给出一个密码(长度不超过20的、不包含空格、Tab、回车的非空字符串)和一个正整数N(≤
- 2023-03-172023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 L 捡贝壳
题目链接还没补一道类似的题线段树上维护四个信息,从左端点向右连续的最大值lmx,从右端点向左连续的做大值rmx,区间最大值mx,区间和sum,每次pushup的时候如何维护四个信息?对
- 2023-03-162023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 H 摘苹果
题目链接算是比较入门的线段树题了考虑线段树上维护三个值,sum维护总和,used维护当前结点是否还能进行操作,cnt100维护当前结点里面树上苹果数量少于100的树的数量。我们可
- 2023-03-152023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 J 前缀复制机
题目链接https://ac.nowcoder.com/acm/contest/52244/J对于给定的字符串s我们算出它每个位置能到达的前缀最大合法位置,然后进行dp即可先对于s串求一遍kmp,然后建立boder
- 2023-03-112023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛
https://ac.nowcoder.com/acm/contest/52244A-AXorBProblem给定序列\(a_i\),求有多少数对\((i,j)\)满足\(a_i\oplusa_j=0\),其中\(\oplus\)表示按位异或
- 2023-02-14L1-023 输出GPLT (20 分)
L1-023 输出GPLT (20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区
- 2022-08-141067 试密码——20分
当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度