UVa 10393

發表於 2021-05-26 分類於 UVa

UVa 10393

題目

http://domen111.github.io/UVa-Easy-Viewer/?10393

給定每個手指在鍵盤上可以輸入的字元

現在有一個人有幾個手指頭受傷沒辦法打特定的字，給一群字串，問所有字串中他可以打出來，並且長度最長的字串有多少個?分別是哪些?

閱讀全文 »

UVa 755

發表於 2021-05-26 分類於 UVa

UVa 755

題目

http://domen111.github.io/UVa-Easy-Viewer/?755

有 $n$ 個電話號碼，我們規定一個電話號碼的標準格式是 3個數字 - 4個數字

例如 1234-567 就是一個合法的電話號碼

閱讀全文 »

UVa 439

發表於 2021-05-26 分類於 UVa

UVa 439

題目

http://domen111.github.io/UVa-Easy-Viewer/?439

在一個 $8\times 8$ 的西洋棋棋盤上有一個騎士，給定騎士當前的位置，求到達某個指定的位置所需的最少步數，保證必定有解

因為是騎士，所以當然要用騎士的走法

閱讀全文 »

UVa 11352

發表於 2021-05-26 分類於 UVa

UVa 11352

題目

http://domen111.github.io/UVa-Easy-Viewer/?11352

在一個 $M\times N$ 的西洋棋棋盤上有一些騎士以及兩個王國 $A,B$

現在有一個國王要從王國 $A$ 走到王國 $B$，求最短路徑，若無解則輸出 King Peter, you can’t go now!

閱讀全文 »

UVa 12571

發表於 2021-05-26 分類於 UVa

UVa 12571

題目

http://domen111.github.io/UVa-Easy-Viewer/?12571

給定 $N$ 個數字 $x_1,x_2,\dots ,x_N$，以及 $Q$ 筆詢問

每筆詢問會有一個數字 $a$，求 $a\mathtt{\text{ \& }}{x}_i$ 的最大值為多少

閱讀全文 »

UVa 321

發表於 2021-05-26 分類於 UVa

UVa 321

題目

http://domen111.github.io/UVa-Easy-Viewer/?321

在一個房子裡面有 $r$ 個房間、 $d$ 個通道以及 $s$ 個電燈開關

告訴你這 $d$ 個通道分別連接哪兩個房間，以及這 $s$ 個電燈開關位在哪個房間，分別可以控制哪個房間的電燈

閱讀全文 »

UVa 12444

發表於 2021-05-26 分類於 UVa

UVa 12444

題目

http://domen111.github.io/UVa-Easy-Viewer/?12444

給你兩個正整數 $C,D$，其中 $C=A\mathtt{\text{ \& }}BD=A\mathtt{\text{ | }}B$

求兩個正整數 $A,B$ 符合以上條件，並且 $B-A$ 為最小， $A\le B$

閱讀全文 »

UVa 11730

發表於 2021-05-26 分類於 UVa

UVa 11730

題目

http://domen111.github.io/UVa-Easy-Viewer/?11730

給兩個數字 $S,T$

數字 $A$ 可以透過加上 $A$ 除了本身以外的質因數轉移成 $A^{\prime }$

閱讀全文 »

UVa 11362

發表於 2021-05-26 分類於 UVa

UVa 11362

題目

http://domen111.github.io/UVa-Easy-Viewer/?11362

我們有很多手機號碼，但是如果有任何一支手機號碼 $p$ 是另一支手機號碼 $q$ 的前綴

那麼在撥號給 $q$ 的時候會先撥到 $p$ ，導致 $q$ 實質上是一隻無用的號碼

閱讀全文 »

UVa 11195

發表於 2021-05-26 分類於 UVa

UVa 11195

題目

http://domen111.github.io/UVa-Easy-Viewer/?11195

經典 N 皇后問題

給定一個 $N\times N$ 的西洋棋棋盤，棋盤上可能有障礙物，障礙物可以抵擋攻擊

閱讀全文 »