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に出現するを全…

C - Fountain Walk 問題概要 東西方向と南北方向にそれぞれ本の道路があり、となりあう道路間の距離は メートルである。すべての東西方向の道路はすべての南北方向の道路と直交し、すべての交差点は、交差する南北方向の通りの番号を 、東西方向の通りの番号…

問題概要 はじめジュースの在庫が 本ある。 毎日 本購入され、購入後 本以下になると夜に 本補充する。 永遠にジュースを 本購入され続けるか。 クエリは 個。 制約 解法 まず、 の場合は、初日に 本購入できないので、必ず No になる。 また、そうでなくて…

問題概要 個の箱が与えられる。 番目の箱は縦 cm × 横 cmで、縦と横を入れ替えることはできない。 ある箱は縦・横ともにより大きいサイズの箱にのみ入れることができ、ある箱は1つまでしか他の箱を入れることはできない。 このとき、箱を最大で何重の入れ子…

「priMe.caT*1」というチームで人生3回目の国内予選に参加しました。 2018年国内予選 | ACM-ICPC 2018 Asia Yokohama Regional チームメンバー ixmel先輩…主に実装担当。 T.M先輩…主に考察担当。 ぼく…テンプレ写経やサンプル図示やデバッグなどを担当。 雑…