UVa 10393
題目
http://domen111.github.io/UVa-Easy-Viewer/?10393
給定每個手指在鍵盤上可以輸入的字元
現在有一個人有幾個手指頭受傷沒辦法打特定的字,給一群字串,問所有字串中他可以打出來,並且長度最長的字串有多少個?分別是哪些?
http://domen111.github.io/UVa-Easy-Viewer/?10393
給定每個手指在鍵盤上可以輸入的字元
現在有一個人有幾個手指頭受傷沒辦法打特定的字,給一群字串,問所有字串中他可以打出來,並且長度最長的字串有多少個?分別是哪些?
http://domen111.github.io/UVa-Easy-Viewer/?755
有 $n$ 個電話號碼,我們規定一個電話號碼的標準格式是 3個數字
-
4個數字
例如 1234-567
就是一個合法的電話號碼
http://domen111.github.io/UVa-Easy-Viewer/?439
在一個 $8 \times 8$ 的西洋棋棋盤上有一個騎士,給定騎士當前的位置,求到達某個指定的位置所需的最少步數,保證必定有解
因為是騎士,所以當然要用騎士的走法
http://domen111.github.io/UVa-Easy-Viewer/?11352
在一個 $M \times N$ 的西洋棋棋盤上有一些騎士以及兩個王國 $A, B$
現在有一個國王要從王國 $A$ 走到王國 $B$,求最短路徑,若無解則輸出 King Peter, you can’t go now!
http://domen111.github.io/UVa-Easy-Viewer/?12571
給定 $N$ 個數字 $x_1, x_2, \dots, x_N$,以及 $Q$ 筆詢問
每筆詢問會有一個數字 $a$,求 $a \texttt{ & } x_i$ 的最大值為多少
http://domen111.github.io/UVa-Easy-Viewer/?321
在一個房子裡面有 $r$ 個房間、 $d$ 個通道以及 $s$ 個電燈開關
告訴你這 $d$ 個通道分別連接哪兩個房間,以及這 $s$ 個電燈開關位在哪個房間,分別可以控制哪個房間的電燈
http://domen111.github.io/UVa-Easy-Viewer/?12444
給你兩個正整數 $C, D$,其中 $C = A \texttt{ & } B \quad D = A \texttt{ | } B$
求兩個正整數 $A, B$ 符合以上條件,並且 $B-A$ 為最小, $A \leq B$
http://domen111.github.io/UVa-Easy-Viewer/?11730
給兩個數字 $S, T$
數字 $A$ 可以透過加上 $A$ 除了本身以外的質因數轉移成 $A’$
http://domen111.github.io/UVa-Easy-Viewer/?11362
我們有很多手機號碼,但是如果有任何一支手機號碼 $p$ 是另一支手機號碼 $q$ 的前綴
那麼在撥號給 $q$ 的時候會先撥到 $p$ ,導致 $q$ 實質上是一隻無用的號碼
http://domen111.github.io/UVa-Easy-Viewer/?11195
經典 N 皇后問題
給定一個 $N \times N$ 的西洋棋棋盤,棋盤上可能有障礙物,障礙物可以抵擋攻擊