土下座しながら探索中

主に競技プログラミング

2016-06-01から1ヶ月間の記事一覧

SRM Div1 easy : BiconnectedDiv1

問題概要 : n個のノードが存在し、それらは0からn-1まで番号が割り振られているノードiはi+1がn-1以下であればノードi+1に向けて重みw1[i]の辺を持つまた、ノードiはi+2がn-1以下であればノードi+2に向けて重みw2[i]の辺を持つ各辺は無向辺であるこのように…

ACM-ICPC 2016 国内予選 参加記

最後の国内予選なので参加記を残そうかと チームは私と後輩Sと後輩Tです。(イニシャルだけだと去年と同じだけど後輩Tは去年とは別の人 [追記]後輩Tではなく後輩Mでした、後輩Mさんごめんなさい リハーサル 後輩Sは2,3限に授業があるため不参加 後輩Mととも…

SRM 692 Div1 easy : HardProof

問題概要 : 任意の2点間に辺があるような重み付き有向グラフが隣接行列Dとして与えられるこのグラフはn個の頂点から成り、各頂点には0から順にn-1まで番号が割り振られている全ての頂点を少なくとも1回以上訪れるような閉路について考えたとき、この閉路に…