這次和 ICPC 一起辦,也算是順便體驗到 ICPC 的比賽 賺
整場就感覺都在實作 實作完就幾乎沒時間想其他題目了 笑死
感覺整場就 pC 跟 pJ 兩題有一些分界
然後再來更難的就是 pE 跟 pH 了
然後 pK 只有建中解出來,好像連大學組也只有一隊解出 pK 超級強
題本:
https://drive.google.com/drive/folders/1Pgr6H6AySP-bTY0lFR2ZSwTobTzerWh9?usp=sharing
實作題
這題應該是我們全場寫最久的 超級好笑
重頭到尾都誤會題目的意思了 XD
最後才知道題目給格式是這樣
a b // a,b -> x,y 的長度
x // 小數點後的非循環節
y // 小數點後的循環節
然後把它換成分數就OK了
然後我隊友在那邊推ㄌ十分鐘的公式 XD 超強 我數學真的不好
懶標線段樹 主要開兩個 sega,segb 陣列,分別代表目前開著的以及關著的數量
如果要進行一次修改 覆蓋了一個完整區間的話就 swap(sega,segb) 那個位置
如果不是完整的就遞迴下去,直到完整為止
實作題
題序超複雜,結果結論就是一個 DAG 從 的最長路徑
如果有多組解 輸出 M,一組解的話就輸出那個路徑
還好隊友英文閱讀夠強w
實作題
實作題
判斷三角形
貪心題
剛好是隊友想起來的
蠻經典的題目