問題 No.23 技の選択 - yukicoder 体力がの敵を 攻撃力の通常攻撃（必ず当たる） 攻撃力の必殺技（2/3の確率で当たる） の二つの攻撃を使って倒したい．最小の攻撃回数の期待値はいくつか． 解法 解説を見たら全部DPで解いていたが，通常攻撃の使う回数でル…

問題 https://www.codechef.com/problems/CHSQARR の行列が与えられる．個のクエリに対して以下の操作を行う． が与えられての範囲の数がすべて等しくなるように行列の要素の数字を増やすとき，増やす数の最小値を出力する 解法 範囲の和と範囲の最大値を使…

問題 No.103 素因数ゲーム リターンズ - yukicoder 個の整数が与えられる． 一度の操作で任意の整数をその素因数で割ることができる．同じ素因数ならば２回まで同時に割れる． AliceとBobが交互に操作を行うとき，すべての整数をにできるのはどちらか．解法 …

問題 Problem - D - Codeforces の部屋があり，それぞれ宝箱が置いてある．タイプの宝箱にはタイプの宝箱を開ける鍵が入っている．タイプの宝箱を開けるまでに移動する最小距離はいくつか．解法 単純にタイプごとにダイクストラを行っていたら間に合わない．…

問題 No.318 学学学学学 - yukicoder 数列が与えられる．からについて順番に，同じ数で挟まれた数をで置き換える．書き換えられた後の数列を出力する問題．解法 双方向リストを使う．大きい数から順番に以下の操作を行う． 一番左のが，一番右のがとすると，…