2012-06-28から1日間の記事一覧

UVa 11423 Cache Simulator

問題 最後からk個のアクセスのメモリをキャッシュするコンピュータがある。 このコンピュータに次のようなクエリが来る。 ADDR x : xの番地にアクセスする。 RANGE b y n : bの番地から、0≦i<nとしてb + i * yの番地に順にアクセスする。 STAT : 前回のSTAT…