uva 11572 Unique Snowflakes (唯一的雪花)
題意輸入一個長度為n 的序列,找到一個儘量長的連續子序列Al~Ar,使得該序列中沒有相同元素。
分析 用左右端點去遍歷 然後用set查重。
#include<bits/stdc++.h>
using namespace std;
int a[1000005],len,l,r,t,n;
int main (void){
ios::sync_with_stdio(false);
cin>>t;
while(t--){
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
set <int>s;
l=0;r=0;len=0;
while(r<n){
while( r<n && !s.count(a[r])) s.insert(a[r++]);
len=max(len,r-l);
s.erase(a[l++]);
}
cout<<len<<endl;
}
return 0;
}
相關推薦
uva 11572 Unique Snowflakes (唯一的雪花)
題目連結 題意輸入一個長度為n 的序列,找到一個儘量長的連續子序列Al~Ar,使得該序列中沒有相同元素。 分析 用左右端點去遍歷 然後用set查重。 #include<bits/stdc++.h> using namespace std; int a[1000005
UVa 11572 - Unique Snowflakes
online style 情況 ont print ans int item std 鏈接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_p
uva 11572 - Unique Snowflakes(兩種解法)
https://vjudge.net/problem/UVA-11572 題意:給出 n個數,找到儘量長的一個序列,使得該序列中沒有重複的元素 思路:對於該類段查詢問題可以採用經典的滑動視窗方法,即維護一個視窗,視窗的左右邊界用兩個變數L,R代表,先增加R直到出現重複數字,再增加
11572 - Unique Snowflakes(貪心,兩指針滑動保存子段最大長度)
fort ould inf inpu 問題 ica 兩指針 rst std Emily the entrepreneur has a cool business idea: packaging and selling snow?akes. She has devised
唯一的雪花 uva 11572 (滑動視窗)
紫書 第八章 輸入一個長度為n的序列A,找到一個儘量長的連續子序列al-ar,使得該序列中沒有相同元素。 設左端點為 L,右端點為R ,初始L = 0, R=0,R不斷增加,只要在L和R中間沒有出現過重複的數就一直增加。 O(nlogn) 程式碼如下: #i
mysql unique key 唯一的鍵
如果不設定unique 會出現兩條相同的記錄 mysql> create table department1(id int,name varchar(16)); Query OK, 0 rows affected (0.01 sec) mys
Unique Snowflakes(JSU-ZJJ)
題目描述 Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as
unique-----返回唯一值並排序------------matlab
unique Find unique elements of vector Syntax b = unique(A) b = unique(A, 'rows') [b, m, n] = unique(...) [b, m, n] = unique(..., occurre
leetcode 62. Unique Paths-唯一路徑|動態規劃
【思路-Java】 採用動態規劃。動態規劃要求利用到上一次的結果,是一種特殊的迭代思想,動態規劃的關鍵是要得到遞推關係式。對於本題,到達某一點的路徑數等於到達它上一點的路徑數與它左邊的路徑數之和。也即,起點到點(i, j)的路徑總數:ways[i][j] = 起點到點(
POJ 1679 The Unique MST 推斷最小生成樹是否唯一
ns2 print direct urn limit names align rec stream The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2
【LeetCode-面試算法經典-Java實現】【063-Unique Paths II(唯一路徑問題II)】
hide .text fun views [] pre ota function esp 【063-Unique Paths II(唯一路徑問題II)】 【LeetCode-面試算法經典-Java實現】【全部題目文件夾索引】 原題 Fo
【LeetCode-面試算法經典-Java實現】【062-Unique Paths(唯一路徑)】
ade ssi comment span there sdn href func 圖片 【062-Unique Paths(唯一路徑)】 【LeetCode-面試算法經典-Java實現】【全部題目文件夾索引】 原題 A robot is
[LeetCode] 387. First Unique Character in a String 字符串的第一個唯一字符
.get 分配 找到 xrange discard obj ase 統計 返回 Given a string, find the first non-repeating character in it and return it‘s index. If it doesn‘t
UVa 10375 - Choose and divide(唯一分解定理)
ide clas 數組 AI AS lin buffered ring buffere 鏈接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_p
POJ 1679 The Unique MST(判斷最小生成樹是否唯一)
connect col pro case pac str other sid 一次 題目鏈接: http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if it
MATLAB 的unique函數——數組矩陣的唯一值
nop work ima leg 指定 數組矩陣 psi cti 返回 MATLAB 的unique函數——求數組矩陣的唯一值 相關MathWork文檔見此:unique數組中的唯一值 1、C = unique(A) 返回與 A 中相同的數據,但是不包含重復
ZOJ - 2587 Unique Attack (判斷最小割是否唯一)
ive .html dfs end scan max tac math names 題意:判斷最小割是否唯一. 分析:跑出最大流後,在殘余網上從源點和匯點分別dfs一次,對訪問的點都打上標記. 若還有點沒有被訪問到,說明最小割不唯一. https://www.cnblog
UVa 10375 Choose and divide (唯一分解定理)
divide include n! reg pan gist inline har class 題目 題目大意 已知\(C(m, n) = m! / (n!(m - n)!)\), 輸入整數\(p\), \(q\), \(r\), \(s\)(\(p ≥ q\), \(r
(java)leetcode804 唯一摩爾斯密碼詞(Unique Morse Code Words)
題目描述: 國際摩爾斯密碼定義一種標準編碼方式,將每個字母對應於一個由一系列點和短線組成的字串, 比如: "a" 對應 ".-", "b" 對應 "-...", "c" 對應 "-.-.",
UVA 10791 -唯一分解定理的應用
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> #define ll long long using na