鳩でもわかるC#

最初に大きなサイズの配列が与えられ、そのあと区間[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マガ電脳クラブというコーナーがあり、出題された問題を・・・

続きを読む

プログラムで小数点以下の計算をおこなうと誤差が生じることがあります。コンピュータの場合、二進法で計算の処理をおこなっていますが、小数点以下の数を2進数で表現できない場合があり、人間目線だと意外なところで誤差が発生すること・・・

続きを読む

点（x, y）と線分（点A（x1, y1）と点B（x2, y2）を結ぶ線分）の最短距離を求めます。いろいろなやり方があるかもしれませんが、鳩は以下のように考えました。 平行移動と回転移動で最短距離を求める 全体を平行移動・・・

続きを読む