2012-12-05から1日間の記事一覧

SRM410: ContiguousCache

SRM

(問題概要) nバイトのメモリ、kバイトのキャッシュを持ったマシンを考える。 キャッシュにはメモリ上の連続したkバイトを載せることが出来る。 キャッシュを更新するには、更新前に載っていなかったバイト数だけコストがかかる。 アクセスするアドレス(a[0],…