2022-12-01から1ヶ月間の記事一覧
少し紙に書いて考えたら、なるほどーって閃いた問題 中部を基準として決め打ちすると ・基準より小さいものを上部から選ぶ ・基準より大きいものを下部から選ぶ というそれぞれの二分探索を行えば作れる祭壇のパターン数が分かる あとは全中段のパターン数を…
宅配先に近い店舗を二分探索で見つける。 今回は探したいものが環状線になっているのでd-1と0をまたぐ必要がある →番兵としてdの箇所にも店舗を置いておく(本店の座標は0=d) あとはd[i] < kを満たすような最大のd[i]を見つけて、kを跨いだ隣の店舗d[i+1]との…
T[i]がSの中に含まれているかを二分探索する。 二分探索は関数化すると実装しやすい。 問題とは関係ないけど、macを購入してから初めてのAC 自分の持ってるwindows機より軽くて持ち運びやすいmacbook airで競プロできるのは勉強時間増えるのでGOOD #include<bits/stdc++.h> </bits/stdc++.h>…