2020-07-01から1ヶ月間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4632584 lower_boundとupper_boundを比較することで値が存在するか分かる lower_bound(x) == upper_bound(x) 値xが存在しない lower_bound(x) != upper_bound(x) 値xが存在する 制約からはTLEするので…
https://atcoder.jp/contests/abc150/submissions/14879069 std::next_permutationは辞書順に順列を列挙してくれる 「辞書順で」という問題設定になっているが、STLのnext_permutationは辞書順に順列を列挙してくれる。現在の順列が何番目かcount変数で管理…
https://atcoder.jp/contests/abc145/submissions/15054171 順列はstd::next_permutationが使える next_permutationに渡す数列はソート済みである必要がある 三平方の定理はstd::hypotが使える Nが8以下と非常に小さいので8!通り全列挙してもTLEしない。std:…
A5分、B3分、C14分、D19分、の4完だったけど、4WAして水色パフォ出なかった。 4回バグらせるだけで水色パフォ出ない高速実装コンテスト糞ゲーすぎない? A - Payment https://atcoder.jp/contests/abc173/submissions/14978429 難しすぎて2WAした。dif1000だ…