謀事在人

圖論神話

有一天，神說要有樹、於是就有了二元樹；神說要有圖、於是就有了無向圖大家有了這麼好用的資料結構，對神感謝不已可惜後來人們越用越複雜、漸漸地不太方便於是神就發明了權重
【筆記】優良專題文章

在一些特定的主題、google能找到更精妙的解釋方法它們多數是來自個人blog，個人的心得筆記下來造福大眾這裡記下一些我非常喜歡的文章和大家分享：
PKU2109-Power of Cryptography

這真是一道很無言的水題由於p值最多到100位，double可以存下1.7*10^3XX這麼多(精度16位多) 所以直接開cmath....(ry)
PKU1001-Exponentiation

題目： http://poj.org/problem?id=1001 給一個實數R，求出R^n確切的值瞄了一下discuss發現原來這題的實際測試資料與題目設定不符(推測應該是題意不清) R並不會<99.999，實際上意思R的位數最多"6格"，整...
PKU3251-Big Square

題目： http://poj.org/problem?id=3251 Farmer John擁有很多乳牛，事實上，Farmer Bob也有很多乳牛他們倆決定來一場世紀乳牛大對決！現在他們把各自的乳牛放置到一個N*N(100*100)網格的交會點上希望能圍出一個最大...
PKU2229-Sumsets

題目： http://poj.org/problem?id=2229 待補
隨筆-Judge

剛剛一時興起想把以前各judge的AC數抓來統計一下 zerojudge: 300 TIOJ:96 UVa:135 USACO Training:97 POJ:173 HOJ:26 共計827題本來以為水題率那麼高應該會破千的哈哈哈結果還差太遠
PKU3259-Wormholes

題目： http://poj.org/problem?id=3259 給定一張有向帶權圖，有N個點、M條雙向正權邊、W條單向負權邊 (N,M,W至多500,2500,200) 問圖上是否存在負環
PKU1050-To the Max

題目： http://poj.org/problem?id=1050 輸入一個n*n的整數方陣(n到100)，求最大子矩陣和
TIOJ1006-大數除法

題目： http://tioj.redirectme.net:8080/JudgeOnline/showproblem?problem_id=1006 請將兩個50位數以內的整數數字相除，列印出結果。

網誌存檔

▼ 2011 (105)
- ► 11月 (41)
- ▼ 12月 (64)

► 2012 (113)
- ► 1月 (50)
- ► 2月 (11)
- ► 3月 (29)
- ► 4月 (14)
- ► 10月 (2)
- ► 11月 (6)
- ► 12月 (1)

關於我自己

Qt Wu

檢視我的完整簡介

RandomPosts

簡單主題. 技術提供：Blogger.

2011年12月5日 星期一

PKU2301-Beat the Spread!

沒有留言:

張貼留言

2011年12月5日星期一