/*
歷時幾天，期待51nod一級演算法題，終於刷完了，雖然題目的
意思蠻好理解（大多），但是資料量都很大，都需要用比較好的演算法，並不是簡單的幾重迴圈就能搞定的了，其中讓我學到了很多，明白一點時間複雜度，以前刷題都是有思路，能解決就行了，現在回想一下，真是進步了不少，希望我能在演算法的這條路上能一直堅持下去。也希望廣大的演算法愛好者也能一直堅持下去，給大家加油打氣。
在一級演算法題裡面學會了幾個常用的好演算法。
1.有序陣列二分查詢
2.遞迴-->遞推(動態規劃)-->記憶化搜尋
3.快速冪-->矩陣快速冪
4.數字dp(還不太熟練，不是很懂，但覺的很重要)
5.多組資料考慮下打表.(打乙個能包含其他資料的大表)
6.找規律打表(打表的思想很重要)
7.貪心演算法的分析.使用
8.2,3,5,7的倍數(容斥原理)
9.數學方面的分析。(最難)
10.根據資料量大概判斷用什麼時間複雜度的演算法
時間複雜度：n
!2^n
n^3n^2
nlogn
n資料量： 11
26464
1e51e6
1e8 */
51nod 一級演算法 1091 貪心
題目 思路 一段一段的線段貪心。首先將 線段的起始點按照從小到大排序，起點相同的時候按照終點從大到小排序。為什麼呢？因為首先假設兩個線段有重疊的話，也就是第二個線段的起點在第乙個線段的中間 兩個線段覆蓋情況有兩種 乙個是第乙個的包含了第二個的 第乙個的終點在第二個的終點的右邊 乙個是第乙個的終點在第...
51nod 演算法馬拉松18 總結
第一次打馬拉松。a 一看題。什麼鬼。n 4竟然是無解，第乙個點給了乙個n 5的，好像是構造的挺有規律的樣子。那就偶數無解，奇數照著他的構造方法寫一發吧。怎麼a了？不管了。既然結束了還是要回來好好想一下是什麼情況的。偶數肯定是無解的，因為一共有n n 1 2 條邊，那麼每種顏色的邊出現次數相等的話，就...
51nod演算法馬拉松18總結
第一次打算法馬拉松。第乙個晚上後就有人ak實在把我嚇了一跳，後來十多個人ak了，幾乎想要放棄的感覺。a 構造題，首先可以證明n為偶數時是無解的。然後我在n為奇數的構造上花了點時間，後來觀察n 5時的答案發現構造方法如下 列舉i，然後給所有邊 i,j i j 按順序染色。首先i 1，那麼連出去的邊分別...