- 2024-11-06洛谷 P1638 逛画展
此题运用滑动窗口和左右指针1.用identifiers储存画师的编号2.用count储存画师的画的数量3.将左右指针初始化为0,先右移右指针,当恰好找到第一个解时(即左右指针范围内画师数量恰好等于m),进入下一个while,如果此时窗口长度小于前一个解的窗口长度,相等则取左指针较靠前的。4.移
- 2024-10-14洛谷P1638逛画展
逛画展题目链接题目描述博览馆正在展出由世上最佳的\(m\)位画家所画的图画。游客在购买门票时必须说明两个数字,\(a\)和\(b\),代表他要看展览中的第\(a\)幅至第\(b\)幅画(包含\(a,b\))之间的所有图画,而门票的价钱就是一张图画一元。Sept希望入场后可以看到所有名师的图
- 2024-08-13洛谷题单指南-常见优化技巧-P1638 逛画展
原题链接:https://www.luogu.com.cn/problem/P1638题意解读:在n个数中,选出a、b两个端点,使得a~b之间不同的数字为m,且b-a最小。解题思路:要寻找最小的包括所有数字的区间,可以采用双指针算法1、设i,j分别是左右指针2、如果当前区间内不同数字个数不到m,j往后移3、记录数字个数到m时