kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

2013-02-26から1日間の記事一覧

Bubble Sort(AOJ No.0167), Kannondou(AOJ No.0168), Blackjack(AOJ No.0169), Lunch(AOJ No.0170)

リポジトリ Bubble Sort(AOJ No.0167) が与えられたて、右から確定していくナイーブなバブルソートをしたときの反転数を答える。 制約 アルゴリズム が小さいので普通にバブルソートしてもいいが、2299 -- Ultra-QuickSortの問題だと間に合わない。ソート(So…

Fenwick tree, binray indexed tree(BIT)

リポジトリ Fenwick tree, binray indexed tree(BIT) が与えられたとき、 累積和 加算更新 の操作ができるデータ構造で、空間計算量は、構築にかかる計算量は(n回addするので)。 当然だが(頻繁に)更新を行わないのであれば、普通にでテーブル作った方がいい…