已經刷通了poj初級的題,雖然只是初級
總結一下(⊙v⊙)嗯
做的比較順是dp,搜尋,數論,組合,幾個簡單的資料結構,還有部分幾何
回頭看看這些題都是之前有專門去做過專題的,
dp刷過ural和51nod還有bin神專題的
搜尋也是刷過bin神專題
數論和組合零零散散看了乙個學期
幾個簡單的資料結構也大多都是之前學過
幾何做的順的原因1是不卡精度,2就是有板子(柴爺板子大發好
卡了的貪心的乙個(好吧那個就是沒看清題意
幾個圖論
圖論的最短路演算法還是簡單的,感覺精髓還是在建圖的過程
二分圖的話感覺演算法不難,演算法的實現很巧妙
網路流感覺其實連入門都沒有qaq,做了兩個題感覺自己只是大概的知道了網路流是什麼東西而已qaq
然後就是二分的幾個題,二分的總結是如果是整數,那麼注意等於的時候的邊界條件,如果是double,注意精度,特別是幾何的二分,一定要注意精度,如果可以嘗試重新推乙個幾何公式
幾何的題如果不坑精度的話還是很良心的,但如果坑的話,那就是虐的死去活來了qaq
精度!精度!!
(寫給自己)
搜尋還有dp注意邊界的處理,還有一定要明確一下狀態,或者說清晰的定義狀態,千萬不要有一點模糊的想法就開始敲
如果wa了也可以檢查一下狀態的定義是不是和一些情況有衝突
POJ水題初級
初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2586 3 遞迴和分治法.4 遞推.5 構造法.poj3295 6 模擬法.poj1068,poj2632,poj1573,poj2993,poj2996 二.圖演算法 1 圖的深度優先...
POJ題目分類
oj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj25...
天梯賽總結
昨天的天梯賽，比賽前沒有一點比賽個感覺，而是感覺要參加考試 0.0 而且比賽還推遲了1個小時10分鐘，關鍵還是在中午，在考場坐了1個半小時，比賽開始後做完l1的題後感覺腦袋都要炸了，l1的題都很簡單，但是還是有一道題沒有拿到滿分，一直找不到bug然後我就果斷的放棄了，開始做l2的題第一道題看完之後迅...