SRM 653

nico_shindannin @nico_shindannin

@nabesan_tofu じぶんでかせぐのじゃ！

いしかど @ISIKADO

med通した

なべさん @nabesan_go

@nico_shindannin 最近レート下がる一方でつらぽよじゃ(´・ω・｀)

いしかど @ISIKADO

なんか微妙に実装に時間かかったのでアレ

nico_shindannin @nico_shindannin

@nabesan_tofu わしのように普段から善い行いをしているとレートがあがるのじゃ。普段から下ネタをいってるとレートが下がるのじゃ。

なべさん @nabesan_go

@nico_shindannin 悔い改めます(´・ω・｀)

いしかど @ISIKADO

そういえば前回のmed思いついた気がするけど放置してたので書きたい

nico_shindannin @nico_shindannin

@nabesan_tofu そうするのじゃ。ほっほー。

kmjp @kmjp_pc

Dinic普通に自分の実装ミスだった。DFSフェーズで（隣接リスト表記の）辺を探索する際、探索済みの辺をスキップせず、毎回隣接リストの最初から探索してた。今まで何度も使ったライブラリなのになぜ今まで引っかからなかった。

nico_shindannin @nico_shindannin

わしの例の資料に、Dual Core CPUは載せようと思ったのですが、他の問題とかぶるので、ボツになりました（126ページに残骸がある）

kinaba @kinaba

twitter.com/kinaba/status/…

kinaba @kinaba

やる気がでないのはいつものことなので、僕がやる気関連の発言をするのは要するに「やらなきゃいけないことがあるなあ」という事実の表明とだいたい同値

2013-04-24 23:56:27

koyumeishi @koyumeishi_

なんだか味気ないなー。もう少し情報が欲しいのですよ pic.twitter.com/F1r7mNfpAK

拡大

hotpepsi @hotpepsi

@kojingharang 強い

hotpepsi @hotpepsi

x-- +1 1410 -> 1454 整理して書き直したら通った。0の処理間違ってたっぽい。

koyumeishi @koyumeishi_

頭の中では dp[val][pos] := 一手前に選んだ値がvalで、posより前は確定させている場合の組み合わせの数 って感じの二次元dpで解いていたのだけど、実装したコードは、 dp[pos] := posより前まで確定させている場合の組み合わせの数 だった

koyumeishi @koyumeishi_

（二次元dpしているつもりで実際の中身は一次元dpと同様なものだった、という話。もしかして頭ボーっとしてる時の方が頭いいんじゃないか？

Iwasaki Teruyuki @twk

Arenaをクリックした時のURL community.topcoder.com/contest/arena/… からファイルをダウンロードしてPCから開いてみてください RT @impregnableshel: ようやっとtopcoderをはじめようとして、arenaをクリックしたものの…

秋 @impregnableshel

@twk アドバイスありがとうございます。試してみましたがうまくいきませんでした…。DLしたファイルを起動すると「アプリケーション・エラー、このアプリを起動できません」と表示されます。エラーの詳細を見ると「指定のファイル、URLをロードできない」とあります。

Iwasaki Teruyuki @twk

@impregnableshel Javaの関連付け設定がないのかもしれません。こちらのページの辺りの記載を確認してみてください。 libpsy.com/jnlp%E3%83%95%…

Iwasaki Teruyuki @twk

Web Arenaを見ようと思ったら見つからなくなっている

agw @masashinakata

今日のDiv I Easyについて作図したついでにブログにしておいた > SRM 653 Div I - agwの日記 - TopCoder部: topcoder.g.hatena.ne.jp/agw/20150318

agw @masashinakata

説明はいつも通り荒い

kroton @kroton_prog

@masashinakata 組み合わせの数がmodの倍数になったとき悲しいことになりそう。

kroton @kroton_prog

@masashinakata 違った。modの倍数+1の時か。

ＳＫＹ/sky58🍊 @skyaozora

昨日の450、普通に最小カットを理解できてなかった･･･一度理解したつもりでもしっかりアウトプットし続けるのは難しいね。ちゃんと定期的に復習しないと