首页 > 春

xinglili

发表于 2024-11-30 14:11:01

B题题意：现已给出长度为n的数组a，表示n张已确定值的牌（1<=ai<=m）。还有k张没有确定值的鬼牌，每张可为[1,m]内任意一个值。问从这n+k张牌中选出x张数值连续的牌，求x能达到的最大值。 ——————————————————————————————————— 思路：双指针维护展开全文

可爱抱抱呀😥

发表于 2024-12-01 10:50:29

A~F Java题解，代码已去除冗余~~~ A 春根据梯形面积计算公式，可知排在中间的木棍会加两次，边缘的加一次，只需要让最短的两个在边缘即可，但是需要特判n为1的情况，时间复杂度O(nlogn) import java.util.*; public class Main{ public 展开全文

孤航觅萤

发表于 2024-12-04 21:18:50

B题大体思路先对数据进行处理，然后枚举所有可能的开头并用二分找它的最长的结尾，最后取出最长的数据处理由于"顺子"特性，我们先对其进行排序并去重 //去重+排序 //用unique()将重复值移到后面去，再用erase去掉重复的值 sort(a.begin(),a.end());//必须先展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛