Codeforces Round #375 (Div. 2)

なす @roxion1377

@kuuso1 わかる

とーらす🌸📦🌕✨🍀 @torus711

やったこと　A: 最大と最小の差　B: 括弧の検索を繰り返して二つに分けてから split ．余裕あるので愚直に　C: 最小値は N / M ．あとは，M< な要素を M<= にする → M<= な余ってる値を足りない値に動かす の 2-pass

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

A問題読んで、「今日はりどふぉじゃない。よかったー」って思ってたら見事に裏切られた。

kuuso @kuuso1

@roxion1377 つらさしかない

きゅうり @kyuridenamida

コどフォあったん!?

きゅうり @kyuridenamida

意識が低すぎる

ツカサ し・×・U。 @tsukasa_diary

@konjo_p こどふぉがりどふぉじゃないわけないだろ！！！

とーらす🌸📦🌕✨🍀 @torus711

やったこと　D: DFS で適当にサイズを求めてから，サイズの小さいもの優先で埋める

競技プログラミング @LatteMalta

Fは、SとTを消したグラフを考えて、それらでまず全域森を構成して、あとは各森ごとにS,Tのどちらにくっつけるか、S側とT側をどうやって連結にするかという問題になると思うんだけど、ここで絶望的な勘違いをして時間飛ばして終わった

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

@kyuridenamida d2onlyです

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

@tsukasa_diary ｿｳﾀﾞｯﾀ

kuuso @kuuso1

やっぱりDからやるべきだったか．

競技プログラミング @LatteMalta

1時間もあったのにF出せなかったのつらいな(あってるかわからないからさらに微妙)

hotpepsi @hotpepsi

Cはpretest7さんを倒すのに一時間かかった。

agw @masashinakata

@hotpepsi なんだったのこれ…

競技プログラミング @LatteMalta

E、結構爆速で解いてる人もいるし、単純な方法もありそう(さすがに単純閉路を消しまくるという実装きつすぎた)

iwashi31 @iwashi31

@tsukammo 去年の11月にcodingameであってた最適化コンテストですね

きゅうり @kyuridenamida

@konjo_p OKです

pekempey @pekempey

Eは奇数点どうしを辺で結ぶと全部次数が偶数になってオイラー閉路つくるだけになる

競技プログラミング @LatteMalta

どうせシステスで落ちてもレートは落ちないしいいやみたいなアレな考えでポンポンだした

競技プログラミング @LatteMalta

oh...

hotpepsi @hotpepsi

@masashinakata ぜんぶM以下にする必要なくて、N/Mを満たせばいいっぽい(つまりM+1以上のバンドがあってもいい)

pekempey @pekempey

M以上残してても良いのか…嫌いだからM以上は全部消したいのかと思った

agw @masashinakata

@hotpepsi あー、なるほど…(ギギギギギ)

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

競技プログラマとしての基礎力が足りなかったので、オイラー閉路作るのと同じとまでわかっていて実装ができなかった。橋の検出とか要復習だな。