「AtCoderで苦戦中」の記事一覧（2 / 3ページ目）

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

続きを読む

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

続きを読む

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

続きを読む

C – Ideal Holidays C – Ideal Holidaysとは以下のような問題です。 AtCoder 王国の 1 週間は A+B 日からなり、1 日目から A 日目が休日で、A+1・・・

続きを読む