鳩でもわかるC#

AtCoderに挑戦中 現在、AtCoderに挑戦しているのですが、なかなかレーティングが上がりません。プログラミング練習サイトはたくさんありますが、そのなかでもAtCoderは難しいことで知られています。 AtCode・・・

続きを読む

平方分割で区間の最大値を求める大量のクエリに対応するの続きです。前回は最初に整数の配列が与えられましたが、その配列の値が更新されることはありませんでした。今回はある区間の最大値を求める ＋ ある区間で配列の値が更新される・・・

続きを読む

最初に大きなサイズの配列が与えられ、そのあと区間[a, b]の値にXを加えよとか、区間[c, d]の最大値を求めよとか、区間[e, f]の総和を求めよというクエリが大量に飛んできて、しかもそれらの結果を2秒以内に返せとい・・・

続きを読む

トヨタ自動車 AtCoder Beginner Contest 348 に参加した感想の続き（4問目）です。 問題の内容 D – Medicines on Grid H 行 W 列のグリッドがあります。上から・・・

続きを読む

最近AtCoderにハマっています。paizaラーニングのpaizaランクは最高位のSランクですが、AtCoderではなかなか底辺の「灰色」から抜け出せません。問題もpaizaラーニングとは比べ物にならないくらい難しいで・・・

続きを読む

第14回 paizaの森練習問題コンテストが開催されていたので参加してみました。この記事はその感想文です。 開催日時 3/28(木) 20:30 – 21:10 D, C ランクの問題が数問出題されます。 ど・・・

続きを読む

二分探索法を活用することで全探索をするよりも計算量を減らすことができます。 全探索でもできるが・・・ A05 – Three Cards 赤・青・白の 3 枚のカードがあります。 太郎君は、それぞれのカードに・・・

続きを読む

変なタイトルですが、こんな問題です。 パイプを切り出そう n 本のパイプがあり、長さはそれぞれ A_1, A_2, …, A_n です。今、n 本のパイプから k 本の同じ長さのパイプを切り出すことを考えます・・・

続きを読む

C# 二分探索法で配列のなかから最も近い値を取得する binary-search-nearest-value 二分探索法はソート済みの配列において、検索する間隔を半分に分割しながらデータを探し出すアルゴリズムです。先頭か・・・

続きを読む

Cマガ電脳クラブとタンク・チェンジ 『C MAGAZINE』は1989年10月号から2006年4月号まで全199号が発行されたプログラミング技術情報誌です。そのなかにCマガ電脳クラブというコーナーがあり、出題された問題を・・・

続きを読む