PIXNET Logo登入

Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

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

  • 相簿
  • 部落格
  • 留言
  • 名片
  • 8月 28 週五 200912:15

  • PKU - 3277 City Horizon

這題長的跟ACM 105幾乎一樣
當初那題是怎麼做的呢
基本上就是模擬
可是這邊L超大
(繼續閱讀...)
文章標籤

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

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

  • PKU - 2391 Ombrophobic Bovines

架構想了好幾個 想到快崩潰了
不過最後經由學長指點
最後終於把其中一個我想過的架構的bug除掉 完成了最後版本
簡單的來說每個點都有一個in點 是給source指向的
(繼續閱讀...)
文章標籤

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

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

  • PKU - 1944 Fiber Communications

Bug太多 差點沒崩潰Orz
最後總算是找出錯誤點 然後AC了
因為我做法是枚舉一個切斷點
我想說可以找到一個點 去作一個尋找LOWER BOUND的動作 直接跳躍前進
(繼續閱讀...)
文章標籤

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

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

  • PKU - 1948 Triangular Pastures

可以知道 這情況下可以用一個table判重
因此估計之後就可以用搜尋求出所有解答
接著用海龍公式求出該形成之三角形面積
 
(繼續閱讀...)
文章標籤

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

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

  • PKU - 3659 Cell Phone Network

USACO Gold
因為剛好只有N-1個邊
這樣是一個樹狀圖
自然可以用一個O(N)的做法去作樹狀動態規劃
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 06 週四 200919:03

  • PKU - 2711 Leapin' Lizards

拆點作最大流
這邊最大流量可以被估計最多約n*n
所以我選擇Ford Fulkerson實作Maximum Flow
而非Edmond Karp
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 06 週四 200919:03

  • PKU - 3439 Server Relocation

再明顯不過的一題BFS了
 
http://nopaste.csie.org/f730a
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 06 週四 200919:00

  • PKU - 2689 Prime Distance

先用篩法篩一段質數
接著再用篩法
平行篩你要的那一段
假設D = (U-L)
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 06 週四 200918:57

  • PKU - 2897 Dramatic Multiplications

假設答案是J * BCDEK = KBCDE
你可以知道最大的那個第一位是
K
這樣的話
(繼續閱讀...)
文章標籤

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

  • 個人分類：PKU
▲top
  • 8月 06 週四 200918:56

  • PKU - 2705 Overflowing Bookshelf

明顯是實作一個Double End Linked List
 
http://nopaste.csie.org/dcdd0
(繼續閱讀...)
文章標籤

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

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

個人資訊

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

文章精選

文章搜尋

誰來我家

參觀人氣

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