UVa 532

題目

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

有一個三維的地牢，包含了 # . S E ，分別表示 障礙物、空格、起點、終點

每次移動可以選擇 前、後、左、右、上、下 六種走法

UVa 10959

題目

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

我們可以把 Don Giovanni 當作是所有人的起點

所有跟 Don Giovanni 跳過舞的人都距離 Don Giovanni $1$

UVa 10057

題目

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

給一個長度為 $n$ 的序列，求序列的 最小中位數、中位數個數、所有符合中位數的正整數

想法

UVa 10469

題目

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

有個人在學如何用位元運算進行 32-bit 正整數的加法，但是他搞砸了

現在他設計出來的程式不能進位，請你嘗試設計出跟他一樣的加法器

UVa 10047

題解

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

有一個輪子，從圓心將輪子平分成五等分，每等分都是 ${72}^{\circ }$，並且都有一個顏色，如附圖

TOJ 432

題目

https://toj.tfcis.org/oj/pro/432/

有一個 $N\times M$ 的棋盤，在這個棋盤上有 $F$ 個著火的點 $(x_i,y_i)$ 以及一個門 $(u,v)$

現在有個人在 $(x_{me},y_{me})$ 的位置，每次可以上下左右選擇一個移動一格，請問這個人是否能在不碰到火的情況下走到門的位置

TOJ 449

題目

https://toj.tfcis.org/oj/pro/449/

給一張迷宮的地圖，其中包含障礙物、門、鑰匙、起點、終點

每個門都需要有相對應的鑰匙才可以打開，而一把鑰匙可以無限次使用
地圖可能有多終點

UVa 571

題目

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

倒水問題，給兩個容量分別為 $A,B$ 加侖的桶子，有 $6$ 種操作

• fill A
• fill B
• empty A
• empty B
• pour A B
• pour B A

TOJ 4

題目

https://toj.tfcis.org/oj/pro/4/

有 $N$ 個插頭以及電器，分別用長度 $L$ 的 $0/1$ 字串來表示，唯有電器以及插頭完全相同才能配對

現在你只有一種操作方式: 把插頭的某個位元反轉，請問最少需要多少操作才可以讓所有電器以及插頭配對

title: UVa 124
date: 2021-04-27 14:00:38
categories:

• UVa
  mathjax: true
  tags:
• UVa
• DFS

UVa 124