SRM 705

(nは自然数) @n_vip

最初の状態のsubsetになってるのでそれはそうだった

(nは自然数) @n_vip

めっちゃ正しいし悲しいなぁ

btk @btk15049

med理解 天才

(nは自然数) @n_vip

適当にマージするとできるの、悲しい

(nは自然数) @n_vip

この書き込みにあるSをどうこうっていうのはそういうことか

btk @btk15049

@ryo_wk 距離でやるならINFかどうかですかね(私は到達可能性(0or1)でやりました)

(nは自然数) @n_vip

いろいろなやばいケースを列挙しているうちにcoding phaseが終わるのはつらい

(nは自然数) @n_vip

RTが伸びてるツイートがあると会話がしにくいことを学んだ

(nは自然数) @n_vip

3桁さえRTされたことなかったので

(nは自然数) @n_vip

med最適な可能性だけ潰れないの、都合良すぎでは？？？

(nは自然数) @n_vip

こういうのすごいな

(nは自然数) @n_vip

easyはどちらかというと殺す！！！！って感じだけどmedは性質がおもしろかった（解法は嘘だろっていう貪欲で、こういうのは解けてないときは嫌いという気持ちになる）

hotpepsi @hotpepsi

xx- +1 1414 -> 1434 (+20) 久しぶりにmedium提出(だけ)した

(nは自然数) @n_vip

この会社、去年話聞きに行った気がするけど、一緒に話聞いた人は幾何の典型のギリギリの部分だけ見ればいいみたいな発想もなく直線を少しずつ動かすくらいしか思いつかなかったらしいので、まあそんなすごいものは求められていない気がする

(nは自然数) @n_vip

srmってわかりやすい貪欲が実は正解っていうパターンだと点数が低くなるきがするけど、それがわかったところで嘘貪欲も別に存在することがあるのでダメ

(nは自然数) @n_vip

あさめで胸糞悪い結果になると悲しくて悲しくて一日が終了するんですよ

(nは自然数) @n_vip

コンテストは夜に限る

agw @masashinakata

SRM 705 - Togetterまとめ: togetter.com/li/1069702

agw @masashinakata

あちゃー、{“abc”, “adc”}だった(全然ダメ)…

tubo28 @tubo28

Medの重ねるだけの解法すごい

tubo28 @tubo28

思いつきはするけど正しいと思えない

sigma @sigma425

SRM寝ブッチです

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

今日のあさめ解いた。easy自己ループ張って落としたしmedTLEしたし、結果的に出なくて良かったぽい。てかなまっとるなぁ。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Med、嘘貪欲とかいうワードがTLで見えたんだけど、貪欲正しいよね。考えてみると正しそうなんだけど、証明どうやればいいんだろ。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Med、マージできないペアに辺張ったグラフで最大クリーク（＝補グラフの最大独立集合）求めた。結局証明は出来てないし、貪欲の方が計算量もいい。