1016. 欣赏书法

input:
10 5
1 4 5 4 2 5 4 1 3 5

思考：
一开始直接没考虑门票最少的问题，只保证了所有大师的作品都能看到
因为要保证l最小，所以先从最后面一个一个判断是否能够删除，再从最前面开始。然后居然拿了83

#include <cstdio>
#include <iostream>
using namespace std;
int m,n,a[1111111],vis[11111];
int main()
{cin>>m>>n;for(int i=1;i<=m;i++){cin>>a[i];vis[a[i]]++;}int l=1,r=m;for(int i=m;i>=1;i--){if(vis[a[i]]<2) break;if(vis[a[i]]>=2) vis[a[i]]--;r=i-1;}for(int i=1;i<=m;i++){if(vis[a[i]]<2) break;if(vis[a[i]]>=2) vis[a[i]]--;l=i+1;}cout<<l<<" "<<r<<endl;return 0;
}

正解（某大佬提供）
首先考虑如果l是确定的，那么找r是非常方便的。假设l+1,那么之前的那个r一定是不动或者往后移动一个位置。所以只需要把所有的位置都遍历一边，然后快速算出r位置的变化

#include <cstdio>
#include <iostream>
using namespace std;
int m,n,a[1111111],vis[11111];
int cnt=0,len=0x3f3f3f3f;
int main()
{cin>>n>>m;int r=0,ansl,ansr;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){while(cnt<m&&r<n){r++;if(vis[a[r]]==0) cnt++;vis[a[r]]++;}if (cnt<m) break;if(r-i+1<len){ansl=i;ansr=r;len=r-i+1;}if(vis[a[i]]==1) cnt--;vis[a[i]]--;}cout<<ansl<<" "<<ansr<<endl;return 0;
}

1016. 欣赏书法相关推荐

数据结构算法——1016. 欣赏书法
题目 in 10 5 1 4 5 4 2 5 4 1 3 5 out 5 9 思路用队列,先不断push进去,同时用一个数组记录每个大师作品在这个队列中的数量,再用一个常量size记录多少个大师已经 ...
《如何欣赏书法》读书笔记(VII)
(章六)评判书法的错误态度乐乐老师/文评判书法的时候,也会出现一些错误的理念. 外行充内行.最常听到的,还是主张书法要藏锋(大概台湾很多这样观念的人).建立正确的书法认知,非常重要.有正确的书法认 ...
书法学习要学会什么?
书法学习要学会什么?听起来这是一个"简单"的问题,不就是要学如何写字吗?对啊!没错!其实要怎么学?学什么?这里边也有学问.我认为在学会用笔和掌握基本的学习方法之后,首先要学会练功, ...
名人练字|汪曾祺：我的书法底子，就是暑假练出来的
汪曾祺是京派第四代作家的代表,除了在文学上有着极高造诣,在书画上也是颇有心得. 他在<写字•画画•做饭>中谈到了自己书法的起步,对于现在的孩子来说,仍有不少借鉴意义! 我正经练字是在小学五 ...
互动媒体技术——五个书法“一”角色设计
互动媒体技术作业小组成员:1191170412陈颖 1191170413黄洁 --关于书法"一"的角色设计角色预览以下角色形象均来自网图. 主角:李佳莉性别:女人介绍:不 ...
《中秋书月》月圆之夜，我和德鲁克
中秋节又到了. 今年的中秋节,期待的大闸蟹之外,另有一番文化盛宴.那就是林铁的<中秋书月>. 书法登上微信舞台,完全是今年的意外之喜,因为林铁开通微信至今不过才三个月,他也不是书法家,搞书 ...
怎样鉴赏一幅书法作品的好坏
在如今的社会中,高价成交的画多,高价成交的书法少.因画比书法贵,创作画比创作书法用的时间多,而产生"画好画比写好字难"的看法.其实写好字比画好画更难.君不见在中国历史上出名的好书法 ...
【互动媒体】结课作业第一部分：文献综述
中华文化博大精深,在几千年的历史中,演化出了书法艺术,沉淀了大量璀璨光辉的书法作品.虽然我们与这些作品相隔百年千年,但当如今我们注视着它们时,我们仍可略过漫漫历史长流,感受到作者提笔写下时的心情,接收 ...
少儿学习硬笔书法的好处，你了解多少？
俗话说:"字如其人",字写出来的美丑能体现一个人的品格和学识.很多小学生及家长没有意识到写好字的重要性,觉得孩子会识字,写字就好,至于写得好不好以为随着年龄的增长,字也会写好,殊不 ...

1016. 欣赏书法

1016. 欣赏书法相关推荐

最新文章

热门文章