A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\),那么考慮把題目里的式子展開:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
ICPC, Indonesia Multi Provincial Contest 和神仙 jzp,thecold 打力一場比賽,被帶着拿到了 名,下面寫下簡要題解 A. Arena of Greed 一堆金幣,兩個人輪流拿 當前金幣個數是奇數,只能拿一顆 當前金幣個數是偶數,可以拿一半或一顆 兩個人最優化操作,求先手獲得金幣個數最多是多少 思考一下,如果當前是奇數沒得選,不再討論,偶數就有可能選 ...
2020-09-27 19:42 2 512 推薦指數:
A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\),那么考慮把題目里的式子展開:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
8題。B有傻逼做法但是沒出來,不應該。反而最后搞出G出乎意料,lzhnb! A: solver:lzh View Code B: 有很好的單調棧sb做 ...
C. Constructing Ranches 題意: 一棵樹上每個節點有權值\(a_i\),問你有多少路徑滿足以下條件:路徑經過的每個點權作為邊長,可以構成一個多邊形。 解法: 三條邊能構成 ...
題解: https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code:(Part) A. Axis of Symmetr ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
比較模板的題。 題目 給定一個字符串 \(S\),\(n\) 個字符串 \(T_1,T_2,\dots,T_n\),每個串長度都是 \(m\),一個長度為 \(k\) 的有理數序列 \(p_1,p_ ...
題目描述 We have a knapsack of integral capacity and some objects of assorted integral si ...
目錄 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Treap Problem E. Equidistant Problem H. High ...