This page looks best with JavaScript enabled

定期バチャ0622分お気持ち表明

 ·  ☕ 1 min read  ·  ✍️ reud · 👀... views

おつです!

いままで全問題載せてたけど解けなかった問題だけまとめることにするよ!

C - Streamline

ABC117 C - Streamline - 怠惰の累積和

この方の説明が超分かりやすい。

点Xiをソート済みにしておく。

まず、駒が一個増える→点iと点i+iの距離Liの内一個潰せる(その両端に駒を置くようにすればいいから)

この事を考えればまずは点iと点i+iの距離Liを長い順にまとめる→長い経路を潰す

が最良

最良が思い浮かびませんでした!残念!

提出 #14696561 - AtCoder Beginner Contest 117

D - Sum of Large Numbers

言うことがねぇ・・・・ 最大値と最小値の間は全部作れることに気づけなかった。

提出 #14697012 - AtCoder Beginner Contest 163

Share on

reud
WRITTEN BY
reud
Stundent