Fast and Furious Footprints
\| 首頁 \| 發(fā)新隨筆 \| 發(fā)新文章 \| 聯(lián)系 \| 聚合 \| 管理	隨筆：22 文章：121 評論：2 引用：0

08 2009 檔案

PKU 1953 World Cup Noise

摘要: 如果尾數(shù)是0，則倒數(shù)第二位可以是1或0，有f(n-1)種；如果尾數(shù)是1，則倒數(shù)第二位只能是0倒數(shù)第三位可是0或1，有f(n-2)種。所以f(n) = f(n-1) + f(n-2)。閱讀全文

posted @ 2009-08-30 21:50 火碳黑閱讀(165) | 評論 (0) 編輯

PKU 1128 Frame Stacking

posted @ 2009-08-26 01:39 火碳黑閱讀(278) | 評論 (0) 編輯

PKU 2157 Maze

posted @ 2009-08-25 02:50 火碳黑閱讀(263) | 評論 (0) 編輯

摘要: 本題要求對所有的字母，可以用直線將它們都分開，使被分開的每個格子只包含同樣的字母或是沒有字母。解法：對所給字母劃分最小區(qū)域。然后兩兩處理，對任意的兩個方塊區(qū)域，只要有一條直線穿過即可。這樣有兩種可能。橫穿或豎穿或兩者都有，但只考慮橫穿或是豎穿就可以了。如果能橫穿，則枚舉所有可能的橫穿線，看看是存在一條橫穿線不會穿過其他方塊。如果有，則處理別的區(qū)域，直到所有的區(qū)域都滿足要求就是YES。如果不存在，考慮豎穿，處理方法跟橫穿一樣的。如果豎穿也不行，表示NO；如果行，就處理其他區(qū)域。閱讀全文

posted @ 2009-08-24 23:11 火碳黑閱讀(245) | 評論 (0) 編輯

math庫函數(shù)的相關應用知識

posted @ 2009-08-21 00:53 火碳黑閱讀(756) | 評論 (0) 編輯

PKU POJ 1674 Sorting by Swapping

posted @ 2009-08-21 00:20 火碳黑閱讀(224) | 評論 (0) 編輯

PKU POJ 1543 Perfect Cubes

posted @ 2009-08-18 22:22 火碳黑閱讀(353) | 評論 (0) 編輯

USACO checker

posted @ 2009-08-16 23:53 火碳黑閱讀(203) | 評論 (0) 編輯

USACO sprime

posted @ 2009-08-16 15:30 火碳黑閱讀(200) | 評論 (0) 編輯

USACO sprime

posted @ 2009-08-16 15:30 火碳黑閱讀(86) | 評論 (0) 編輯

USACO pprime

posted @ 2009-08-15 19:13 火碳黑閱讀(207) | 評論 (0) 編輯

USACO numtir

posted @ 2009-08-15 14:53 火碳黑閱讀(133) | 評論 (0) 編輯

USACO clocks

posted @ 2009-08-14 22:22 火碳黑閱讀(125) | 評論 (0) 編輯

USACO ariprog

摘要: 要求在p* p + q * q（0 <= p, q<=m)的數(shù)集中尋找長度至少為n的等差數(shù)列。然后對所有符合要求的等差數(shù)列輸出它們的首項和公差，以公差的升序（如果公差相等，則以首項升序）輸出。
閱讀全文

posted @ 2009-08-13 21:54 火碳黑閱讀(187) | 評論 (0) 編輯

USACO milk3

摘要: 因為數(shù)據(jù)模型較小，用一個三維數(shù)組M存取三個奶瓶的狀態(tài)。用三個奶瓶裝的牛奶重量為數(shù)組下標，當M[i][j][k]為1時，表示這種狀態(tài)已經搜索過。search里用兩重循環(huán)對當前的狀態(tài)繼續(xù)搜索接下來的倒法。
閱讀全文

posted @ 2009-08-13 14:43 火碳黑閱讀(118) | 評論 (0) 編輯

pku 1321

摘要: 因為任意兩個點不同行同列，所以對行，每行之存一個點；對列，用T:array[i]標記第i列是否已被存過即可。
閱讀全文

posted @ 2009-08-08 14:47 火碳黑閱讀(171) | 評論 (0) 編輯

PKU 2253 Frogger

摘要: POJ2253 Frogger：該題要求男娃跳到女娃所經過的最短路程中的最大邊。還是Floyd算法。因為青蛙跳躍范圍有限，想從i經過k個節(jié)點到達j，則i到j中的每段路徑k到k+1都必須在跳躍范圍內。所以要找出另外一條i到j新路徑中的最大跳，然后與當前已算出的i到j的最大跳比較。默認為較小的蛙才跳的過去。這里用Floyd求解。

閱讀全文

posted @ 2009-08-06 23:00 火碳黑閱讀(230) | 評論 (0) 編輯

PKU 2243 Knight Moves

摘要: 輸入兩個點的位置，用(a-h) 表示列，用(1-8) 表示行。第一個為起點，第二個為終點，要求計算從起點到終點最少走幾步。用廣度優(yōu)先搜索，可以較快的的達到目的，因為廣搜按層遍歷。有利于迅速查找最短路徑。
閱讀全文

posted @ 2009-08-06 22:41 火碳黑閱讀(692) | 評論 (0) 編輯

PKU 2240 Arbitrage

摘要: 運用Floyd算法，在一個矩陣中，對于i和j之間的權值，如果有i和j之間的某個節(jié)點k，使得w[i, k] + w[k, j] 比w[i, j]更符合要求，則使w[i, j] = w[i, k] + w[k, j]。
閱讀全文

posted @ 2009-08-05 20:45 火碳黑閱讀(273) | 評論 (0) 編輯

PKU2244

摘要: 對于所給的數(shù)目，求出讓2 最后被刪除的最小刪除間隔h。每組數(shù)據(jù)都從第一個開始刪起，然后以間隔為h，繼續(xù)刪除其它數(shù)。
閱讀全文

posted @ 2009-08-04 00:36 火碳黑閱讀(161) | 評論 (0) 編輯

2025年9月

日

一

二

三

四

五

六

留言簿(1)

隨筆分類(77)

隨筆檔案(22)

文章分類(255)

文章檔案(121)

ACM

cen
lonelyboy
wSwRoy

常用鏈接

aaa
PKU ACM
USACO
百練POJ
浙大

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

08 2009 檔案

PKU 1953 World Cup Noise

PKU 1128 Frame Stacking

PKU 2157 Maze

PKU 1321 The Alphabet Game

math庫函數(shù)的相關應用知識

PKU POJ 1674 Sorting by Swapping

PKU POJ 1543 Perfect Cubes

USACO checker

USACO sprime

USACO sprime

USACO pprime

USACO numtir

USACO clocks

USACO ariprog

USACO milk3

pku 1321

PKU 2253 Frogger

PKU 2243 Knight Moves

PKU 2240 Arbitrage

PKU2244

留言簿(1)

隨筆分類(77)

隨筆檔案(22)

文章分類(255)

文章檔案(121)

ACM

常用鏈接

好友

最新隨筆

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜