PIXNET Logo登入

Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

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

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 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
  • 7月 20 週一 200914:58

  • ACM 254 - Towers of Hanoi

一樣Divide and conquer

不過你會歸納出兩種情況

一種是過半　另外一種是還沒

兩種的source intermediate destination的轉移不太一樣

再來就是他有點煩的是地點不是都移到第三柱　這部份我只是用判斷奇偶去做而已

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

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

  • 個人分類：ACM
▲top
  • 7月 20 週一 200911:34

  • ACM 10032 - Tug of War

原本需要的是三維

[ 現在第幾個人 ][ 總重量 ][ 累計人數 ]

但是我這邊把現在第幾個人用previous next的方式做好

這樣就比較快

所以用到記憶體也比dfs的方式少(我用dfs會tle)

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

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

  • 個人分類：ACM
▲top
  • 7月 19 週日 200910:47

  • ACM 11631 - Dark roads

單純Minimum Spanning Tree

以前都偷懶直接去做 沒有刪邊

可是這次終於規模不會通過了XD

我不太清楚正規的作法 高中時我都沒有刪邊（茶）

後來臨場想到刪邊法就通過了 而且竟然還不慢XD

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

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

  • 個人分類：ACM
▲top
  • 7月 19 週日 200910:44

  • ACM 11634 - Generate random numbers

很明顯的建Table找循環長度

這讓我想到高中二年級區賽那題

我那時候還慢慢找｜｜｜ 沒用Table

 

http://nopaste.csie.org/e8c7e

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

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

  • 個人分類：ACM
▲top
  • 7月 19 週日 200910:31

  • ACM 11628 - Another lottery

昨晚的競賽題

一開始我想說這也太詭異了吧 好像很難

後來你只要觀察一下獎金金額

會發現他根本在唬你而已=口=!

 

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

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

  • 個人分類：ACM
▲top
  • 7月 19 週日 200910:28

  • ACM 11635 - Hotel booking

昨晚競賽題

昨天白目只用table加DFS去解

結果就超出時間限制了XDDD

今天用SPFA演算法重寫

就過了XD

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

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

  • 個人分類：ACM
▲top
  • 7月 18 週六 200915:03

  • NOIP - 2005 3篝火晚會

最直觀就是建構出最終狀況

枚舉誰對齊誰

然後去檢查有幾點不同

但是這樣要O(N^2)

因此要有更快的演算法

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

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

  • 個人分類：其他資訊題目
▲top
  • 7月 18 週六 200914:08

  • TOIJ - 1537 木板裁切問題

很簡單 用動態規劃

跟硬幣題一樣（茶）


http://nopaste.csie.org/c4150

 

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

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

  • 個人分類：其他資訊題目
▲top
«1...67811»

個人資訊

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 (21)
  • PKU (50)
  • ACM (21)
  • 其他資訊題目 (4)
  • 程式設計 (9)
  • 歌 (2)
  • 程式設計講義 (2)
  • 未分類文章 (1)

最新文章

    文章精選

    文章搜尋

    誰來我家

    參觀人氣

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