問題 横幅が1の棒グラフが並んでいる。それぞれの棒の高さが与えられるとき、周りの長さを求める。 考え方 やるだけ。 横幅の合計は、サイズ*2。縦方向は、前の高さとの差分になるので、その合計を出す。

大敗北(^q^)

問題 頂点サボテンとは、2つ以上単純サイクルに属する頂点がない無効グラフである。単純サイクルとは、2回以上同じ頂点を通らないようなサイクルを言う。頂点数nと辺集合edgesが与えられる。頂点サボテンであるような連結成分の個数を返す。 考え方 まず、ed…

問題 簡単なテキストエディタを作る。命令が「type a」の時は現在のバッファの最後にaを追加する。「undo t」の時はt時間分命令を逆に戻していく。各命令とその命令の実行した時間が与えられる。最終的なバッファを返す。 考え方 やるだけ。 各命令について…