サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
おみそ汁
anctgcc.hatenablog.com
こんばんは、リューです。 今日はテスト3日目でした。留年への新たな一歩を踏み出した気がします。 JOI予選も近いですし、今日は競技プログラミングでたまによく使われるアルゴリズムとデータ構造である累積和とBinary Indexed Tree(通称BIT)の考え方についてのお話をしようと思います。プログラミングを知らない方にも理解できることを目標に書きました。ただし、私の技量では小学生に説明できないので、計算量の詳細や実装のお話はしていません。サンプルコードを追加しました。 その辺の話はググって調べてください。 序章 突然ですがこんな場合を想像してみたください。 あなたはよくA駅やB駅から電車に乗ります。A駅~J駅まであり、行先は様々ですが運賃は駅間ごとに決まっています。 ある日の駅間ごとの運賃は以下の通りでした。 A駅~B駅:118円 B駅~C駅:191円 C駅~D駅:410円 D駅~E駅
このページを最初にブックマークしてみませんか?
『anctgcc.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く