2023-06-10から1日間の記事一覧
ABC304D ケーキの個数は (A+1)(B+1) 個なのでTLE. そこで,イチゴが1つ以上乗っているケーキの方だけ注目する. これは\(N\)個.イチゴの座標が与えられたとき,どのケーキに乗るのかは, binary search で求まる.各ケーキ毎にイチゴの個数を数えるが,それ…
ABC304D ケーキの個数は (A+1)(B+1) 個なのでTLE. そこで,イチゴが1つ以上乗っているケーキの方だけ注目する. これは\(N\)個.イチゴの座標が与えられたとき,どのケーキに乗るのかは, binary search で求まる.各ケーキ毎にイチゴの個数を数えるが,それ…