acm高階之路

2021-06-03 08:34:17 字數 415 閱讀 3324

一般要做到50行以內的程式不用除錯、100行以內的二分鐘內除錯成功

第一階段:練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡**,

因為太常用,所以要練到寫時不用想,10-15分鐘內打完

1.最短路(floyd、dijstra,bellmanford) 

2.最小生成樹(先寫個prim,kruscal要用並查集,不好寫) 

3.大數(高精度)加減乘除 

4.二分查詢. (**可在五行以內) 

5.叉乘、判線段相交、然後寫個凸包. 

6.bfs、dfs,同時熟練hash表(要熟,要靈活,**要簡) 

7.數學上的有:輾轉相除(兩行內),線段交點、多角形面積公式. 

8. 呼叫系統的qsort, 技巧很多,慢慢掌握. 

9. 任意進製間的轉換

ACM失敗之路

校賽打完,已過四月,該是準備背起行囊,踏上考研之路了,自然,得先闊別一下acm了,想起這幾年acm路,感慨頗多,不得不一訴心腸,與大家分享一下我的acm歷程,如果有人能從此文獲取一些益處,那我就很欣慰了。我是在大一的時候才知道acm的,當時還不讓帶電腦,同學帶了電腦,然後突然有一天推薦我上oj,我當...

ycb的ACM高階之路(多重揹包模板)

描述 ycb是個天資聰穎的孩子,他的夢想是成為世界上最偉大的acmer。為此,他想拜附近最有威望的dalao為師。dalao為了判斷他的資質,給他出了乙個難題。dalao把他帶到乙個到處都是題的oj裡對他說 孩子,這個oj裡有一些不同的題,做每一道題都需要一些時間,每一題也有它自身的rp 人品值 我...

ACM高階指南

acm隊不是為了一場比賽而存在的,為的是隊員的整體提高。大學期間,acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外,我希望你們...