TCO16 Algorithm R2A

さて @public_sate

@kyuridenamida おめでとうございます！！！！！ pic.twitter.com/6mIaeKUWp0

拡大

ぷち＠プログラマ日本一です @takapt0226

@kyuridenamida 既に超えてる感ある

sigma @sigma425

頂点のコストだと思う方法わかんないなあ・・・ 例えば 1本(コストc) + Kn みたいなの考えた時に,Knの方で - (2^n)*cみたいなのが来るけど,頂点にコストをつけて総和みたいなのを考えたとすると総計が3^nとかになるから厳しくない?(多分方針が違う)

zerokugi @zerokugi

@sigma425 全て黒頂点の状態から一つ頂点を赤くすると、その頂点から生えてる辺が全て中立になる。さらに頂点を赤くすると生えてる辺のうち黒い辺は中立に、中立の辺は赤になり、これはどちらも差分一緒なので、組み合わせによらずある頂点を赤くするコストは生えてる辺のコストの総和になる

sigma @sigma425

で、こっからどうすんの(重み付きになったのでただカウントするだけじゃダメだよね・・・)

zerokugi @zerokugi

@sigma425 46回クリークの数列挙できればそれぞれの頂点を含むクリークの数がわかるから解けそう、というところまでは考えた

あきを @YoshimuraAkio

@kyuridenamida すげーやん（笑）

kuuso @kuuso1

昨日のEasyが400だと言われると、Medの中にも解ける問題が探せばある気がしてくるな。

kuuso @kuuso1

ソフト面だけど、解けると思えば解けるみたいなところあるしな。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@sigma425 半分に分けて、片方は高速ゼータ変換しといて、もう片方がクリークになるのを全部試す。って感じ

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

そういえば、昨日のでPetrがtouristを抜いた。ていうかこの人たちレートおかしない？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

tourist：3808→3808 (±0) 3rd

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

targetの先はランキングとオンサイト進出くらいの目標しかなさそう

なす @roxion1377

@kyuridenamida やばすぎおめでとう

つねならず @tsunenarazu

@kyuridenamida おめでとうございます!!!

のみんぐ @bakaming

@kyuridenamida おめでとう

きゅうり @kyuridenamida

@bakaming 立派に成長しました(?)

きゅうり @kyuridenamida

@tsunenarazu オッつねならずさんだ!!ありがとうございます✌　最近は忙しそうですね

つねならず @tsunenarazu

@kyuridenamida ふふふ。WF応援してます！世界をアッと言わせてきてください！(謎のプレッシャー)

HIR180 @HIR180

@kyuridenamida おめでとうございます〜

agw @masashinakata

ヽ(´▽｀)ノﾜｰｰｰｰｰｲ♪ pic.twitter.com/vsqBIOZ5xG

拡大

きゅうり @kyuridenamida

@HIR180 ('ω')✌

きゅうり @kyuridenamida

@tsunenarazu 💪💪💪💪💪💪💪💪💪💪💪

きゅうり @kyuridenamida

@YoshimuraAkio やっとこっちいろいろ目標達成できて一段落着くよね

btk @btk15049

2016最高でしょ pic.twitter.com/JrynAbCrE7

拡大