謀事在人

圖論神話

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

在一些特定的主題、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)網格的交會點上希望能圍出一個最大...
隨筆-Judge

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

題目： http://poj.org/problem?id=3662 給一張有N(1000)個點編號1...N，P(10000)條邊的帶權無向圖現在FJ想從中選一些邊來架電話線，好讓點編號1和編號N連通架電話線的費用算法是所選的所有邊中，最大的那一條權重並且電話公...
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)，求最大子矩陣和
PKU3100-Root of the Problem

和2109很像的水題(都是求n次方根到整數位) 不過有鑑於b和n實在太小，直接枚舉答案就過了…

網誌存檔

▼ 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年11月24日 星期四

PKU3630-Phone List

沒有留言:

張貼留言

2011年11月24日星期四