F問題の解説です。 問題 No.856 増える演算 - yukicoder 問題文(要約) 問題文を求めよ。制約 全部が掛け算の形になるように解いていくことを考えます。 まず、指数の部分です。 これはを決め打つととなり、累積和があるとで構築できます。 これにより、まず…

E問題の解説です。 問題 問題文、説明が難しいのでこっち読んでね。さて、ヘビの移動について実際にシミュレーションしていきましょう。 各ヘビについて、正面のヘビとぶつかるか？は簡単に求められるかと思います。 同じ座標のヘビについて簡単に判定できれ…

D問題の解説です。 問題 No.854 公平なりんご分配 - yukicoder 問題文(要約) 問題文個のクエリが与えられるので、各クエリについてがで割り切れるか判定してください。制約 この手の連続部分列のクエリ系問題は、累積和で高速にするのが有効ですよね！ ただ…

B問題の解説です。 問題 No.852 連続部分文字列 - yukicoder 問題文(要約) 問題文文字列が与えられます。 の空でない連続な部分文字列における、文字の種類数の平均を求めてください。 絶対誤差はまで許容されます。制約 はアルファベット小文字のみで構成さ…

A問題の解説です。 問題 No.851 テストケース - yukicoder 問題文(要約) 問題文個の数字が与えられる。 そのうちつを足した値として考えられるもののうち、番目に大きいものを出力せよ。 ただし改行区切りではなく空白区切りで与えられた場合、代わりに"asse…