きれいに解けるので好き。 問題 D - Novelist 考察過程 王都から都市へ移動する依頼をタイプM，都市から王都へ移動する依頼をタイプLとする。 最初は各依頼を頂点として，ある依頼を終えた後，実行可能な依頼について有向辺を張って，最長パスを調べるという…

慣れているとなんてことない問題だが，ちゃんと書いてみる。 問題:C - Ito Campus 解説 @から距離以内のマスは安全でないなので，そのようなマスを調べて安全でないマークをつけてから，安全なマスだけでSからGへの最短距離を調べればよい。安全でないマスを…

数え上げ力の不足。 問題概要 1からまでの番号がついたブロックが横にならんでおり，ブロックには重さがある。ここから回ブロックを取り除くのだが，ブロックを取り除くコストはブロックと連結な(自身も含む)ブロックの重みの総和である。取り除く順番は通り…

初AGC2完記念(今更？)＆初900AC記念＆初黄パフォ記念。 問題概要 頂点辺のグラフがある(単純とも連結とも限らない)。各頂点にはAまたはBと書かれている。好きな頂点を始点とし，好きな回数隣接する頂点の移動をしたときに，訪れた頂点に書いてある文字を訪問…

勉強になったのと，解説があまり丁寧でないのでまとめのため。 問題概要:からまでの目が出るサイコロを個振る。このとき，をみたす各について，次の問題に答えよ。・どの異なる2つの出目の和もにならないような出目の組の場合の数はいくつか？ただし，サイコ…

背景が面白い問題だったのでつい投稿。嘘を書いていたら教えてください。 問題要約 長さのpermutationのうち，最長増加部分列(LIS)の長さと最長減少部分列(LDS)の長さの和が最小になるものを1つ出力せよ。 https://codeforces.com/contest/1017/problem/C本…