2020-05-07から1日間の記事一覧
問題リンク 計算量解析が本質の問題だね 解法 まずがどこまでの範囲で最大値になるかを求めよう! これはstackを使うことででできることは有名である。 そうするとより左のパートとより右のパートから1つずつとってきて和がになるような数を調べたらいい。 …
問題リンク ギャグなのに時間かかった… 解法 まず元の配列の転倒数のパリティを愚直に求めよう(BITを使ってでもとける) 転倒数のパリティはswapの偶奇に依存する(sawpの順番や、回数は直接関係ない) よって長さがの配列の反転は回swapすることで必ず達成でき…
問題リンク 解法 人投票した状況を順に考えていく。 人投票したとしたとする。 まだ無料で当選させていない人のうちで、以下の人の中でが最大の人を無料で投票させよう! もし無料で当選させていない人たちがいなければ、いったん誰かを購入したと仮定して次…