2017-4-12 最小生成樹

今天上午做了做特殊的排序題,基本上都是非常簡單的模擬,沒什麼可說的,可能也就是積累積累經驗了。下午跟liujianren做了一套noip的模擬題。我的直觀感覺就是根本不想普及組水平的題,難死了,我竟然什麼都不會。好不容易有一道會的,結果忘開long long直接爆int拿了60分。


我做的是f/80/c++/day6裏的普及組。第一題就是bfs,本來比較簡單,結果當時沒調出來,0分。

第二題就是忘開ll了,無語

第三題基本上就完全不會,聽cjr講好像是前i個數刪j個的方案數這樣做DP。還沒改

第四題就完全不會




-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

昨天:

昨天我寫了些最小生成樹,基本上都是簡單題,最多也就是小變形。

kruskal可能變形用的比較多,但是比較不好寫。prim基本就是模版,或者邊特別多的情況下才去用。我可能更喜歡kruskal的想法,感覺更好。寫起來也比較方便。就是並查集太難寫。


我已經看到一個不錯的博客:(各種簡單題) http://blog.csdn.net/immortal_steller/article/details/15813375  我打算把這裏的題做的差不多。

當然,我發現最小生成樹比較基礎,不是特別難的算法(至少在noip普及組水平)。但我就不明白了,這個東西到底noip會怎麼考。

最小生成樹還是可以吧,慢慢寫就行。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章