problem:你真的會暴力嗎
description:
給你乙個長度為n的數列,問你這個數列是不是乙個完美數列。乙個數列是完美數列當且僅當不存在兩個不相交的子串行,元素的數值和相同。
input:
第一行乙個整數t(t <= 50),表示一共有t組。
每組第一行乙個整數n(n<=1e4)表示數列的長度為n,
接下來一行有n個整數ai(1<=ai<=1e5),表示數列中等每個元素。
(n的和<=1e5)
output:
每組輸出一行,「yes」表示是個完美數列,「no」表示不是完美數列。
sample input:15
1 2 3 4 5
sample output:
no1 2 和 3 這兩個序列的和是一樣的。
不相交的兩個子串行意味著不能有同乙個元素同時出現在兩個子串行中。
如 1 2 4 和 3 4這兩個子串行就出現了一樣的元素4.
原序列為 1 2 2 3時 2 和 2可以作為兩個不相交的子串行,因為兩個2是不同的元素,雖然他們值相同。
language:c++
#include
#include
using namespace std;
const
int n=
1e5+10;
int a[n]
;int vis[n*20]
;int
main()
if(vis[now]
) flag=false;
vis[now]=1
;}} cout<<
(flag ?
"yes"
:"no"
)
}
if else 你真的會嗎?
目錄 為什麼我們寫的 都是if else?if else 太多有什麼缺點?是否有好的方法優化?如何重構?異常邏輯處理型重構方法例項一 異常邏輯處理型重構方法例項二 異常邏輯處理型重構方法例項三 異常邏輯處理型重構方法例項四 狀態處理型重構方法例項一 狀態處理型重構方法例項二 總結 盡可能地維持正常流...
你真的會溝通嗎? 下部
溝通是人與人之間 人與群體之間傳遞 反饋思想與情感的過程,溝通的目的是讓對方理解或認可你所表達的資訊,從而產生共鳴,達成一致。成功的溝通可以達到雙贏,不成功的溝通將會帶來歧義與誤解。筆者作為職場人在 你真的會溝通嗎 上部 中與大家分享了內部溝通存在的問題及方法,今天在這裡繼續與大家分享一些關於外部溝...
你真的會求素數嗎?
素數的定義看起來很簡單,如果乙個數如果只能被 1 和它本身整除,那麼這個數就是素數。返回區間 2,n 中有幾個素數 intcountprimes int n 比如 countprimes 10 返回 4 因為 2,3,5,7 是素數int countprimes int n 判斷整數 n 是否是素數...