Particle

競技プログラミングについての雑記

2018-02-12から1日間の記事一覧

SRM 675 Div1 Medium LimitedMemorySeries1

長さ n ( 1 MB 以下、10 sec 以下でクエリの答えの総和を求める問題。問題文にも書かれているように、メモリが足りないので数列を保持することはできない。 数列の要素の値の最大値は 1e9+7 であり、sqrt(1e9+7) 個の int 型配列を持つことができることに着…

SRM 675 Div1 Easy TreeAndPathLength3

この回は個人的に Easy も Med も面白い問題だと思った。s が小さいとき (497 以下のとき) は、パスグラフでも 500 頂点を超えないようにできる。 そうでないときは、1 頂点 u の周りに 101 個頂点をくっつけた木を考えて、その周りに 頂点を付け足していく…