題目來源:Codeforces Round #668 (Div. 1) CF1404 D題 算法:構造 題目大意 題目鏈接 交互題。 給定一個正整數\(n\)。兩人玩一個游戲。游戲分為兩個步驟: 先手把\(1,2,\dots ,2n\)這個\(2n\)個數,兩兩配對。 后手 ...
題目大意 題目鏈接 給定一個正整數序列 a , dots ,a n 。你可以進行若干次操作,每次操作可以選擇一個滿足 a i i 的位置 i ,將其刪去。刪去后,左右兩邊會自動拼合到一起 也就是右邊所有數下標都會相應地變化 。 你想要最大化刪去的元素數量。 但是這個問題太簡單了,所以你需要回答 q 次詢問。每次詢問給定兩個正整數 x,y ,求如果將序列的前 x 個數和后 y 個數變成 n 也就是強 ...
2020-09-07 10:48 2 589 推薦指數:
題目來源:Codeforces Round #668 (Div. 1) CF1404 D題 算法:構造 題目大意 題目鏈接 交互題。 給定一個正整數\(n\)。兩人玩一個游戲。游戲分為兩個步驟: 先手把\(1,2,\dots ,2n\)這個\(2n\)個數,兩兩配對。 后手 ...
定義 定點數(fixed-point number)就是小數點位置固定的數,也就是說,小數點后面的位數是固定的,比如要記錄一筆賬目,這些賬目的數字都不會超過100,就可以使用2位小數位定點數來記錄,比如99.99,2.30,75.28;如果要更精確,可以使用3位小數位的定點數來記錄 ...
相信很多人在這樣或那樣的項目中,或者無意間看到了fixed語句塊,看到之后你肯定會疑問: 1、這個fixed關鍵字是做什么用的? 2、什么情況下需要該關鍵字? 3、這個關鍵字該怎么用? 我相信解決了上面四個問題之后,你對這個fixed語句就理解和掌握到位了,我也在網 ...
C. Bank Hacking time limit per test 2 seconds ...
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
C - The Football Season 先考慮求解 \[x\times w + y\times d=p \] 若存在一組解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
原題鏈接 這是一道有(du)趣(liu)的數據結構題 首先發現無修改詢問,所以珂以莫隊。然后發現你要維護當前的圖是否為二分圖,這顯然珂以大力LCT維護最大生成樹。然后復雜度就變成了驚人的\(O(N ...
因為我覺得學習C語言最重要的知識點之一就是指針,可是無論對於新手還是有一定經驗的人來說,指針的理解還是不夠系統的,於是結合我個人見解寫出了這么一份代碼形式的筆記,讀者可以自行探究加深理解和記憶。 此篇文章經過幾年很多次的修改,個人覺得足夠完善了,如有疑問歡迎聯系作者本人一起探討學習~,尊重 ...