PIXNET Logo登入

Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

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

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 7月 14 週二 200909:41

  • USACO Arithmetic Progressions

照定義間作一張表 測試這數字是不是Bisqaure Number
再來把Bisqaure Number作成一個vector
接下來去枚舉B（有一個上限）
然而A一定是一個Bisqaure Number 故從vector中枚舉
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 14 週二 200909:26

  • ACM 11526 - H(n)

其實去年看過 只是沒有去解
解法是觀察他的數字跟長度(Interval)
譬如說10
則
10/1 = 10
10對上的是1(  10 / 10)
他情況就是
10     ....            1 1 1 1 1
再來i = 2
10 / 2 = 5  而他對上的是 10 / 5 = 2
因此情況是
... 5 ... 2 2 ...
最後是i = 3
10 / 3 = 3 而他對上的是10 / 3 = 3
注意 當他的counterpart相等時
只算一次
你可以把整個數列列出來觀察 就知道了 而且可以去證明sq使得N/i跟他的counterpart相等時 該數字只有一個
10 5 3 2 2 1 1 1 1 1
(繼續閱讀...)
文章標籤

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

  • 個人分類：ACM
▲top
  • 7月 14 週二 200909:20

  • USACO The Clocks

有點像燈泡題
你會知道每種功能最多用三次 否則跟沒用是一樣的（進入循環）
再來就是你會發現其實可以用一個Table去紀錄目前最佳解
有兩種作法 是BFS跟DFS
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 14 週二 200909:11

  • USACO Superprime Rib

單純用DFS遞迴 然後按照他的限制條件（質數） 去做修剪就好了
 
http://nopaste.csie.org/4f6c4
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 14 週二 200909:09

  • USACO Checker Challenge

一題很標準的位元運算
紀錄位置我用二進位
到最後再轉回來 比較省時間
http://nopaste.csie.org/59ab5
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 14 週二 200909:02

  • USACO Prime Palindromes

主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查
然後在才就是用SIEVE找質數（也可用LINEAR SIEVE）但之前實測 10000這種小數快沒多少
所以我用SIEVE寫起來比較快一點
另外注意第一個數字絕對是奇數 所以長度9才是5000個
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 13 週一 200919:52

  • USACO Packing Rectangles

枚舉六種（四五事實上是一樣的算法）矩形排法
 
特別注意第六種的是不是valid的情況
 
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 13 週一 200919:49

  • USACO Number Triangle

很基本的一題動態規劃
採用的方法就是紀錄每一行該位置的最佳sum
接下來往下去拓展自己的最佳解
http://nopaste.csie.org/77897
(繼續閱讀...)
文章標籤

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

  • 個人分類：USACO
▲top
  • 7月 13 週一 200919:46

  • PKU 3263 - Tallest Cow

USACO 銀牌題組
 
先利用線段樹

然後update一個區間 該區最高高度為bound的高度減一

不過要先排序

因為若一個區間 被另外一個區間包含 則該區間應該要在比較大的區間做完之後再作
(繼續閱讀...)
文章標籤

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

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

個人資訊

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

文章精選

文章搜尋

誰來我家

參觀人氣

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