DCPC 2015lancer1268

Problem A:Random Fightings

有 個人在打架，編號從 到 每回合會隨機挑兩個人出來比賽，輸的人就會被淘汰 你知道編號 的人贏編號 的人的機率是 ，而且 ， 請輸出 個數字，代表每個人留到最後的機率 範圍：

Problem A:Random Fightings

例子： 輸入 答案

1 0.0 1.000000

2 0.0 0.50.5 0.0 0.500000 0.500000

Problem B:Rectangles

給你 個長方形，邊與座標軸平行 你現在想要用一個大長方形覆蓋所有的長方形 請問這個大長方形的面積最小是多少？ 範圍：

Problem C:Too Many Coins

你的口袋裡有 個硬幣，第 個硬幣的價值是 元你想要帶至少 元，請問你要帶哪些價值的硬幣才好？請輸出 個數字 ，代表你要帶價值為 元的硬幣注意：如果你選擇帶價值為 元的硬幣，那所有價值為 元的硬幣你都要帶著如果有多組解，請輸出 最小的解如果還有多組解，請輸出錢比較多的解如果還有多組解，請輸出硬幣面額比較高的解範圍：

Problem C:Too Many Coins

例子： 輸入 答案

10 7 1 1 1 1 1 2 2 2 5 4 2 5

10 11 1 1 1 1 1 1 1 1 1 1 Impossible

10 6 1 1 1 1 1 1 2 2 2 3 2

Problem D:Card Game

你有 張牌，編號從 到 ，第 張牌上的數字是 你現在要把牌發給 個人，並且要滿足三件事1. 每個人拿到的牌，編號要是連續的2. 每個人至少要拿到一張牌3. 每張牌都要被發出去每個人拿到牌之後就可以算分數，分數的算法是

你想要最高分的人分數愈低愈好，請問最高分的人分數最低是多少？範圍：

Problem D:Card Game

例子： 答案：

Problem E:xortion

給你一個由 個正整數組成的序列 ，編號從 到 （即 ） 現在有 筆查詢，每筆查詢，會給你一個數字 請輸出使得 最大的 是多少？ 如果有多個可能，請輸出最小的那個 範圍：

Problem E:xortion

例子：

輸入 答案

4 1

5 3

6 2

Problem F:Print Mix Strings

給你兩個字串 ，請按照字典序輸出兩個字串 mix 之後可能的字串mix 表示將兩個字串連接並重新排列，但兩個字串中的順序要與原本相同範圍： 例子：

輸入 答案a aa aaa

ab cd

abcdacbdacdbcabdcadbcdab

Problem G:Count Mix Strings

給你兩個字串 的長度 請問兩個字串 mix 之後可以產生多少字串 如果有某個字串重覆產生，次數也要重覆計算 範圍：

Problem G:Count Mix Strings

例子：

輸入 答案1 1 2

1 2 3

2 2 6

Problem H:tourists

有 個人想要搭船，現在有兩種船 第一種：可以載 個人，需要 元 第二種：可以載 個人，需要 元 請問要怎樣才能讓每個人都剛好被載到一次，並且花最少錢？ 請輸出花最少錢的一種方案 範圍：

Problem H:tourists

例子： 答案

43 3 1 4 2 13 1

40 9 5 12 5 failed

Problem I:Teleportia

現在平面上有 個基地，編號從 到 編號 的基地座標是 ，並且能力值是 代表他可以花兩秒的時間把人傳送到以 為圓心， 為半徑（歐氏距離）的圓裡面的任何一個基地 現在有一個人在起點 他想要走到終點 他每秒可以走一單位的距離，並且他只能平行於座標軸行走 請問他最少要花多少時間才能到達終點？ 範圍：

Problem I:Teleportia

例子： 如圖 從起點到終點最少要 秒

Problem J:palprime

我們說一個數是 palprime ，表示他是一個質數，而且在二進位底下是一個迴文數。 現在給你一個二進位數字 ，請輸出大於等於 的 palprime 中，最小的那一個。 範圍： 最多有 21 個 bits

Problem J:palprime

例子：

輸入 答案10 11

100 101

110 111

1000 10001