<style> .reveal .slides { text-align: left; font-size:35px } </style> ## 2023 進階班模擬賽homework分析 ## 分析及簡易題解 [題目連結](https://codeforces.com/gym/103049) ---- ## 水題 C Contest Struggles H Hot Springs K Keyboardd ---- ## 須寫完題目 A Atomic Energy (greedy+DP) D Dragon Balls (greedy , bianry search) E Endgame (random) F Flight Collision (pq+long double) J Joint Excavation (應該是 graph 轉 tree 做 greedy 但我還沒想出來 :) ) ---- ## 建議可自我挑戰 G Great Expectations (期望值DP+二分答案) $f(i,j)←(f(i+1,j)+t_i+1−t_i) \cdot p_i$ $f(i,j)←min(f(i+1,j)+ti+1−ti+di,f(0,0)) \cdot pi \cdot (1−pi)$ I Island Tour (simulation)
{"metaMigratedAt":"2023-06-17T23:13:23.129Z","metaMigratedFrom":"YAML","title":"2023 進階班模擬賽homework分析","breaks":true,"contributors":"[{\"id\":\"e4a3af8b-860c-46a0-96f1-558667fdcf41\",\"add\":920,\"del\":242}]"}
    142 views
   Owned this note