https://codeforces.com/contest/474/problem/F
給定一個長度為N
的數列a
,給定Q
筆詢問[L,R]
之間有幾個數不能整除該區間至少一個數。
在區間裡,只有該區間最大公因數可以整除所有的數而已,所以就用線段數維護區間GCD,在查詢時算數該區間=GCD的數字個數(設為x
),答案即為所有個數-x
。
Codeforces 834D
https://codeforces.com/contest/833/problem/B
這題是要把長度為n
數列a
分成k
段,要最大化每一段數字總類的和。
Codeforces 459D
https://codeforces.com/contest/459/problem/D
這題給定一個長度為n
的數列a
,要找所有數對(i, j)
滿足f(1, i, a_i) > f(j, n, a_j)
,f(l, r, x)
定義為在[i,j]
之間=x
的個數。
Codeforces 1000F
https://codeforces.com/contest/1000/problem/F
這題給定一個數列A,給定Q筆詢問區間[L, R]
,有沒有重複的數字,如果有請輸出任意一個,否則輸出0。
IONCamp 系列3 Day 5
最後一天早上是Greedy課程,這段時間我在寫POJ 1741,但傳上去是TLE,我爬文發現這題時間卡很緊,也不知道是不是我哪裡寫壞了,就先放在一旁。
IONCamp 系列2 Day 3 4
第三天上午是(進階)資料結構,依序學線段樹的應用、Treap、持久化結構以及莫隊,就有收穫的應該是Treap,其次是莫隊,我之前對Treap有些地方不太了解,聽了這一次課終於搞懂。莫隊則是聽到回滾莫隊以及帶修改莫隊兩種未接觸過的,之後要好好練習。
IONCamp 系列1 Day 1 2
這次我又來參加程式設計訓練營,不同以往是在台大,我這次來到清大訓練營,清大的課程比台大簡單,有很多課程是我已經會的,那些時間我用來做別的事,例如寫blog。清大第一天是中午集合,所以不用那麼早去坐車,我原本預計11:02的車,結果提早到了火車站,就做了10:42分的車去了,到了新竹原本想拍張照紀錄足跡,結果剛好一班自強號擋住視線,隨即就去找營隊報到了,我報到後問了板中學弟他到了嗎。結果過一會兒他就出現了。
NCPU 2019 系列3 Day3
第三天早上我們去吃了牛肉湯,算是解鎖了一項成就,接著我們回飯店退房,去租車行取車,準備今天的第一站:奇美博物館,但開始移動時又突然下傾盆大雨,我是在汽車裡面所以還好,不過坐機車的人就淋成落湯雞了。
NCPU 2019 系列2 Day2
因為一些原因坐上09:05的車,沒想到下車就遇到IOI的電神們,全身充滿的電流,原本想不用拿地圖出來跟著他們後面走,沒想到他們也不知道怎麼走XD。
NCPU 2019 系列1 Day1
除了比賽,我還要負責統計遊覽車+住宿人數、發注意事項等等,加上還要統計誰第三天要留下來,處理訂住宿和租車的事,有Web營隊的我來說是有點忙不過來,不過結果是順利的。