問題概要 二種類の文字列 について, 辞書順でちょうど の真ん中な文字列を求めよ. 問題へのリンク 制約 と の間にある文字列は奇数個 解法 文字列を 進数の数とみれば, を出力するだけです. ただし, 桁の数を扱うのは無理があるので, 上手に計算する必要があ…

問題概要 の行列が与えられる. この行列について, 行を自由に入れ替える. この結果できた行列を としたとき, 数列 を として定める. このとき, ある に対して, 全ての について が成り立つとき, は良い数列であるという. 与えられた行列に対し, 良い数列が存…

問題概要 頂点のグラフ が与えられる. 番目の頂点には数字 が割り当てられており, 最初は辺が張られていない. このとき, に対して辺を張ることによって, 全域木を作成したい. このとき, 頂点 と 頂点 を結ぶのにはコスト がかかる. ただし, 個の辺があたえら…

問題概要 の赤い正方形が 個, 青い正方形が 個与えられる. 個の正方形を敷き詰めることにより長方形を作るが, このとき少なくとも赤か青の一方の正方形だけでも長方形が完成されているようにしたい. このような敷き詰め方のうち, 周の長さが最小値はいくらか…