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中枚舉

算好A的上界之後

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

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

  • 個人分類：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

 

http://nopaste.csie.org/019fb

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

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

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

  • USACO The Clocks

有點像燈泡題

你會知道每種功能最多用三次 否則跟沒用是一樣的（進入循環）

再來就是你會發現其實可以用一個Table去紀錄目前最佳解

有兩種作法 是BFS跟DFS

我這邊是DFS 所以我Table紀錄目前最佳步數

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

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

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

  • USACO Superprime Rib

單純用DFS遞迴 然後按照他的限制條件（質數） 去做修剪就好了

 

http://nopaste.csie.org/4f6c4

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

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

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

  • USACO Checker Challenge

一題很標準的位元運算

紀錄位置我用二進位

到最後再轉回來 比較省時間

http://nopaste.csie.org/59ab5

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

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

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

  • USACO Prime Palindromes

主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查

然後在才就是用SIEVE找質數（也可用LINEAR SIEVE）但之前實測 10000這種小數快沒多少

所以我用SIEVE寫起來比較快一點

另外注意第一個數字絕對是奇數 所以長度9才是5000個

(1 3 5 7 9) ? ? ? ? 這樣的排列組合

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

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

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

  • USACO Packing Rectangles

枚舉六種（四五事實上是一樣的算法）矩形排法

 

特別注意第六種的是不是valid的情況

 

http://nopaste.csie.org/4d66b

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

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

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

  • USACO Number Triangle

很基本的一題動態規劃

採用的方法就是紀錄每一行該位置的最佳sum

接下來往下去拓展自己的最佳解

http://nopaste.csie.org/77897

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

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

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

  • PKU 3263 - Tallest Cow

USACO 銀牌題組

 

先利用線段樹

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

不過要先排序

因為若一個區間 被另外一個區間包含 則該區間應該要在比較大的區間做完之後再作


http://nopaste.csie.org/a00c6

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

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

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

個人資訊

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)

最新文章

    文章精選

    文章搜尋

    誰來我家

    參觀人氣

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