原文:NOIP提高組/CSP-S復賽需掌握的算法

排序算法 快排 選擇 冒泡 堆排序 二叉排序樹 桶排序 DFS BFS 也就是搜索算法,剪枝務必要學 學寬搜的時候學一下哈希表 樹 遍歷 二叉樹 二叉排序樹 查找 生成 刪除 堆 二叉堆 左偏樹 堆排序 Trie樹 圖 圖論建模 最小生成樹 最短路徑 計算圖的傳遞閉包 連通分量 其中要掌握並查集技術 強連通分量tarjin 拓撲排序 關鍵路徑 哈密爾頓環 歐拉回路 USACO . 題 Fence ...

2019-11-08 17:24 0 334 推薦指數:

查看詳情

2019 CSP-S / NOIP提高初賽試題解析

2019 CSP-S / NOIP提高初賽試題解析(一) 一、單項選擇題 1. 若有定義:int a=7; float x=2.5,y=4.7;則表達式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 ...

Tue Oct 13 21:34:00 CST 2020 0 911
2019 CSP-S / NOIP提高初賽試題解析 (下)

二、閱讀程序 1. 程序分析: 本段程序的目的是找到每個a[i]之后第一個大於a[i]的位置(下標ans+1)。代碼簡單,即使看不懂也可以代入幾個數字去試驗,畢竟選擇題。 ...

Wed Oct 14 18:41:00 CST 2020 0 666
CSP-S 2019 復賽游記

自閉游記 >_< Day 0 隨便敲了一些板子 當然打了擺。 奶人的話寫滿了倆黑板啊,沒人奶我可海星。 晚上沒怎么打擺,隨便敲了幾道板子,然后很早就回去睡了。 Day 1 平靜地出 ...

Wed Nov 20 05:10:00 CST 2019 5 501
2021 CSP-S復賽游記

Day 0 晚上自己一個人住在賓館,不過能和xhy、ljx、gjy他們聯系上還是蠻不錯的啦。 Day1 上午 早上很早就起床了,收拾收拾行李,然后拖着行李箱“長途跋涉”,穿過一片茂密的樹林,來到 ...

Mon Oct 25 15:41:00 CST 2021 1 134
【游記】 CSP-S 2020 復賽 游記

初賽游記點我 Day -1 復習了一下 vim 配置。 Ysu 十分庄重地把我們拉去湘一芙蓉,說要考模擬賽。 到了之后發現是陰間模擬賽。 題目質量巨低,T1 覺得非常經典,T2 二維 ...

Thu Nov 05 17:56:00 CST 2020 1 579
2020 CSP-S復賽游記

//update:2020/11/22 期中成績下來了,班級rank6,級部rank22,分數名次都在意料之外,歷史老師放水了啊(66->78??)還有地理莫名少了六分QAQ…… xhy大佬還 ...

Fri Nov 20 07:44:00 CST 2020 4 268
CSP-S備模板大全

CSP-S備模板大全 謹以此文祝願自己\(CSP-S\,\,2019\,\,\color{red}{RP++!!}\) 算法 二分 詳見——二分寫法詳解 數學 快速冪 詳見——淺談快速冪/快速乘 GCD 詳見——求GCD的兩種方式 LCM ...

Fri Nov 15 00:41:00 CST 2019 0 324
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM