2018-11-04から1日間の記事一覧

SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open)-A:Feel the Beat(300)

問題 https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_a 制約 考え方 の区間と の区間が交差するときの整数解の個数を求める問題。 つの区間が交差する区間は下図からもわかるように で求めることが…

square869120Contest #4-B:Buildings are Colorful!

問題 https://beta.atcoder.jp/contests/s8pc-4/tasks/s8pc_4_b N つの建物がある。それぞれ i 番目の建物は色 i で塗られており、高さは a_i である。左から見たときに K 色以上の建物が見えるようにしたい。 いくつかの建物の高さを増やすことによって K …