先做凸包

然後枚舉線段

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

▲top

有兩種想法

一種是用MOVIE為關係去畫一個牛之間的相鄰圖

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：PKU
▲top

一開始以為只需要測四個端點即可

後來發現不是

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：PKU
▲top

The closet pair problem

標準的Divide and conquer

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：ACM
▲top

一題很單純的求凸包

 

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：ACM
▲top

沒想出特別的算法來確定飛彈是不是打到王國內

因此就只能重新做新凸包

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：ACM
▲top

http://www.youtube.com/watch?v=xQLlGzJXu7c&NR=1

 

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：歌
▲top

之前做過 後來發現應該用KMP實做

只要先算好Prefix

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：ACM
▲top

Reverse原字串然後用KMP去比對

 

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：ACM
▲top

蠻標準的一題MST

詳細可見DJWS的文章

(繼續閱讀...)

robertanders 發表在 痞客邦 留言(0) 人氣()

  • 個人分類：PKU
▲top
«123 45...11