1 Q10978 - Let's Play Magic! 星級 : ??? 題組： Online-judge.uva.es PROBLEM SET Volume CIX 題號： Q10978 - Let's Play Magic! 解題者：薛祖淵解題日期： 2006 年 6 月 13 日題意：紙牌遊戲.

Slides:

Advertisements

Similar presentations

: Mars Buggy Problem ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11018: Mars Buggy Problem 解題者：鍾正一解題日期： 2007 年 4 月 17 日題意：給定 N 個殖民地的經度以及緯度，接者輸.

Advertisements

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

Numbers and operations ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： Numbers and operations 解題者：吳承穎解題日期： 2007 年 6 月 5 日題意：給 n 個數（最多.

: 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.

Mar. 14, :Vito ’ s family ★☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10014:Vito’s family 解題者：劉淑惠、侯沛彣解題日期： 2006 年 3 月 9 日題意： Vito.

: ACM CONTEST AND BLACKOUT ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10600: ACM CONTEST AND BLACKOUT 解題者：洪光燦解題日期： 2006 年 6 月 12 日題意：每個學校都需要電力，但是只有一台發電.

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

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

: Road Construction ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 10724: Road Construction 解題者：徐文宏解題日期： 2011 年 4 月 20 日題意：給一個座標圖 (-1000~1000)

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

: Y-game ★★★☆☆ 題組： Contest Volumes with Online Judge 題號： 11841: Y-game 解題者：林雨姍解題日期： 2011 年 5 月 19 日題意： Y-game 是一個在三角型網格上放白子與黑子的遊戲。根據題目給的點，判斷.

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

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

:Quarter-Finals with Brazil!? No!!! ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11041: Quarter-Finals with Brazil!? No!!! 解題者：呂彥澂解題日期：

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

10215: The Largest/Smallest Box... ★ 題組： Problem Set Archive with Online Judge 題號： 10215: The Largest/Smallest Box... 解題者：張維珊解題日期： 2006 年 4 月 17 日題意：

: 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 矩陣，題目要求依照.

: Make a Crystal ★★★★★ 題組： Problem Set Archive with Online Judge 題號： 11094: Make a Crystal 解題者：呂彥澂解題日期： 2007 年 4 月 17 日題意：在 N*N*N 的空間中 (N 為偶數.

: 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.

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

: 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.

1 Q Hidden squares 星等 : ★★☆☆☆ 題組： Online-judge.uva.es PROBLEM SET Volume CV 題號： Q Hidden squares 解題者：薛祖淵、劉淑惠解題日期： 2006 年 5 月 23 日題意：在.

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

: 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.

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

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

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

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

: A-Sequence ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10930: A-Sequence 解題者：陳盈村解題日期： 2008 年 5 月 30 日題意： A-Sequence 需符合以下的條件， 1 ≤ a.

1 100: The 3n+1 Problem ★★★☆☆ 題組： VOLUME CII 題號： 10721: Problem C-Chopsticks 陳冠男解題者：陳冠男、侯沛彣解題日期： 2006 年 4 月 23 日給定一個正整數 n (n>1) ，當 n 為奇數時令 n  3n+1.

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

: My T-shirt suits me ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： : My T-shirt suits me 解題者：江秀桂解題日期： 2007 年 6 月 5 日題意：把 N 件 T-shirt.

: 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 組測資，題目會給一個數字.

: Automatic correction of misspellings ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11048: Automatic correction of misspellings 解題者：陳宜佐解題日期：

: Ubiquitous Religions ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10583: Ubiquitous Religions 解題者：吳佳樺解題日期： 2010 年 3 月 18 日題意：一開始給予兩個數字.

: Flip Sort ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10327: Flip Sort 解題者：歐子揚解題日期： 2010 年 2 月 26 日題意：在這個問題中使用一種排序方式 (Flip) ，意思就是只能交換相鄰的.

2015/6/ : Simple division ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10407: Simple division 解題者：侯沛彣、柯名澤解題日期： 2006 年 5 月 16 日題意：給一個不為零的整數數列，請找出除以每個數字後能.

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

: Where is the Marble? ★☆☆☆☆ 題組： VOLUME CIV 題號： Q Where is the Marble? 解題者：劉淑惠解題日期： 2006 年 6 月 11 日題意：有許多上面有號碼的彈珠，將彈珠上面的號碼由小到大排列，找出某個號碼的第一顆彈珠.

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

1 523: Minimum Transport Cost ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 523: Minimum Transport Cost 解題者：林祺光解題日期： 2006 年 6 月 12 日題意：計算兩個城市之間最小的運輸成本，運輸.

: 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 日.

:Product ★☆☆☆☆ 題組： Contest Archive with Online Judge 題號： 10106: Product 解題者：李育賢解題日期： 2009 年 5 月 13 日題意：題目會給兩個數字 X,Y (0

: Sum-up the Primes ★★★★☆ 題組： Problem A 題號： 10419: Sum-up the Primes 解題者：林一帆解題日期： 2006 年 5 月 15 日題意：評斷一個給予的數字是否是由給予個數的質數所組成的.

: Light, more light ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10110: Light, more light 解題者：吳政霖，洪光燦解題日期： 2006 年 4 月 9 日題意：有個神奇的工友負責學校走廊上的燈泡的開關，

: Ordering Tasks ☆☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10305: Ordering Tasks 解題者：陳相廷解題日期： 2006 年 6 月 12 日題意：給定兩兩工作的先後關係，求出整體合法執行順序。

10585: Center of symmetry ??? 題組： Problem Set Archive with Online Judge 題號： 10585: Center of symmetry 解題者：張維珊解題日期： 2006 年 6 月 6 日題意：給若干個座標，找出這些座標的對稱中心.

: Longest Paths ★★★☆☆ 題組： VOLUME C 題號： 10000: Longest Paths 解題者：陳冠男、邱元甫解題日期： 2006 年 3 月 12 日題意：在一個 no cycle 的 digraph 裡，計算從指定起點可行走的最長路徑，若有多個最長路.

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

: Throwing cards away II ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10940: Throwing cards away II 解題者：葉冠甫解題日期： 2008 年 6 月 13 日題意：有 N.

: Searching for Nessy ★☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 11044: Searching for Nessy 解題者：王嘉偉解題日期： 2007 年 5 月 22 日題意：給定 case 數量.

: Vacation ★★★☆☆ 題組： Problem E 題號： 10192: Vacation 解題者：邱元甫、陳相廷解題日期： 2006 年 3 月 25 日.

: Very Easy!! ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10523: Very Easy!! 解題者：楊子興解題日期： 2006 年 6 月 13 日.

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

: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

: Simple Minded Hashing ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10912: Simple Minded Hashing 解題者：陳俊達解題日期： 2008 年 5 月 02 日題意：給兩個正整數，長度.

CLICK THE NUMBERS IN SEQUENCE

NUMBERS one two three four five six seven eight

CLICK THE NUMBERS IN SEQUENCE

CLICK THE NUMBERS IN SEQUENCE

Presentation transcript:

1 Q Let's Play Magic! 星級 : ??? 題組： Online-judge.uva.es PROBLEM SET Volume CIX 題號： Q Let's Play Magic! 解題者：薛祖淵解題日期： 2006 年 6 月 13 日題意：紙牌遊戲

2 題意範例：

3 Sample Input 13 AS ACE 2S TWO 3S THREE 4C FOUR 5C FIVE 6C SIX 7D SEVEN 8D EIGHT 9D NINE TH TEN JH JACK QH QUEEN KH KING 0 Sample Output QH 4C AS 8D KH 2S 7D 5C TH JH 3S 6C 9D

4 解法：算出每張牌的口令長度，再用 array 解。解法範例： 5 1D ACE (3) 3D 3Diamond (8) 7S 7Spade (6) JH JHeart (6) KC KClub (5) 1D Step 1 Step 2 Step 3 Step 4 Step 5 1D 3D 7S JH KC 7SKC1D3DJHAnswer

5 結論：時間複雜度 : O(n 2 ) 空間複雜度 : O(n)