拿TOI的題目來練功
TOI : 就是Taiwan Olympiad in Imformatics ,全名"台灣國際資訊奧林匹亞競賽"
TOI : 就是Taiwan Olympiad in Imformatics ,全名"台灣國際資訊奧林匹亞競賽"
題目來源::https://tpmso.org/toi/wp-content/uploads/question/202511/Cookies.pdf
https://claude.ai/public/artifacts/176bcbc2-a980-4123-b100-65c78644c641
2024年11月的TOI題目--入住旅館
python code.
https://destiny-xenon-42a.notion.site/TOI-2024-11-1561910891d5804b859ef53baa00b2a3?pvs=4
2023年5月 TOI推廣線上練習賽歷屆試題 的題目之一:會議安排 (Meeting)
問題敘述
下週是學校團體報告的繳交期限,阿明希望和阿文盡快開個會議討論報告 的細節和分工。不過兩人都很忙,只有一些瑣碎的時間可以利用。為了解決這 個問題,他們提供了各自有空的時間段,也決定了討論所需的時間,希望找到 一個最早可行的連續時間段來開會,此連續時間段中兩人都必須有空。 舉例來說,阿明有三個空閒時間段:(10, 50)、(60, 120) 和 (140, 210),阿文 則有兩個空閒時間段:(0, 15) 與 (60, 70)。如果他們需要 8 個單位時間來討論, 可以發現最早可行的時間段為 (60, 68);但如果他們需要 12 個單位時間,因為 共同空閒的時間不夠,他們將無法安排會議。 請你設計一個程式來幫助阿明和阿文找到合適的會議時間。
題目來源:https://tpmso.org/toi/wp-content/uploads/question/202305/Meeting.pdf
下圖分享自己的解法:測資通過
上兩張代表測資通過