PIXNET Logo登入

Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

部落格全站分類：數位生活

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 7月 30 週四 200915:26

  • PKU - 3175 Finding Bovine Roots

沒想到什麼特別的解法
就單純枚舉前面頭的部分 然後去一一試驗
 
http://nopaste.csie.org/cd1aa
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 30 週四 200915:17

  • PKU - 3068 "Shortest" pair of paths

很棒的例題!
因為他說一個點只能走一次 (除了起點跟終點)
那乍看之下就是一個Max flow的結構了 (拆點型)
再加上它需要最少的距離
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 30 週四 200915:13

  • PKU - 2127 Greatest Common Increasing Subsequence

http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=43466
 
原本我寫的也是O(N^3)的 後來參考這份報告寫出O(N^2)的算法
不過注意他下面詳解的程式碼是錯誤的 (如果理解他做法可以輕鬆看出錯誤點)
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 30 週四 200915:11

  • PKU - 3624 Charm Bracelet

蠻典型的單背包 不能重複物品的最佳解動態規劃
 
http://nopaste.csie.org/ea1d2
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 28 週二 200915:19

  • PKU - 2230 Watchcow

把邊拆成兩個 變成Directed Graph
去作Euler Circuit的演算法即可
蠻典型的題目
 
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 28 週二 200915:16

  • PKU - 3041 Asteroids

參考文件
http://olympiad.cs.uct.ac.za/presentations/camp2_2008/vertexcover.pdf
第四頁
 
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 28 週二 200909:02

  • Get Over

很好聽的一首歌
http://www.youtube.com/watch?v=VrO9EWbt9mc
 
你一直在扶持著我 現在的我也將用自己的力量回報你 //
所以我們結伴前行 牽手走向未來 //
平時就這樣嬉戲打鬧 總有些虛無的感覺 //
包圍在冷漠的目光裡 屈於時代的巨風 //
如果要放棄 那又何必開始 //
如果要忘記 那又何必在意 //
動搖與勇氣在心中此起波伏 //
別再猶豫 用雙手去創造夢想吧 //
雖然也會有傷痛 或許還會落淚 //
但我們終將跨過重重障礙 比誰攀的都還要更高 //
如果只是貪圖眼前的享樂 //
那就會看不清前路去向 //
所以無論遇上什麼困難 //
亦不要逃避現實勇敢面對 //
如果心中有信念 那就堅持為她拼搏 //
如果不想失去 那就不顧一切守護 //
如果輕言放棄 那就會一蹶不振 //
所以現在就得堅定信念往前衝 //
雖然也會有孤獨 或許還會有失落 //
不過我並非獨自一人 因為有妳在身邊
(繼續閱讀...)
文章標籤

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

  • 個人分類：歌
▲top
  • 7月 28 週二 200908:19

  • PKU - 1989 The Cow Lineup

假設C1...C3皆包含有1...K的數字
而Cn卻沒全包含
則我必可找到一個數字a 不屬於Cn而屬於集合1...K
如此
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 27 週一 200915:00

  • PKU - 2393 Yogurt factory

USACO Gold
寫出來會很清楚的看見
Minimum cost =
C1Y1 + Y2 * min(C1 + S, C2) + Y3 * min(C3, S + min(C1 + S, C2) ) ...
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 7月 27 週一 200911:44

  • PKU - 2182 Lost Cows

表面上是需要O(N^2)的
如果你仔細分析問題
你就會發現其實就是從後面找回來
然後該狀態下找第n大的數字
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
«1...34511»

個人資訊

robertanders
暱稱：
robertanders
分類：
數位生活
好友：
累積中
地區：

熱門文章

  • (683)USACO Mother's Milk
  • (196)USACO Packing Rectangles
  • (150)USACO The Clocks
  • (96)USACO Arithmetic Progressions
  • (70)ACM 11526 - H(n)
  • (47)USACO Prime Palindromes
  • (40)USACO Checker Challenge
  • (32)USACO Number Triangle
  • (14)PKU 3263 - Tallest Cow
  • (14)USACO Superprime Rib

文章分類

  • 程式設計講義 (2)
  • 歌 (2)
  • 程式設計 (9)
  • 其他資訊題目 (4)
  • ACM (21)
  • PKU (50)
  • USACO (21)
  • 未分類文章 (1)

最新文章

  • 2010/5/19 8th 程式教學
  • 程式設計講義 - 12/25 Gaming Tree
  • 程式設計講義 - 10/9 KMP Algorithms
  • 程式設計 - RMQ ST (轉貼)
  • PKU - 3277 City Horizon
  • PKU - 2391 Ombrophobic Bovines
  • PKU - 1944 Fiber Communications
  • ACM 929 - Number Maze
  • PKU - 1948 Triangular Pastures
  • PKU - 3659 Cell Phone Network

最新留言

  • [15/02/23] Tim 於文章「程式設計講義 - 10/9 KMP Al...」留言：
    讚耶，生動有趣的講義，謝謝提供資源!...
  • [10/11/13] 均ㄝ 於文章「程式設計講義 - 12/25 Gamin...」留言：
    大大您的講義實在都很有梗阿!!!...
  • [09/11/16] morris821028 於文章「程式設計 - RMQ ST (轉貼)...」留言：
    我出了一題這個在ZeroJudge 不過小弟我寫出來的效率並...
  • [09/10/14] electron 於文章「程式設計講義 - 10/9 KMP Al...」留言：
    哈哈 這個講義做得很不錯 很有趣:)...
  • [09/08/25] electron 於文章「PKU - 1944 Fiber Com...」留言：
    你一開始的錯誤跟我當初寫這題一樣...:)...
  • [09/08/02] ^^ 於文章「ACM 254 - Towers of ...」留言：
    連結失效了唷^^...

文章精選

文章搜尋

誰來我家

參觀人氣

  • 本日人氣：
  • 累積人氣：