ABC362

問題一覧

0 ペナ 4 完

• Buy a Pen (opens in a new tab)
• Right Triangle (opens in a new tab)
• Sum = 0 (opens in a new tab)
• Shortest Path 3 (opens in a new tab)
• Count Arithmetic Subsequences (opens in a new tab)
• Perfect Matching on a Tree (opens in a new tab)
• Count Substring Query (opens in a new tab)

成績表

コンテスト成績証 (opens in a new tab)

感想

A やるだけ。if文を並べるときは match文を使った方が綺麗に書ける。

B 内積が $0$ になるかどうかを調べる

C どちらかの端から調節していけばいい

D ダイクストラ法で、暫定距離に頂点の重みも加える

E DFS で解こうとしたが、計算量を $\mathrm{O}(n^5)$ から $\mathrm{O}(n^4)$ に落とせなかった。

点数的に頑張って E まで解きたかったが、解けなかった。D までをかなり早解きできたおかげで温まったが、もう少し安定性が欲しい。