CERC 2014 中文題意
23
CERC 2014 lancer1268
-
Upload
wei-luan-wang -
Category
Education
-
view
615 -
download
1
Transcript of CERC 2014 中文題意
CERC 2014lancer1268
Problem A:Parades
給你一棵 個點的樹，以及 條 path 。 請問最多可以選擇幾條邊不重覆的 path ？ 範圍：
Problem A:Parades
例子：
答案： 2
起點 終點1 3
4 5
5 6
6 4
Problem B:Mountainous landscape
給你一座由 條線段組成的山。對於第 條線段，請輸出最小的數字 ，使得在第 條線段上的每個點，都可以看到線段 。範圍：
Problem B:Mountainous landscape
例子：
答案： 0 3 6 5 6 0 0
Problem C:Sums
給你一個正整數 ，請把他表示成連續的正整數之和。 如果有多組解，請輸出項數最少的解。 範圍：
例子：
Problem D:Wheels
給你 個圓形的輪子的位置與半徑。現在將編號為 的輪子以某個固定的角速度開始轉動。請問每個輪子的轉速以及轉的方向為何？範圍：
Problem E:Can’t stop playing
有一根空的水管，兩頭都可以放方塊進去。現在給你 個方塊，方塊裡面有數字，每個數字都是 2 的某個冪次。你要依序把它們放到水管裡，你每次可以選擇從左邊或右邊放進去。如果有兩個相鄰方塊的數字一樣，那麼它們會合併成一個新的方塊，裡面的數字是原本兩個方塊的總和。請輸出任何一種放的方式，使得最後水管裡只會有一個方塊。或者輸出無解。範圍： 數字的總和
Problem E:Can’t stop playing
例子： 輸入 答案
2 8 4 1 1 4 4 4 4 rrrlllrrr
2 16 4 8 2 no
Problem E:Can’t stop playing
輸入： 2 8 4 1 1 4 4 4 4答案： r r r l l l r r r
Problem F:Vocabulary
每次給你三個單字。已知他們已經照字典序排好，而且任兩個單字皆不相同。現在有幾個字母被小明塗黑了，請問原來的單字有幾種可能？請輸出 後的答案。範圍： 每個單字的長度最多
Problem F:Vocabulary
例子：輸入 答案?heoret?calc?mputer?cience
42562
jagiellonian?niversitykra?ow
52
?bc
1
Problem G:Virus synthesis
對於一個由 所組成的字串 ，有兩種操作1. 在前面或後面加上一個字母2. 把 變成 或者是 現在給你一個目標字串 ，請問最少要做幾次操作才可以把空字串變成 ？範圍：
Problem G:Virus synthesis
例子：
輸入 答案AAAA 3
AGCTTGCA 8
AAGGGGAAGGGGAA 6
AAACAGTCCTGACAAAAAAAAAAAAC 18
Problem H:Good morning!
你要透過鍵盤輸入數字，但是你的手指只有三種動作可以選擇1. 往右移2. 往下移3. 按下現在的數字一開始，你的手指在 1 的位置。給你一個數字 ，請輸出你能夠按的數字中，最接近 的數字。範圍：
Problem H:Good morning!
例子：輸入 答案180 180
83 80
132 133
Problem I:Bricks
給你一串由 A, B 組成的字串 。 請問最多可以把它分成幾段非空字串 ，使得 每段 裡 A 與 B 的比例與原字串 裡 A 與 B 的比例一樣。 範圍：
Problem I:Bricks
例子：
，答案 = 2
，答案 = 3
Problem J:Pork barrel
給你一張 個點， 條邊的圖，邊上有權重。接著有 筆查詢。 對於每筆查詢，題目會給你兩個數 。 請輸出你只使用權重在 之間的邊的情況下，使連通塊最少的最小代價為何？ 範圍：
在線作法
Problem K:The Imp
你和別人在玩遊戲。有 個寶箱，編號從 到 。打開第 個寶箱需要花費 元，而裡面有著價值為 的寶物。你可以打開某個寶箱，並拿走裡面的東西，但是對手可以使用能力把裡面的東西變不見，於是你就等於打開了一個空寶箱，接著你只好去開其他寶箱。但是對手的能力最多只能使用 次。一旦你拿走了一個寶物之後，你就不能再拿其他寶物了。請問在你和對手都採取最優策略的情況下，你最多可以賺獲得多少錢？範圍：
Problem K:The Imp
例子：
答案： 7
5 10
1 8
12 20
Problem L:Outer space invaders
有 隻怪物，編號從 到 。 第 隻怪物的出現時間為 ，消失的時間為 ，跟你的距離為 。 你可以消耗任何魔力使用魔法。 如果你選擇消耗 點魔力，你可以把距離你 以內活著的怪物全部殺死。 對於每隻怪物，你必須在它消失以前把他殺死。 請問你最少要花多少魔力？ 範圍：
Problem L:Outer space invaders
例子：
答案： 7
1 1 4 4
2 4 7 5
3 3 4 7
