原文:2021 多校 杭電 第五場

補題 : md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if g t gt m ok 改成 if g t gt m ok ,g oo 就過了 我是傘兵 當時感覺暴力不好寫,得 d n 就沒對排 事實上 n 就出錯了,這種題還是應該拍,和字符串啥的不太一樣,小數據就可能出錯,不能再像之前每次等到有了數據說自己傘兵了 官方給的數據通過 比賽記錄 三人在線訓練,開着語音 ...

2021-08-03 22:53 0 138 推薦指數:

查看詳情

2020第五題解

2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...

Wed Aug 05 02:31:00 CST 2020 8 608
2021 第十

好像這場完多就結束了,然而好頹廢,題一都沒補 比賽記錄 我做 A,第一問很好解決,枚舉 \(k\),再定義只在字典序最小的方案處統計答案,枚舉方案中 \(k\) 出現的位置,再乘個組合系數就行。 這時候 bzy 說 D tle了,有高論,准備等等看 第二問,一開始進行了錯誤的轉化,看到 ...

Fri Aug 20 01:49:00 CST 2021 0 107
2021賽第九

2021“MINIEYE杯”中國大學生算法設計超級聯賽(9) Boring data structure problem 本題名字叫數據結構,但是其實並不需要很復雜的東西去維護,因為題目要求輸出隊列第\(\lceil\frac{m+1}{2}\rceil\)個數即中間那個數,所以我們可以借鑒 ...

Wed Aug 18 01:35:00 CST 2021 0 95
第五1009 (hdu7020

題意: 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路: 因為我們每次只要看眾數,所以可以根據出現的每個數來 ...

Wed Aug 04 23:12:00 CST 2021 0 190
2021第一

【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
2021賽第七

2021“MINIEYE杯”中國大學生算法設計超級聯賽(7) Link with Limit 根據極限的定義我們可以得出如下結論: \(\bullet\) 題目所給\(f_n(x)\)必成環(包括自環)。 \(\bullet\) 對於屬於當前環的\(x\),它們的極限相同 ...

Wed Aug 11 04:18:00 CST 2021 0 108
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM