2021 多校 杭電 第五場
補題 1013： md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
原文：2021杭電 第三場 Rise in Price(hdu6981
這道題一開始覺得是DP，感覺比較難優化就暫時沒想 然后附近有人搜索過了，想了一下搜索感覺可以A ，但是一開始估值函數太保守了，時間卡不過去。 賽后問了一下過的人，是將這條路徑之后的最大和平均加到已有的上面來比較 下附代碼： PS：下次再不clear優先隊列我就是狗 ...
2021-07-28 10:27 0 224 推薦指數：
相關推薦
2021 多校 杭電 第十場
好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...
2021杭電多校賽第九場
2021“MINIEYE杯”中國大學生算法設計超級聯賽（9） Boring data structure problem 本題名字叫數據結構，但是其實並不需要很復雜的東西去維護，因為題目要求輸出隊列第\(\lceil\frac{m+1}{2}\rceil\)個數即中間那個數，所以我們可以借鑒 ...
杭電多校第五場1009 (hdu7020
題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...
2021杭電多校第一場
【Maximal submatrix】 題面：給出一個N * M矩陣，求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖，我 ...
2021杭電多校1 1007/HDU 6956 Pass!
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=6956 題目大意：n個人傳球，球最開始在第1個人手里，接下來每秒拿球的人必須傳給另一個人，記合法方案為最后求傳給第1個人，第i秒的合法方案數為f(i),現在知道了方案數，求最小時間t使得f(t ...
2021杭電多校賽第七場
2021“MINIEYE杯”中國大學生算法設計超級聯賽（7） Link with Limit 根據極限的定義我們可以得出如下結論： \(\bullet\) 題目所給\(f_n(x)\)必成環（包括自環）。 \(\bullet\) 對於屬於當前環的\(x\)，它們的極限相同 ...
2020杭電多校第一場 hdu6759 Leading Robots
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...