「ABC 301 E - Pac-Takahashi」の類題とも言うべき ICPC 系の問題！ 問題へのリンク (AOJ) 問題へのリンク (AtCoder) editorials 問題概要 頂点数 、辺数 の重み付き無向グラフが与えられる。頂点番号は とする。 番目の辺は頂点 を結んでおり、その重みは …

前処理して頂点数を減らしたグラフ上で TSP！！！ ICPC ではすごくよく見るパターンですね！ 問題へのリンク 問題概要 サイズのグリッドがある。各マスは 壁マス：'#' 通路マス：'.' お菓子マス：'o' (18 個以内であることが保証される) スタートマス：'S' …

基本的に Greedy にやればよさそうなのに、意外とやりづらい問題。基本に忠実にやれば解ける！ 問題へのリンク 問題概要 文字 '0', '1', '?' のみからなる文字列 が与えられる。 中の各 '?' をそれぞれ '0' または '1' に置き換えて得られる文字列を二進法表…

結構整理するの大変！ 茶色あっても良さそうだと思ったけど、灰色上位問題だった。 問題へのリンク 問題概要 2 つの長さ の文字列 が与えられる。これらは英小文字または文字 '@' のみからなる。 の各文字 '@' は、"atcoder" に含まれるいずれかの文字に変え…