A - 長いだけのネクタイ (Just Long Neckties) 最初はDPと思っていたけど，sortして，順番に計算していけばよい．A，B のどちらも昇順でsortして前から順番に差を求めたときに"奇妙さが"が最小になる．最小値になるネクタイ以外を除いた場合は，もちろん最小…

B - JJOOII 2 (JJOOII 2) 全てのJから条件を満たす文字列を作るのに，どれだけの操作が必要かを考えればよい．それぞれの文字のi番目のindexが分かっていると早く計算できる．'O'，'I'の開始位置を二分探索で求める． 参考(コピペ)した記事 from bisect impo…

C - 夜店 (Night Market) 問題からDP感がでてる．時刻からまでのDP1，時刻からまでのDP1で解く． DP1[ i ][ j ] := お店 i まで調べて，時刻jまでに実現できる最大の楽しさの和． DP2は1と考えかたが逆で， DP2[ i ][ j ] := 時刻 j からお店 i ~ N を訪ずれ…