ACM CCPC國內賽題型

2021-08-11 05:40:26 字數 966 閱讀 6099

2017acm/icpc廣西邀請賽-重現賽(感謝廣西大學) hdu 6182-6193

6182 暴力+快速冪

6183 線段樹

6184 無向圖三元環計數

6185 矩陣快速冪+高斯消元解遞推方程

6186 二進位制運算

6187 並查集 最大生成樹

6188 貪心演算法

6189 找規律

6191 dfs序+trie樹

6193 dfs序+trie樹

2016中國大學生程式設計競賽(長春)-重現賽 hdu 5911-5921

5912 模擬(水題)

5914 找規律(水題)

5915 環套樹+dp

5916 找規律(水題)

5917 圖論+找規律

5918 kmp演算法

5919 主席樹

5920 字串模擬

5921 binary indexed tree樹狀陣列

2016ccpc東北地區大學生程式設計競賽 - 重現賽 hdu 5922-5932

5922 水題

5923 並查集

5924 模擬 水題

5925 離散化+dfs

5926 dfs

5927 dfs+樹

5928 動態規劃

5929 雙端佇列+模擬

5930 線段樹+二分

5932 貪心+動態規劃

2023年中國大學生程式設計競賽(杭州) hdu5933-5943

5933 貪心

5934 強連通+縮點染色

5935 貪心

5936 折半列舉

5937 dfs+剪枝

5938 貪心(水題)

5939 二分圖匹配

5942 純數學。。

5943 二分圖匹配

最常出現的幾個演算法:找規律、深搜、貪心、模擬、並查集 、動態規劃、折半列舉、樹狀陣列、線段樹

2018ACM CCPC湖南湘潭邀請賽參賽感受

第一次打邀請賽,有很多不足的地方!首先打比賽前沒有好好準備板子,這是乙個很大的致命傷。當時賽場上c題想法是建n個線段樹然後二分答案,然後發現這就是主席樹水題,高興不行感覺拿銀有望,結果翻翻板子,發現沒有主席樹的模板,心情複雜。由於實力原因,只會mle形式的手擼n棵線段樹,故最後沒有做出來。其次是沒人...

模擬賽精題

21 t3 mst 題意 給n 1 100000 個點,m條邊 n 1 m min n n 1,1e5 保證能夠形成一棵樹 求解 對於每一條邊,求出每一條邊是否在所有最小生成樹上 any 或者至少在一顆最小生成樹上 at least one 或者不在任何一棵樹上 none 思路 將權值排序,對所有權...

網路賽水題

題目 一開始看確實很簡單的,但是暈死的題意距離坑了很多人。view code 1 typedef long long ll 2 const int n 1010 3 inta n 4int main 516 intflag 17for i 0 i n i 1831 sum 32 33if flag ...