Codeforces 1257 C. Dominated Subarray
Codeforces 1257 C. Dominated Subarray
https://codeforces.com/contest/1257/problem/C
思路:从数组的开始将每个出现过的数字进行标记(位置),直到某个位置的数字(假设为i)之前出现过,即这个时候就说明存在子数组被i主导,记录下该子数组的长度,后面一直更新即可.
下面是ac代码:
#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
const int maxn=2e5+5;
int a[maxn],v[maxn];//v数组记录每个首次出现的数的位置。
int main(){int t,n,len;cin>>t;while(t--){cin>>n;len=maxn;memset(v,0,sizeof(v));for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){if(v[a[i]]){len=min(len,i-v[a[i]]+1);//更新长度;}v[a[i]]=i;}len=len==maxn?-1:len;//如果一次都没更新,则说明不存在;cout<<len<<endl;}return 0;
}
Codeforces 1257 C. Dominated Subarray相关推荐
- 【CodeForces 1257C --- Dominated Subarray】
[CodeForces 1257C --- Dominated Subarray] Description Let's call an array t dominated by value v in ...
- Dominated Subarray[codeforces 1257C]题解
Dominated Subarray[codeforces 1257C] CF-1257C(Dominated Subarray) 题目 输入 输出 题目大意 样例输入 样例输出 CF-1257C(D ...
- Educational Codeforces Round 76 (Rated for Div. 2) C. Dominated Subarray
Dominated Subarray 题意:给n个数,找出这个数组中出现数字最多且仅出现一次的子区间,简单来想即首尾数字相同区间内各个字符不同. 自我反思:一道简单的思维题,就是理解题意挺费劲的. # ...
- Dominated Subarray
Dominated Subarray Let's call an array t dominated by value v in the next situation. At first, array ...
- Dominated Subarray CodeForces - 1257C
贪心思想,确实自己做还是没有思路,看了别人的代码后豁然开朗 #include<bits/stdc++.h> using namespace std;const int maxn=2e5+1 ...
- codeforces 1257C Dominated Subarray
题意就是找到一个最小的子区间使得这个区间中只有一个数的个数为2. AC代码: #include<cstdio> #include<cstring> #include<io ...
- Codeforces 1257C Dominated Subarray 题解
博客观赏效果更佳 题意简述 定义"支配数组":长度>=2,且出现次数最多的那个数字唯一. 给定一个数组,请你求出这个数组中,长度最小的是"支配数组"的连续 ...
- codeforces 1197D. Yet Another Subarray Problem 动态规划
题意 :给你n个数,还有m和k,让你找一个区间使这个公式的值最大 其中⌈x⌉是对x向上取整,l和r是所选的区间的左右下标. 思路 :定义一个dp[i][j],表示第i个数作为右端点,区间长度对m取 ...
- C. Dominated Subarray(思维)
从n个数中找出一个字串,使得这个字串只有1个重复元素且重复次数为二,输出最短长度 #pragma GCC optimize(2) #include <bits/stdc++.h> #def ...
最新文章
- 零基础学习python_异常处理(32-33课)
- matlab 和python读取csv文件速度_matlab读取csv文件数据并绘图
- 非变动性算法源代码分析与使用示例( for_each、min_element 、find_if、search 等)...
- Java IO(二)——RandomAccessFile
- P5459-[BJOI2016]回转寿司【树状数组】
- 微信群怎么设置验证加入_怎么让微信群裂变拉人/拉人进群奖励方案/微信裂变营销方案策划...
- HBase笔记整理(二)
- 使用fiddler4和夜神模拟器进行app抓包
- 昂达v80 plus linux,8英寸便携平板 昂达V80 Plus一体工艺来袭
- Oracle实现网吧计费系统,毕业设计(论文)-网吧计费管理系统设计.doc
- 设置计算机网络文件共享,办公室电脑怎么设置共享文件夹?(其它电脑可直接访问共享的文件?...
- php显示cpu温度,cpu温度过高怎么办
- 一文带你清晰弄明白线程池的原理
- React 18的基本使用
- 数据结构c语言版第四章题库,严蔚敏《数据结构(c语言版)习题集》答案第四章 串...
- ILSpy中baml转化为xaml的改进
- 共推人工智能创新发展 校企合作协同育人
- Word产品需求文档已经过时了?
- OPPO粟俊娥:OPPO研发云持续交付实践之路
- iOS小技巧总结,绝对有你想要的(上)