×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
New Thread
解題報告
#37778: 解題思路(含一些小技巧)
edoctopus322@gmail.com
(Moon Jam)
School : 臺北市立成功高級中學
ID : 167591
×
傳送站內訊息
To:
Subject:
Content:
IP address : [36.225.19.60]
Last Login :
2023-12-23 13:47:18
k734.
4. 開啟寶盒
--
2023年6月
APCS
| From: [36.225.19.230] | Post Date : 2023-10-07 01:14
完整題解:
https://moon-jam.me/zerojudge_k734/
解題思路:
我在這題使用了三個陣列分別代表以下意義:
1. 每個寶盒目前還需要幾個鑰匙才可以打開,初始化每個設為$k$
2. 紀錄鑰匙可以打開哪些寶箱
3. 紀錄寶箱打開後可以得到哪些鑰匙
之後再將目前已有的鑰匙拿去開寶箱,因為有鑰匙對應寶箱的陣列,因此就把對應到的寶箱需開啟鑰匙數-1,若發現歸零就把他的鑰匙釋放出來繼續開新的寶箱,直到不能開為止。
🌟第2、3兩個陣列可以使用vector會在實作上比較方便,另外在開寶箱的過程可以使用遞迴的方式撰寫會比較簡單
ZeroJudge Forum