2018-01-01から1年間の記事一覧
久しぶりの投稿。 方針 両サイドを固定すると、集合Dの最大値が決まる。 左端からk-smoothを満たすように選んで行く。 コード class CliqueParty { public: int maxsize(vector<int> a, int k) { int N = a.size(); sort(a.begin(), a.end()); int ans = 0; FOR(l</int>…
docs.google.com 正答率63%。
docs.google.com これ区間スケジューリング言われなかったらわからんで!
docs.google.com 正答率80%。
docs.google.com 正答率68%。
docs.google.com 正答率55%解けた〜!!
docs.google.com 正答率73%
docs.google.com 正答率67%
docs.google.com 正答率48%。 方針はあってたけど誤差で死んだ。
考えたことメモ Flip,Flip, and Flip...... C - Flip,Flip, and Flip...... 自分自身を含め周りのますの個数回だけ裏返される。 一番外側のますは偶数回、真ん中のマスは奇数回裏返されるから真ん中のマスの個数答えればOK。 真ん中のマスの数は(行数-2)*(列…
docs.google.com 正答率65%。
docs.google.com 条件付き期待値の求め方知らなかった。 正答率54%。
docs.google.com 正答率68%、誤差が怖い。
docs.google.com 正答率88%だけどTLEギリギリ。
docs.google.com 正答率70%
docs.google.com よく思いつきますわ
docs.google.com 正答率58%
docs.google.com 正答率66% AGC021のBと同じ解法だったのでできた。 最大でO(109)だったけどギリギリ間に合った。
docs.google.com 正答率77%なので解けた
docs.google.com やり直し、dpの練習
docs.google.com あっさりすぎて逆に不安だった
docs.google.com 親同士結んで2部グラフ判定か... 気がつかなかった...
docs.google.com start_i <= period_i だから0開始で良いのか...
docs.google.com
docs.google.com
docs.google.com
docs.google.com
メモ できなかった... C-sum(low[i])がどの箱に入ってるかわからない。 最悪なケースは選ばない箱にどこに入ってるかわからない飴ができるだけ入っている状態。 良い選択方法としては ・lowが大きい順に選ぶ->選ぶ箱に最低限入っている飴を多くしたい or ・h…
メモ tasteが正なら絶対食べた方が良い tasteが負の場合はそのハンバーガーを食べることで種類が増えるなら、食べるとjoiを大きくできる可能性がある tasteが負のハンバーガーしかない種類については、tasteが一番大きいハンバーガーだけを食べるか食べない…
メモ Possibleの場合 xとyの和は ± 30 ± 31 ± ... ± 3k なので、x座標かy座標どちらかが3の倍数+1or3の倍数-1になる 余計な1を消して3で割ると ± 30 ± 31 ± ... ± 3k-1 となり、x座標かy座標どちらかが3の倍数+1or3の倍数-1になる これを繰り返していくとx=0…