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

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

続きを読む

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

続きを読む

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

続きを読む

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・・・

続きを読む

ac-library-csharpを使ってみるの続きです。ac-library-csharpだけでなく自作のライブラリをひとつのファイルに統合する方法を解説します。 SourceExpanderとSourceExpand・・・

続きを読む

ac-library-csharpを使ってみるの続きです。今回はセグメント木編です。自分でセグメント木を実装するのは難しいのでac-library-csharpに頼りましょう（おいおい）。 セグメント木 J –・・・

続きを読む

AtCoder の問題は AtCoder Library(ACL) を前提としているものも多くあります。C#にこのようなものはないのでしょうか？ C#なら以下がおすすめです。 ac-library-csharp Sour・・・

続きを読む

非負整数 x の popcount とは、x を 2 進法で表記したときの 1 の個数です。13 を 2 進法で表記すると 1101 なので popcount(13) = 3 です。 D – Popcount・・・

続きを読む