1 11067: Little Red Riding Hood ★★★☆☆ 題組： Contest Volumes Archive with Online Judge 題號： 11067: Little Red Riding Hood 解題者：陳明凱解題日期： 2008 年 3 月 14 日題意：

Slides:

Advertisements

Similar presentations

: Arrange the Numbers ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11481: Arrange the Numbers 解題者：李重儀解題日期： 2008 年 9 月 13 日題意：將數列 {1,2,3, …,N}

Advertisements

: A-Sequence 星級 : ★★☆☆☆ 題組： Online-judge.uva.es PROBLEM SET Volume CIX 題號： Problem D : A-Sequence 解題者：薛祖淵解題日期： 2006 年 2 月 21 日題意：一開始先輸入一個.

:Word Morphing ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10508:word morphing 解題者：楊家豪解題日期： 2006 年 5 月 21 日題意：第一行給你兩個正整數, 第一個代表下面會出現幾個字串,

1 Q10276: Hanoi Tower Troubles Again! 星級 : ★★★ 題組： Online-judge.uva.es PROBLEM SET Volume CII 題號： Q10276: Hanoi Tower Troubles Again! 解題者：薛祖淵解題日期： 2006.

3Com Switch 4500 切VLAN教學.

: The Huge One ★☆☆☆☆ 題組： Contest Archive with Online Judge 題號： 11344: The Huge One 解題者：李育賢解題日期： 2008 年 12 月 21 日題意：題目會給數字 N (0

: Determine it 星等：★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10520: Determine it 解題者：林祺光解題日期： 2006 年 5 月 22 日題意：給兩個值 a 1,n 和 n a i,j.

: Boxes ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11003: Boxes 解題者：蔡欣燁解題日期： 2007 年 3 月 19 日.

: Factstone Benchmark ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： : Factstone Benchmark 解題者：鐘緯駿解題日期： 2006 年 06 月 06 日題意：假設 1960.

:New Land ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11871: New Land 解題者：施博修解題日期： 2011 年 6 月 8 日題意：國王有一個懶兒子，為了勞動兒子，他想了一個辦法，令他在某天早上開始走路，直到太陽下山前，靠.

: OPENING DOORS ? 題組： Problem Set Archive with Online Judge 題號： 10606: OPENING DOORS 解題者：侯沛彣解題日期： 2006 年 6 月 11 日題意： - 某間學校有 N 個學生，每個學生都有自己的衣物櫃.

: ShellSort ★★☆☆☆ 題組： Problem D 題號： 10152: ShellSort 解題者：林一帆解題日期： 2006 年 4 月 10 日題意：烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置的方法為：一隻烏龜爬出他原來的位置，然後往上爬到最上方。給你一堆烏龜原來排列的順序，以及我們想要的烏龜的排列順序，你.

: Problem E - Beverages ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11060: Problem E - Beverages 解題者：李重儀解題日期： 2008 年 3 月 4 日題意： Dilbert 大學剛畢業，他決定要和朋友出去。他有奇怪的嗜好，

: Matrix Decompressing ★★★★☆ 題組： Contest Volumes with Online Judge 題號： 11082: Matrix Decompressing 解題者：蔡權昱、劉洙愷解題日期： 2008 年 4 月 18 日題意：假設有一矩陣 R*C,

: The Playboy Chimp ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10611: The Playboy Chimp 解題者：蔡昇宇解題日期： 2010 年 2 月 28 日題意：給一已排序的數列 S( 升冪.

: Exact Change ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11517: Exact Change 解題者：李重儀解題日期： 2008 年 11 月 3 日題意：會給你一個東西的價格，以及你所擁有的鈔票和硬幣的面額，你的程式要輸出以你的那些鈔票和.

: The Battle II ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11098: The Battle II 解題者：許桓偉解題日期： 2007 年 3 月 13 日題意：給一連串炸彈座標、半徑、爆炸範圍 (Xi,Yi,Ri,Ei)

: Walking on a Grid ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 10913: Walking on a Grid 解題者：陳盈村解題日期： 2008 年 5 月 2 日題意：給定一個 N*N 矩陣，題目要求依照.

Network Connections ★★★☆☆ 題組： Contest Archive with Online Judge 題號： Network Connections 解題者：蔡宗翰解題日期： 2008 年 10 月 20 日題意：給你電腦之間互相連線的狀況後，題.

Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.

:Problem D: Bit-wise Sequence ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10232: Problem D: Bit-wise Sequence 解題者：李濟宇解題日期： 2006 年 4 月 16.

: The Scrooge Co Problem ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11047: The Scrooge Co Problem 解題者：鍾正一解題日期： 2007 年 6 月 5 日題意：輸入 X.

: Abundance and Perfect Numbers ★★★★☆ 題組： Contest Volumes with Online Judge 題號： 10914: Abundance and Perfect Numbers 解題者：劉洙愷解題日期： 2008 年 5 月 2.

: The largest Clique ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11324: The largest Clique 解題者：李重儀解題日期： 2008 年 11 月 24 日題意：簡單來說，給你一個 directed.

: Tight words ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： : Tight Words 解題者：鐘緯駿、林一帆解題日期： 2006 年 03 月 14 日題意：給定數字 k 與 n (0 ≦ k.

: War on Weather ★★☆☆☆ 題組： Contest Volumes Archive with Online Judge 題號： 10915: War on Weather 解題者：陳明凱題意：題目總共會給你 k 個點座標代表殺手衛星的位置，距離地球表面最少 50 公里以上，並且會給你.

: Point of View in Flatland ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 11037: Point of View in Flatland 解題者：黃士庭解題日期： 2007 年 5 月 15 日題意：在座標平面上給三個圓，找一個點使從這.

: Happy Number ★ ? 題組： Problem Set Archive with Online Judge 題號： 10591: Happy Number 解題者：陳瀅文解題日期： 2006 年 6 月 6 日題意：判斷一個正整數 N 是否為 Happy Number.

: Fast and Easy Data Compressor ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10043: Fast and Easy Data Compressor 解題者：葉貫中解題日期： 2007 年 3.

Chapter 2 Getting Started Insertion Sort: 能有效率地排序小數字的演算法範例 :

: Playing War ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11061: Playing War 解題者：陳盈村解題日期： 2008 年 3 月 14 日題意：在此遊戲中，有一類玩家一旦開始攻擊，就會不停攻擊同一對手，直到全滅對方或無法再.

: Problem A : MiniMice ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11411: Problem A : MiniMice 解題者：李重儀解題日期： 2008 年 9 月 3 日題意：簡單的說，題目中每一隻老鼠有一個編號.

: Ahoy, Pirates! ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11402: Ahoy, Pirates! 解題者：李重儀解題日期： 2008 年 8 月 26 日題意：有一個海盜島有 N 個海盜，他們的編號 (id)

: Count DePrimes ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11408: Count DePrimes 解題者：李育賢解題日期： 2008 年 9 月 2 日題意：題目會給你二個數字 a,b( 2 ≦ a ≦ 5,000,000,a.

: Multisets and Sequences ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11023: Multisets and Sequences 解題者：葉貫中解題日期： 2007 年 4 月 24 日題意：在這個題目中，我們要定義.

: Placing Lampposts ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10859: Placing Lampposts 解題者：陳志瑜解題日期： 2011 年 5 月 10 日題意：美化為 Dhaka City.

: Robot Motion ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： : Robot Motion 解題者：鄭昀旻解題日期： 2009 年 5 月 20 日題意：有一機器人會從網格的上（Ｎ）方進入，依網格上之Ｅ、Ｗ、Ｓ、Ｎ之指令來行走，題目.

:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 10944:Nuts for nuts.. 解題者：楊家豪解題日期： 2006 年 2 月題意：給定兩個正整數 x,y.

Marble on tree ★★★☆☆ 題組： ACM Programming Contest World Finals, 1998 題號： Marble on tree 解題者：呂為萱解題日期： 2011 年 3 月 16 日題意：有 n 個箱子，被擺放在 rooted.

: Crazy King ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11352: Crazy King 解題者：李重儀解題日期： 2008 年 12 月 8 日題意：簡單的說，給你一個 M × N 的西洋棋盤，上有兩點 A 、 B.

: Efficient Solutions ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11020: Efficient Solutions 解題者：陳宜佐解題日期： 2007 年 4 月 24 日題意：給定 M 個 case.

公用品.  該物品的數量不會因一人的消費而受到影響，它可以同時地被多人享用。角色分配  兩位同學當我的助手，負責：  其餘各人是投資者，每人擁有 $100 ，可以投資在兩種資產上。  記錄  計算  協助同學討論.

: Problem G e-Coins ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10306: Problem G e-Coins 解題者：陳瀅文解題日期： 2006 年 5 月 2 日題意：給定一個正整數 S (0

: Beautiful Numbers ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11472: Beautiful Numbers 解題者：邱經達解題日期： 2011 年 5 月 5 日題意：若一個 N 進位的數用到該.

: THE SAMS' CONTEST ☆☆★★★ 題組： Problem Set Archive with Online Judge 題號： 10520: THE SAMS' CONTEST 解題者：陳相廷，林祺光解題日期： 2006 年 5 月 22 日題意：依以下式子，給定 n.

: 05-2 Rendezvous ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11015: 05-2 Rendezvous 解題者：池明洋解題日期： 2006 年 4 月 16 日題意：給 node N 個， edge.

: Lucky Number ★★★★☆ 題組： Proble Set Archive with Online Judge 題號： 10909: Lucky Number 解題者：李育賢解題日期： 2008 年 4 月 25 日題意：給一個奇數數列 1,3,5,7,9,11,13,15…

: GCD - Extreme II ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11426: GCD - Extreme II 解題者：蔡宗翰解題日期： 2008 年 9 月 19 日題意：最多 20,000 組測資，題目會給一個數字.

演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.

: Expect the Expected ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11427: Expect the Expected 解題者：李重儀解題日期： 2008 年 9 月 21 日題意：玩一種遊戲 (a game.

845: Gas Station Numbers ★★★ 題組： Problem Set Archive with Online Judge 題號： 845: Gas Station Numbers. 解題者：張維珊解題日期： 2006 年 2 月題意：將輸入的數字，經過重新排列組合或旋轉數字，得到比原先的數字大，

: Function Overloading ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11032:Function Overloading 解題者：許智祺解題日期： 2007 年 5 月 8 日題意：判對輸入之數字是否為.

ProblemH - Hyper Toy Soldiers 星級 : ??? 題組： Online-judge.uva.es PROBLEM SET Volume CIV 題號： Problem H - Hyper Toy Soldiers 解題者：柯名澤解題日期： 2006 年.

Extreme Discrete Summation ★★★★☆ 題組： Contest Archive with Online Judge 題號： Extreme Discrete Summation 解題者：蔡宗翰解題日期： 2008 年 10 月 13 日.

: Expressions ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10157: Expressions 解題者：張庭愿解題日期： 2009 年 8 月 16 日題意：所有的括號必須成對，且必須先出現過左括號後才能出現右括號，如果有.

: Help My Brother ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11033: Help My Brother 解題者：呂明璁解題日期： 2007 年 5 月 14 日.

: Mini Cube ★★★★★ 題組： Problem Set Archive with Online Judge 題號： 11007: Mini Cube 解題者：郭峻維解題日期： 2007 年 3 月 27 日題意：找出 2x2x2 的 Rubik‘s cube 的最佳解。

: Dream ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11414: Dream 解題者：李育賢解題日期： 2008 年 9 月 2 日題意：題目會給你一個數字代表測資的數量 ( 最多 100 組 ) ，每組測資第一個數字是此圖形點的個數.

: Problem E Antimatter Ray Clearcutting ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11008: Problem E Antimatter Ray Clearcutting 解題者：林王智瑞.

:Stupid Sequence ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11319: Stupid Sequence 解題者：李育賢解題日期： 2008 年 11 月 23 日題意：一個公式 f(x)=a 0 +a 1 x+a.

: Wine trading in Gergovia ★★☆☆☆ 題組： Contest Volumes with Online Judge 題號： 11054: Wine trading in Gergovia 解題者：劉洙愷解題日期： 2008 年 2 月 29 日題意：在 Gergovia.

:Commandos ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11463: Commandos 解題者：李重儀解題日期： 2008 年 8 月 11 日題意：題目會給你一個敵營區內總共的建築物數，以及建築物之間可以互通的路有哪些，並給你起點的建築物和終點.

: Place the Guards ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11080: Place the Guards 解題者：陳盈村解題日期： 2008 年 3 月 26 日題意：有一個國王希望在他的城市裡佈置守衛，

: SAM I AM ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11419: SAM I AM 解題者：李重儀解題日期： 2008 年 9 月 11 日題意：簡單的說，就是一個長方形的廟裡面有敵人，然後可以橫的方向開砲或縱向開砲，每次開砲可以.

:Count the Trees ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10007:Count the Trees 解題者：楊家豪解題日期： 2006 年 3 月題意：給 n 個點, 每一個點有自己的 Label,

: GCD (I) ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11424: GCD(I) 解題者：李育賢解題日期： 2008 年 9 月 19 日題意：最多 20,000 組測資，題目會給一個數字 N(1

: Finding Paths in Grid ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11486: Finding Paths in Grid 解題者：李重儀解題日期： 2008 年 10 月 14 日題意：給一個 7 個 column.

:Problem E.Stone Game ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10165: Problem E.Stone Game 解題者：李濟宇解題日期： 2006 年 3 月 26 日題意： Jack 與 Jim.

:Rings and Glue ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10301: Rings and Glue 解題者：施博修解題日期： 2011 年 5 月 18 日題意：小約翰有了個大麻煩，他不小心將 rings.

: How many 0's? ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11038: How many 0’s? 解題者：楊鵬宇解題日期： 2007 年 5 月 15 日題意：寫下題目給的 m 與 n(m

Presentation transcript:

: Little Red Riding Hood ★★★☆☆ 題組： Contest Volumes Archive with Online Judge 題號： 11067: Little Red Riding Hood 解題者：陳明凱解題日期： 2008 年 3 月 14 日題意：測試資料會給一個目標位置 (x,y) ，我們從 (0,0) 開始只能往右或上走，一次一格，如果遇到障礙物，則要避開障礙物繼續行走，題目要我們算出抵達目標位置的走法，總共有幾種。

2 測試資料：題目一開始會指定你需要走到的目的，並且會給你一個數字，代表總共有幾個障礙物，然後依序給予每個障礙物的座標 ex: 4 4  代表目的地 3  代表障礙物數量 0 1  以下為障礙座標輸出：你需要輸出總共有幾個路徑，如果沒有路徑，則輸出沒有路徑。而輸出值有個上限 2^32-1 ，不管怎樣的測資計算出來的值都不會超過這數字。 Ex ： there is one path to the little red…… there is no path to the…… there are 7 paths to the…… 解題想法： DP(dynamic programing)

3 解法演示 : 每一格的走到方法數為下與左的走到方法數的總和

障礙障礙當遇到障礙時，則障礙那格就不予計算方法數，且如果需要用到障礙那格的走到方法數，我們把他設為 0