网站首页
编程语言
数据库
系统相关
其他分享
编程问答
上海理工大学
2024-08-05
上海理工大学校内选拔赛(重现赛)
A+BProblem找最大值和第二大的值,不是最大值的元素加上最大值,是最大值的元素加上第二个最大值即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definepiipair<int,int>#definexfirst#defineysecondinta[1000005];#defineall(v)v.begin
2024-01-31
(GPLT)上海理工大学校内选拔赛(重现赛)
题目链接A.记录最大值和个数,和次大值遍历数组,不是最大值,输出该数与最大值的和是最大值,则讨论最大值个数,若只有一个,输出该数与次大值的和,否则输出最大值的两倍#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;voidsolve(){
2023-09-30
2023年中国高校计算机大赛-团队程序设计天梯赛(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-03-17
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 L 捡贝壳
题目链接还没补一道类似的题线段树上维护四个信息,从左端点向右连续的最大值lmx,从右端点向左连续的做大值rmx,区间最大值mx,区间和sum,每次pushup的时候如何维护四个信息?对
2023-03-16
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 H 摘苹果
题目链接算是比较入门的线段树题了考虑线段树上维护三个值,sum维护总和,used维护当前结点是否还能进行操作,cnt100维护当前结点里面树上苹果数量少于100的树的数量。我们可
2023-03-15
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 J 前缀复制机
题目链接https://ac.nowcoder.com/acm/contest/52244/J对于给定的字符串s我们算出它每个位置能到达的前缀最大合法位置,然后进行dp即可先对于s串求一遍kmp,然后建立boder
2023-03-11
2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛
https://ac.nowcoder.com/acm/contest/52244A-AXorBProblem给定序列\(a_i\),求有多少数对\((i,j)\)满足\(a_i\oplusa_j=0\),其中\(\oplus\)表示按位异或