モグリンの競プロ備忘録

主に競プロの記事を書きます

2020-11-22から1日間の記事一覧

ARC108C Keep Graph Connected

問題リンク 問題 頂点辺の"多重辺を含む"連結なグラフが与えられる。この時辺にはラベルが各々貼られているので、すべての頂点に以上以下の整数を書き込むことで、 "辺の両端の頂点に書き込まれた整数のうち片方のみが辺に張られたラベルと等しい辺のみを残…

ARC108B Abbreviate Fox

問題リンク 問題 長さの英小文字からなる文字列が与えらえれる。ここから連続部分文字列'fox'を削除する操作を繰り返した時に最後に残るの最小の長さをこたえよ。 制約 考え方 これ茶diffかぁ、沼にハマっちゃってたねぇ。コンテスト中は'fox'を()列に置き換…