Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

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

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 5月 18 週二 201019:45

2010/5/19 8th 程式教學

(繼續閱讀...)
文章標籤

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

  • 個人分類：程式設計
▲top
  • 12月 25 週五 200915:18

  • 程式設計講義 - 12/25 Gaming Tree

講義 Source Code Source Code with table Test Data Data.rar PS. XOR的解答也是基於類似的概念

(繼續閱讀...)
文章標籤

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

  • 個人分類：程式設計講義
▲top
  • 10月 09 週五 200913:10

  • 程式設計講義 - 10/9 KMP Algorithms

講義 講稿

(繼續閱讀...)
文章標籤

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

  • 個人分類：程式設計講義
▲top
  • 9月 06 週日 200910:54

  • 程式設計 - RMQ ST (轉貼)

来看一下ST算法是怎么实现的以最大值为例: 首先是预处理,用一个DP解决设a是要求区间最值的数列,f表示从第i个数起连续2j个数 中的最大值例如数列3 2 4 5 6 8 1 2 9 7 ,f1,0表示第1个数起,长度为20=1的最大值,其实就是3这个数 f1,2=5,f1,3=8,f2,0=2,f

(繼續閱讀...)
文章標籤

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

  • 個人分類：程式設計
▲top
  • 8月 28 週五 200912:15

  • PKU - 3277 City Horizon

這題長的跟ACM 105幾乎一樣 當初那題是怎麼做的呢 基本上就是模擬 可是這邊L超大 模擬穩死 而且該題只問總側面積 這樣不就用線段樹去做就OK了嗎 我看中國那邊做一些優化 但我不知道這樣用處為何! 然後我直接用線段樹不排序去做 就TLE了 感覺很苦悶 後來我用mergesort改寫 就Accep

(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 25 週二 200916:36

  • PKU - 2391 Ombrophobic Bovines

架構想了好幾個 想到快崩潰了 不過最後經由學長指點 最後終於把其中一個我想過的架構的bug除掉 完成了最後版本 簡單的來說每個點都有一個in點 是給source指向的 有一個out點 是指向sink的 然後初始狀態只有in點可以連到out點 另外我寫了兩種方式 我不知道為何adjacent list

(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 24 週一 200914:48

  • PKU - 1944 Fiber Communications

Bug太多 差點沒崩潰Orz 最後總算是找出錯誤點 然後AC了 因為我做法是枚舉一個切斷點 我想說可以找到一個點 去作一個尋找LOWER BOUND的動作 直接跳躍前進 可是我發現這樣會有問題 譬如以下例子 A B A B 斷點 C C 這樣我從B就跳到下一個B 就少數了一段 這樣就炸掉了 後來修正

(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 21 週五 200917:22

  • ACM 929 - Number Maze

第一題SSSP用Dijkstra with heap完成的 我想到時候可能會需要看一看Johnsons algorithm 這題SPFA效能不足以通過需求 因為他非接近樹狀圖的話可能就沒有很快了 這邊是4 adjacent directions都可以走 另外沒有寫很快 可能還要再加強 前後加上除蟲竟

(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 8月 21 週五 200913:50

  • PKU - 1948 Triangular Pastures

可以知道 這情況下可以用一個table判重 因此估計之後就可以用搜尋求出所有解答 接著用海龍公式求出該形成之三角形面積

(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 08 週六 200911:44

  • PKU - 3659 Cell Phone Network

USACO Gold 因為剛好只有N-1個邊 這樣是一個樹狀圖 自然可以用一個ON的做法去作樹狀動態規劃 詳見算法藝術142 有樹狀動態規劃的例題

(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
12...11»

個人資訊

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

熱門文章

  • ()USACO Mother's Milk
  • ()ACM 305 - Joseph
  • ()程式設計 - Bellman-Ford algorithm
  • ()程式設計 - Minimum Cost Maximum Flow
  • ()ACM 10032 - Tug of War
  • ()ACM 254 - Towers of Hanoi
  • ()ACM 11475 - Extend to Palindrome
  • ()ACM 10298 - Power Strings
  • ()ACM 10245 - The Closest Pair Problem
  • ()ACM 10181 - 15-Puzzle Problem

文章分類

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

最新文章

    最新留言

    文章精選

    文章搜尋

    誰來我家

    參觀人氣

    • 本日人氣：0
    • 累積人氣：16,193
    PIXNET Logo登入