「AtCoderで苦戦中」の記事一覧

結論から言えば「非負数と負数にわけて総和を計算する」です。 D – ±1 Operation 2 問題の趣旨 長さ N の数列 A がある。 A[i]に 1 を加算または減算するという操作を 0 回以上繰り返・・・

続きを読む

064 – Uplift（★3） 問題の趣旨 区画 i の標高を E[i] とするとき、不便さを |E[1] – E[2]| + |E[2] – E[3]| + … + |・・・

続きを読む

ベル数とは？ わかりにくいタイトルで申し訳ありませんが、ここではN個のものをグループに分ける方法（グループの順番、グループ内の順番は区別しない）を考えます。この個数をベル数 B(N) といいます。3つのものをグループにわ・・・

続きを読む

関数の局所的な最小値と局所的な最大値をそれぞれ極小値と極大値と呼びます。微分可能な関数では、極大値をとる点で導関数（f'(x)）が正から負に変化し、極小値をとる点で導関数（f'(x)）が負から正に変化します。最大値や最小・・・

続きを読む

行列式の計算方法は 掃き出し法で連立一次方程式を解く 逆行列と行列式を求めるで解説しています。ここではある行の定数倍を別の行に加えても行列式は同じであるという性質と余因子展開を用いて行数を減らすことで行列式を求めています・・・

続きを読む

変なタイトルですみません。要は A = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 }という配列があった場合、9よりも左側だと1が2個あるとか右側だと2や3や6が1個あるといった情報をすばやく取得・・・

続きを読む

整数が格納されているリストがあります。ここから a 以上 b 以下の整数を削除するのであれば、以下のコードでできます。 [crayon-68fb607f23978009966737/] しかしリストが長く、何度も削除する・・・

続きを読む

E – Art Gallery on Graph N 頂点 M 辺の単純無向グラフがあり、頂点 p[i] に体力は h[i] の警備員がいる。ひとり以上の警備員がたどり着ける頂点はどれか？すべて列挙せよという・・・

続きを読む

E – Best Performances 問題の趣旨は以下のとおりです。 配列 A のある要素の値を別の値に変更する。 そのあと降順にソートして先頭から K 番目までの総和を求めよ。 配列 A の長さは最大・・・

続きを読む

配列から値を削除するだけなら・・・ B – Search and Delete 配列 A から 配列 B の値を削除せよというのが問題の趣旨です。配列の長さは最大で100です。 配列ではなくリストにしてRem・・・

続きを読む