台部落cz_xuyixuan

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Unusual Competitions 顯然，當且僅當左右括號的個數不相等，答案爲 −1-1−1 。否則，將左右括號分別看做 +1,−1+1,-1+1,−1

2020-07-01 13:09:17

比賽鏈接點擊打開鏈接 Problem A. Recommendations 考慮從最小的出現衝突的 aia_iai 開始，進行如下貪心：保留 tit_iti 最大的 aia_iai ，將其餘 aia_iai 增加 11

2020-07-01 10:23:21

題目鏈接點擊打開鏈接題目解法考慮子任務 444 的解法。令一隻變色龍 xxx 和其性別不同的變色龍集合 SSS 會面，得到結果 resresres ，討論若干情況可得： (1)(1)(1) 、若 LLx=xL_{L_x}=

2020-07-01 10:23:14

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Kuroni and the Gifts 將 aia_iai 和 bib_ibi 排序後輸出即可。時間複雜度 O(TNLogN)O(TNLogN)O(TN

2020-07-01 10:23:14

題目鏈接點擊打開鏈接題目解法問題可以轉述爲如下形式：在一張會自行補邊的有向圖上不斷加邊，若 xxx 連向了 yyy ，且 y,zy,zy,z 在一個二元環內， xxx 也會連向 zzz ，每次加入一條邊，求出當前邊數。顯然

2020-07-01 10:23:13

題目鏈接點擊打開鏈接題目解法由於費用均爲正，在最優方案中不應存在沒有起到作用的區間。因此，可以考慮按照位置從左到右的順序進行動態規劃，每一步要求兩個區間的左右端點可以連接上，以下是一份該算法的 O(N2)O(N^2)O(N

2020-07-01 10:23:13

題目鏈接點擊打開鏈接題目解法考慮對各個顏色建立滿足如下性質的圖 GGG ：若顏色 iii 形成的虛樹內存在顏色 jjj ，連邊 i→ji\rightarrow ji→j 。若能夠得到 GGG ，則運行 Tarjan 算法

2020-07-01 10:23:13

題目鏈接點擊打開鏈接題目解法由題，不難得到一個 O(N2)O(N^2)O(N2) 的動態規劃解法：記 dpi,0/1,jdp_{i,0/1,j}dpi,0/1,j 表示是否存在一個長度爲 iii 的合法 AB 序列，滿足存

2020-07-01 10:23:13

題目鏈接點擊打開鏈接題目解法將問題轉化爲保留權值和儘可能大的星。對於一個區域，考慮其中最高的樓房 iii ，顯然，我們至多可以保留一顆高於 hih_ihi 的星。若我們沒有保留任意一顆高於 hih_ihi 的星，則區

2020-07-01 10:23:11

題目鏈接點擊打開鏈接題目解法對於 A≥3A\geq 3A≥3 的情況，考慮從 000 號點出發，求出到各個點的最短路 distidist_idisti 。則對於一條邊 (x,y)(x,y)(x,y) ， ∣distx−d

2020-07-01 10:23:11

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Takahashikun, The Strider 可以發現，任意時刻，玩家均位於以前兩次操作路徑的中垂線的交點上。因此，答案即爲使得玩家朝向與初始時第一次一

2020-07-01 10:23:11

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Nickname 輸出 s1s2s3s_1s_2s_3s1s2s3 即可。時間複雜度 O(∣S∣)O(|S|)O(∣S∣) 。 #include<bit

2020-07-01 10:23:09

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Xor Battle 考慮維護使得最後一個玩家獲勝的數字集合 SSS ，初始時， S={0}S=\{0\}S={0} 。考慮最後一個回合 iii ：若該回合

2020-06-13 15:55:20

比賽鏈接點擊打開鏈接官方題解點擊打開鏈接 Problem A. Study Scheduling 計算兩個時刻的時間間隔，減去 KKK 。時間複雜度 O(1)O(1)O(1) 。 #include<bits/stdc++.

2020-06-03 00:47:37

題目解法倒過來考慮題目中的過程，即從全零數組開始，進行題目中操作的擬操作。則應當每次找到數組中最低的爲 000 的位置 iii ，令 ai=i,aj=aj−1 (j≤i−1)a_i=i,a_j=a_j-1\;(j\leq i

2020-06-03 00:47:37