藍橋杯知識點

2021-09-10 14:12:42 字數 501 閱讀 5872

藍橋杯省賽知識點

1、c++ stl 常見演算法

2、c++ 輸入輸出(包括流、檔案)

3、c++常用泛型:list vector stack map

4、暴力窮舉

5、遞迴

6、全排列 next_permutation 康托展開式

7、回溯

8、dfs、bfs、hash表

9、數學上的有:輾轉相除(兩行內),素數等

國賽知識點

1、hash表

2、大數(高精度)加減乘除 

3、線段樹

4、並查集

5、圖論相關演算法:最短路(floyd、dijstra,bellmanford)、最小生成樹(prim,kruscal要用並查集) 

6、熟悉動態規劃的各個典型:lcs、最長遞增子串、三角剖分、記憶化dp 

7、博弈類演算法:博弈樹,二進位制法等。

8、雙向廣度搜尋、a*演算法,最小耗散優先

9、數學:線段交點、多角形面積公式等

格仔中輸出(藍橋杯)(詳解冷門知識點)

格仔中輸出 答案 width 2 strlen s 2,s,width strlen s 1 2,stringingrid函式會在乙個指定大小的格仔中列印指定的字串。要求字串在水平 垂直兩個方向上都居中。如果字串太長,就截斷。如果不能恰好居中,可以稍稍偏左或者偏上一點。下面的程式實現這個邏輯,請填寫...

藍橋備戰知識點彙總

提醒自己 各種標頭檔案先寫上,要不然又忘了 資料型別,該用double的時候別又傻啦吧唧用int,還得注意佔位符和型別匹配 別死腦子一直照著題的思路走,思維題能被帶溝裡 快速冪模板 ll quick pow ll a,ll b,ll mod return ans a的b次方前n位數 hdu 1060...

TestLink知識點Mantis知識點

testlink知識點 1 testlink系統提供了六種角色 a guest 只有讀的許可權,適合於檢視測試用例和測試需求,以及專案分析的使用者。b testdesigner 可以開展測試用例和測試需求的所有工作。c tester 只能執行測試用例。d senior tester 可以檢視和維護測...