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 ...