2020杭電多校第五場題解
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
原文：杭電多校第五場1009 (hdu7020
題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數 gt r l 符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來做。 對於一個數cnt i ,如果他在原串里的這個位置出現了，那就讓這個位置為 ，否則為 。 那么對於這個東西我們就可以求前綴和，如果sum i sum j gt ，說明這段區間里的這個數比其他數總和多。 所以就變成了 ...
2021-08-04 15:12 0 190 推薦指數：
相關推薦
2021 多校 杭電 第五場
補題 1013： md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
2019年杭電多校第一場 1009題String(HDU6586+模擬+單調棧)
題目鏈接 傳送門 題意 給你一個字符串，要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
2020杭電多校第一場 hdu6759 Leading Robots
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...
2019杭電多校第六場hdu6638 Snowy Smile(線段樹+枚舉)
Snowy Smile 題目傳送門 解題思路 先把y離散化，然后把點按照x的大小進行排序，我們枚舉每一種x作為上邊界，然后再枚舉其對應的每一種下邊界。按照這種順序插入點，這是一個壓維的操作，即在 ...
2021 多校 杭電 第十場
好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...
2021杭電多校賽第九場
2021“MINIEYE杯”中國大學生算法設計超級聯賽（9） Boring data structure problem 本題名字叫數據結構，但是其實並不需要很復雜的東西去維護，因為題目要求輸出隊 ...
2020杭電HDU-6768多校第二場The Oculus（假斐波那契數列真Hash）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...