題目在這裡:題目
這道題讀來感覺很難,也確實有一種相對應的的正解(我覺得是權值線段樹,可惜我不會),在仔細讀題發現這道題的真正意思其實就是把整個陣列當做乙個區間,裡面的區間就是他的子區間,在一定程度上可以認為母區間的出現次數最多的數,在一些子區間裡也是出現次數最多的數(也就是我們常數的一列數字的眾數),所以**實現就挺簡單了,對資料做一些簡單的處理即可:
#include
int a[
100010
],c[
100010];
intmain()
for(
int i =
1; i <= n; i++)}
for(
int i =
1; i <= n; i++)}
if(count ==1)
else
return0;
}
2020西北工業大學冬季選拔賽
心路歷程 一開始把簽到的題目ac了,然後幹a題,好傢伙,到比賽結束都沒有人ac掉a題qwq,1h過去了 然後是h題,這題還比較好過一點,然後又成功卡在了f題,我在題意上卡了好久 賽去打了場球後再看才明白在問什麼qwq 總的來說,題目質量極佳,可惜就是我太菜 比賽鏈結 題解的鏈結 dalao的題解 誰...
西北工業大學複試上機題2019 3
題目描述 判斷ip位址是否合法,n行,以字串形式輸入,格式為a.b.c.d,每個均為整數,輸出判斷是否為有效ip,每個數均在 0,255 之間。是輸出yes否no 輸入樣例 2 1.2.3.4 172.168.0.300 輸出 yes no include include include using...
NWPU CTF 西北工業大學留言板
這題考察的是session檔案包含來獲取flag。因為可以用偽協議讀取相關的所有檔案,所以建議在本地復現一下,可以更好的理解。header session start function safe msg else if isset session msg empty session msg sess...