考えたこと ソートしていい 全ての区間[l,l+k-1]についてi番目に合わせて連続するk個の列にするのにかかる操作量を計算 全部愚直にやってもO(nk^2)で余裕 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef vector<VI> VVI; typ</vi></int></bits/stdc++.h>…

区間[l,r]がいっぱいとんできて条件を満たすように区間を選ぶときの数の最大(最小)を求めるみたいなやつ とりあえず終点でソート 区間スケジューリング問題 Spaghetti Source - 区間スケジューリング 終点が早い区間から選んでいくのが最適解になることを示…

考えたこと 区間i,jが被っていれば頂点iと頂点jに辺を張ったグラフを考える グラフの任意の頂点について含まれているか集合のいずれかの頂点と隣り合っているような頂点集合Sが全員をカバーできるような配置になる この頂点集合のうち要素数が最小のものを構…

考えたこと ソートしてよさそう lを買う中で最も小さいお好み焼きとすると買える最大のお好み焼きのindexは単調性がある [l, r) を尺取みたいな感じでもとめていく 区間の要素数からその区間で買うときのパターン数は求まる lは必ず買うものとしてr-l-1要素…

問題ページ A - アナログ時計 考えたこと 重なるタイミングがどんなときかとりあえず列挙する 分針と秒針はxx:00:00、xx:01:01とxx:01:02の間、xx:02:02とxx:02:03の間… 時針と分針は00:00:00、01:05:00あたり… 時針と分針は明らかに面倒なのでコードを書い…