蓝桥杯
文章平均质量分 51
想了半天也不知道取什么名字
萌新上道
展开
-
2084: [蓝桥杯2023初赛] 整数删除
给定一个长度为 N 的整数数列:A1, A2, ... , AN。对于 100% 的数据,1 ≤ K < N ≤ 5 × 105,0 ≤ Ai ≤ 108。然后每次循环,将最小值pop,并把值加给左右两个节点,同时将新节点push进队列。每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。输出 N − K 个整数,中间用一个空格隔开,代表 K 次操作后的序列。这里队列采用的存储格式为(值,索引号,以及已经找出的最小值的个数)对于 20% 的数据,1 ≤ K < N ≤ 10000。原创 2024-04-01 20:41:44 · 214 阅读 · 1 评论 -
2083: [蓝桥杯2023初赛] 子串简写
可以先从K-1开始,然后记录之前c1出现的次数,当遇到c2时,就只需要将c1出现的次数加上去就可以了。对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。所以就可以只需要遍历一次,就是只需要看b之前的大于等于K距离的a的个数。在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法。对于 100% 的数据,2 ≤ K ≤ |S| ≤ 5 × 105。对于 20% 的数据,2 ≤ K ≤ |S| ≤ 10000。[ababab]db b的位置为5 2个a。原创 2024-04-01 16:26:21 · 343 阅读 · 0 评论 -
2081: [蓝桥杯2023初赛] 接龙数列
然后遍历到12,此时以2结尾的子序列为1,但是因为12可以插入到11、121这个子序列中,所以final【2】=final【fir=1】+1=3,最后final【2】就更新为3了。而比较final【lat】和final【fir】+1就是每次加入一位数字,看final【lat】会不会更长,因为加入当前数字后,变化的就是以lat结尾的子序列了。所以final【fir】+1就是把当前遍历到的数字加入到以它第一位结尾的子序列,例如样例中的121,就是把121加入到以1结尾的那一个子序列。原创 2024-04-01 15:39:38 · 284 阅读 · 0 评论 -
2080: [蓝桥杯2023初赛] 飞机降落
我是这么理解的:就算在当前时刻start,飞机还没到达,即start<Ti,例如示例第一组,时刻0时,第二架飞机的Ti是10,也就是10到达机场,但是这架飞机仍然可以第一个降落(虽然结果不对,但是思路是这样的)对于 100% 的数据,1 ≤ T ≤ 10,1 ≤ N ≤ 10,0 ≤ Ti,Di,Li ≤ 100,000。即它最早可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落。对于 30% 的数据,N ≤ 2。原创 2024-03-19 21:20:43 · 407 阅读 · 0 评论 -
2079: [蓝桥杯2023初赛] 冶炼金属
当 V = 20 时,有:⌊75 / 20⌋ = 3,⌊53 / 20⌋ = 2,⌊59 / 20⌋ = 2,可以看到符合所有冶炼记录。当 V = 25 时,有:⌊75 / 25⌋ = 3,⌊53 / 25⌋ = 2,⌊59 / 25⌋ = 2,可以看到符合所有冶炼记录。对于 100% 的评测用例,1 ≤ N ≤ 10000,1 ≤ B ≤ A ≤ 1,000,000,000。每条记录都是独立的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。第一行一个整数 N,表示冶炼记录的数目。原创 2024-03-19 19:43:37 · 399 阅读 · 0 评论 -
2078: [蓝桥杯2023初赛] 01 串的熵
比如,对于S = 100 来说,信息熵 H(S ) = - 1/3 log2(1/3) - 2/3 log2(2/3) - 2/3 log2(2/3) = 1.3083。对于一个长度为23333333 的 01 串,如果其信息熵为 11625907.5798,且 0 出现次数比 1 少,那么这个01 串中 0 出现了多少次?其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。原创 2024-03-19 19:28:45 · 237 阅读 · 0 评论 -
2077: [蓝桥杯2023初赛] 日期统计
yyyy 表示年份,mm 表示月份,dd 表示天数,当月份或者天数的长度只有一位时需要一个前导零补充。小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的范围之内。要求这个日期是 2023 年中的某一天的日期,例如 20230902,20231223。2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期,并且。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023 年的日期。原创 2024-03-16 16:58:47 · 432 阅读 · 0 评论