rank
solvedab
cdef
ghij
347/714
3/10øo
ø.oø
øo.ø
o: 當場通過
ø: 賽後通過
.: 尚未通過
upsolved by viscaria&chelly
viscaria』s solution
列舉最後是拿哪一張牌贏的，dp一下求出概率，可逆揹包可以加速求出這個狀態
solved by viscaria
viscaria』s solution
遞迴一下就可以了
upsolved by chelly
chelly』s solution
x
xx作為答案的時刻一定是連續一段區間，起點位置一定是t=x
t=xt=
x，終點位置可以通過二分來尋找。
為了讓每次二分都能o(1
)o(1)
o(1)
解決，我們可以先離線求出最終字串，然後每個時刻的字串就是原來字串的乙個子串，直接has
hhash
hash
就可以了。
unsolved
solved by viscaria
viscaria』s solution
對每個點先求出權值，然後在排序就行了
upsolved by chelly
枚舉行，然後快速查詢列的最優值就行了，set維護一下，或者線段樹
upsolved by viscaria
viscaria』s solution
考慮合法的情況一定可以吧斜率轉化為裡面存在的斜率去，然後列舉斜率就行了
solved by viscaria
viscaria』s solution
unsolved
upsolved by viscaria
viscaria』s solution
斜率優化一下，dp就行
牛客暑期多校訓練營2019第十場
傳送門 題意 n張紙牌，每張紙牌上寫有乙個數字。給定乙個下限a，乙個上限b。alice每一輪從牌堆中不放回地抽出一張牌，如果抽出的牌的總和大於a且不大於b，alice那麼獲勝。如果抽出的所有牌的總和大於b，遊戲立即結束 總和小於等於b，alice可以選擇遊戲繼續，也可以選擇結束。求獲勝的概率。思路 ...
牛客暑期多校訓練營B Boundary
給定n個點，然後確定乙個過原點的圓，要使這n個點盡可能多的存在與圓上，最後輸出最多的存在於圓上的點的個數 三點確定乙個圓，我們已知這個圓必定經過原點，所以再依次利用三點求圓心的公式列舉每兩個點與原點 三點不共線 確定的圓心，最後選擇確定次數最多的圓心構成的圓 include include incl...
2019牛客暑期多校訓練營（第九場）
d knapsack cryptosystem 折半搜尋，晚上又去看了挑戰程式設計，對於時間複雜度高的情況，可以通過犧牲空間來降低時間複雜度。先把前半部分所有可以組合的情況列舉出來，然後對於後半部分依次列舉，那麼複雜度變化為o 2 36 o 2 18 2 18log 18 顯然就可做了，折半的裸題。...