PIXNET Logo登入

Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

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

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 8月 21 週五 200917:22

  • ACM 929 - Number Maze

第一題SSSP用Dijkstra with heap完成的
我想到時候可能會需要看一看Johnson's algorithm
這題SPFA效能不足以通過需求
因為他非接近樹狀圖的話可能就沒有很快了
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 8月 03 週一 200917:59

  • ACM 10181 - 15-Puzzle Problem

類似8 Puzzle的做法
用IDA*
 
http://nopaste.csie.org/4b044
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 8月 03 週一 200909:14

  • ACM 10245 - The Closest Pair Problem

The closet pair problem
標準的Divide and conquer
有數學式證明只需要檢查該點Y排序好的上下共七點即可
然後restrict的範圍我是用比較直觀的大小
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 8月 01 週六 200914:25

  • ACM 218 - Moth Eradication

一題很單純的求凸包
 
http://nopaste.csie.org/c7023
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 8月 01 週六 200911:01

  • ACM 109 - SCUD Busters

沒想出特別的算法來確定飛彈是不是打到王國內
因此就只能重新做新凸包
然後確定該點是不是新凸包的Boundary
 
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 31 週五 200917:33

  • ACM 10298 - Power Strings

之前做過 後來發現應該用KMP實做
只要先算好Prefix
就可以知道真正"可能"長度
再來去Check 就知道是不是a^n了
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 31 週五 200915:07

  • ACM 11475 - Extend to Palindrome

Reverse原字串然後用KMP去比對
 
不相等字串B | 相等字串A |
                  | 相等字串A | 新增字串C
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 27 週一 200909:01

  • ACM 652 - Eight

利用DFS + Heuristic Function
作法有點類似IDA*
不過沒有Iterative Deepening
另外真的有無解的情況
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 20 週一 200920:26

  • ACM 11522 - Pyramid Number

一開始用暴力解
好像78以後全部都是Strictly Pyramid Number
結果猜了之後
就AC了
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 20 週一 200915:15

  • ACM 11614 - Etruscan Warriors Never Play Chess

很無聊的一題　沒什麼意思
讀入一個數字
然後推導很簡單的數學解
用公式直接解決
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
123»

個人資訊

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 ...」留言：
    連結失效了唷^^...

文章精選

文章搜尋

誰來我家

參觀人氣

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