2024蓝桥杯每日一题(双指针)

一、第一题:牛的学术圈

解题思路:双指针+贪心

仔细思考可以知道,写一篇综述最多在原来的H指数的基础上+1,所以基本方法可以是先求出原始的H指数,然后分类讨论怎么样提升H指数。

【Python程序代码】

python 复制代码
n,l = map(int,input().split())
a = list(map(int,input().split()))
a.sort()
res,suml,sumr = 0,0,0
for i in range(n):
    sumr = n-i
    if a[i]>sumr:
        if i==0:break
        if a[i-1]+1>=sumr+1 and l>=1:
            sumr+=1
            break
        break
    if a[i]==sumr:
        j,c = i,1
        if i == 0: break
        while j+1<n and a[j+1]==a[i]:
            j += 1
            c += 1
        if a[i-1]==a[i] and l>=c+1:
            sumr+=1
            break
if l==0 and a[n-1]==0:print(0)
else:print(sumr)

二、第二题:最长连续不重复子序列

思路:双指针

双指针模板题

【Python程序代码】

python 复制代码
n = int(input())
a = [0] + list(map(int,input().split()))
mp = [0]*(100010)
res,j=1,1
for i in range(1,n+1):
    if mp[a[i]]:
        res = max(res,i-j)
        while a[j]!=a[i]:
            mp[a[j]]-=1
            j +=1
        j += 1
    else:
        mp[a[i]]+=1
res = max(res,i-j+1)
print(res)

三、第三题: 数组元素的目标和

解题思路:双指针

双指针模板题

【Python程序代码】

python 复制代码
n,m,x = map(int,input().split())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
j = m-1
res = []
for i in range(n):
    if a[i]+b[j]<x:continue
    if a[i]+b[j]==x:
        res.append((i,j))
        continue
    if a[i]+b[j]>x:
        while j>0 and a[i]+b[j]>=x:
            if a[i]+b[j]==x:
                res.append((i,j))
            j -= 1
for i in res:
    print(i[0],i[1])

四、第四题: 判断子序列

解题思路:双指针

双指针模板题

【Python程序代码】

python 复制代码
n,m = map(int,input().split())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
j = 0
for i in range(m):
    if j==n:break
    if b[i]==a[j]:
        j += 1
if j==n:print("Yes")
else:print("No")

五、第五题: 日志统计

解题思路:双指针+滑动窗口

双指针+滑动窗口模板题

【Python程序代码】

python 复制代码
from collections import defaultdict
n,d,k = map(int,input().split())
mp = defaultdict(int)
a,res = [],[]
for i in range(n):
    ts,id = map(int,input().split())
    a.append([ts,id])
a.sort()
j,pret = 0,0
for i in range(n):
    teps,tepd = a[i]
    if teps - a[j][0]>=d:
        while teps - a[j][0]>=d:
            mp[a[j][1]]-=1
            j += 1
        pret = a[j][0]
    mp[tepd] += 1
    if mp[tepd]>=k:
         res.append(tepd)
res = list(set(res))
res.sort()
for i in res:print(i)
相关推荐
chh5631 天前
从 BERT 到大模型:让模型从“会接龙”到“会回答
人工智能·深度学习·bert
TomEval1 天前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill1 天前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
ZhengEnCi1 天前
AI 总模仿代码库里的过时写法怎么办:先清坏样例,再用类型与测试让 AI 无法犯错
人工智能·ai编程
一只爱撸猫的程序猿1 天前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
GitCode官方1 天前
开源鸿蒙跨平台直播|AI 时代,用 cj-tauri 开发鸿蒙 PC 应用
人工智能·华为·harmonyos·atomgit
老金带你玩AI1 天前
GPT-6.2更强更便宜了,为什么还有人骂?
人工智能
Thanks_ks1 天前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP1 天前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
泯泷1 天前
OpenClaw 退潮背后,是 AI 圈“技术自嗨”的终结
人工智能·chatgpt·llm