JOI2013-2019題解
JOI2013-2019題解 Link ...
原文：JOI Open 2019 題解
題目傳送門：LOJ JOI Open 。 三級跳 三段跳 Triple Jump 考慮一組合法的 a, b, c ，如果在 a, b 之間存在一個下標 i 滿足 A i ge A a 或 A i ge A b ，則顯然選擇 i 不更劣。 也就是說，如果只考慮這樣的 a, b ：滿足它們之間的數都小於 min A a, A b 答案也不會改變。 可以發現這樣的 a, b 只有 mathcal O N ...
2020-05-15 00:03 0 589 推薦指數：
相關推薦
JOI2013-2019
代碼自己去LOJ看 JOI2013 彩燈 把序列划分成若干極長交替列，那么最優的方案一定是將一個極長交替列翻轉使得連續的三個極長交替列合成一個。計算相鄰三個極長交替列長度的最大值即可。 搭乘IOI火車 DP：\(f_{i,j}\)表示兩個串的起點分別在\(i,j\)位置最長的拼接長度 ...
「JOI 2020 Final」題解
題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...
「JOI Open 2020」黑白點
傳送門 題意 環上有 \(n\) 個黑點和 \(n\) 個白點。現在要將黑點、白點通過 \(n\) 條線段兩兩匹配，問最多幾對線段相交。 \(n\le 2\times 10^5\)。 分析 ...
[LOJ#2743][DP]「JOI Open 2016」摩天大樓
題目傳送門 DP 經典題 考慮從小到大把數加入排列內 如下圖（\(A\) 已經經過排序）： 我們考慮如上，在 \(i\) （ \(A_i\) ）不斷 ...
HNOI2019 題解
題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的，顯然可以辦到。 那么可以 ...
CSP2019 題解
CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位，如果 \(k \geq 2^i\) 那么這一位就是 \(1\)，然后把 \(k\) 變成 \(2^{i ...
JOISC2019 題解
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...