rank
solvedab
cdef
ghij
klm?/ ?
後面的不準確 號沒了oo
oo.o
ooø.
øøøo
: 當場通過
ø
: 賽後通過
.
: 尚未通過
solved by viscaria
viscaria』s solution
維護乙個棧即可
solved by viscaria
viscaria』s solution
簽到solved by ?
? 's solution
solved by feynman1999
feynman1999』s solution
找數學規律,後面證明補上
unsolved
solved by chelly
chelly 's solution
solved by ?
? 's solution
solved by fey
fey』s solution
貪心排序,模擬一下就行
upsolved by chelly
chelly』s solution
對乙個陣列a
[1..n]
a[1..n]
a[1..n
]進行k
kk輪氣泡排序得到b
[1..n]
b[1..n]
b[1..n
]。那麼b [i
]b[i]
b[i]
是a
[1..i+
k]
a[1..i+k]
a[1..i
+k]中除去b
[1..i−
1]
b[1..i-1]
b[1..i
−1]的最小值。所以給定乙個b[]
bb[
],我們可以計算出有多少個a[]
aa[
]對應它。
注意到此題裡最後b[]
bb[
]的形態是可列舉的,所以可以列舉每個可能的最後的b[]
bb[
],然後計算有多少個a[]
aa[
]和它對應。
unsolved
upsolved by chelly
chelly』s solution
upsolved by chelly
chelly』s solution
乙個區間排序後連續等價於max
−min
=cnt
+1
max-min=cnt+1
max−mi
n=cn
t+1。其中cnt
cntcn
t是區間中不同數字的個數。
於是我們可以從前往後列舉每個r
rr,維護之前的每乙個l
ll到這個r
rr的max
−min
−cnt
max-min-cnt
max−mi
n−cn
t的值。注意到所有的值都是》=1的,所以只需要維護最小值和最小值出現的次數即可。修改的時候維護max
,min
,cnt
max,min,cnt
max,mi
n,cn
t都採用區間加減的形式即可。
upsovled by chelly
求出點值,然後插多項式即可。
不需要將多項式插出來,只需要求x=−
1x=-1
x=−1
處的點值。
2019西安邀請賽總結
打鐵了 上來a題我寫的時候過於緊張 以至於慢了好幾分鐘 然後開m 我覺得m就是二分加判斷 出賽場之後一交流確實沒錯,但是我判斷寫的dijistra也不知道 寫錯了 隊友一直在開l zc推錯了規律 最後cly重新按照題目寫了好幾個樣例最後a掉,其實就應該用雜湊儲存集合狀態然後打個表就可以,其實規律題也...
2023年西安邀請賽
這是我到大學來第一次去校外參加比賽,還是蠻興奮的。路上火車轉地鐵,地鐵轉大巴,暈暈暈。到了西北工業大學後,先領服裝 隊員牌,然後照相。在大廳裡,能看到很多人,穿著一樣的橙色的衣服,當時就感覺acm這條道路上是不缺同道人的,熱身賽以及正式賽的時候這種感覺更加強烈。領完東西後就回酒店了,午飯是在西工大食...
題解 2019西安邀請賽
實況 一開始非常居然想dp 反動思想 然後隊友說拍個序就好了.題解從小到大排序,貪心選小的,直到不能選為止.實況一開始輸出6位小數,居然wa了,非要輸出4位才行.題解如果終點在直線x rx r的左邊,那就從底部一直走到 rx r,ry 然後走直線直接去終點.如果終點在直線x rx r的右邊,那就從底...