2018-07-20から1日間の記事一覧
Problem - E - Codeforces 問題概要 頂点の根付き木が与えられる。根は1である。 ある頂点が命令を与えられると、自分の子のうちまだ命令が与えられていない1つの頂点(複数あれば頂点番号が最も小さい頂点)に命令を与える。命令が葉まで伝搬すると、自分の…
Problem - D - Codeforces 問題概要 長さ の2つの文字列a,bが与えられる。文字列はともに小文字のアルファベットから構成される。 はじめに、好きな回数だけ以下の置換操作を行うことができる。 となる を一つ選び、 を任意のアルファベットに置換する その…
Problem - C - Codeforces 問題概要 長さ の数列dが与えられる。 この数列dをA,B,Cの3つの連続する区間に分割する。(長さ0の区間が存在しても良い)Aの長さをa、Aの要素の総和をsum1とする。 同様に、Bの長さをb、Bの要素の総和をsum2、Cの長さをc、Cの要素…
Problem - B - Codeforces 問題概要 長さ の数列Aを 個の連続した区間に分割する。 分割後の各区間の最大値の合計を最大化せよ。 解法 数列Aの要素の大きい方から 個が、それぞれの区間の最大値となった時が答えである。 よって、そうなるように分割すれば良…
Problem - A - Codeforces 問題概要 長さ の数列Aが与えられる。 次の操作を順番に行う。 数列Aに出現するを全てに置き換える 数列Aに出現するを全てに置き換える 数列Aに出現するを全てに置き換える 数列Aに出現するを全てに置き換える 数列Aに出現するを全…