2019-01-01から1年間の記事一覧
青色コーダーになりました AtCoderのレートが1600を超え、青色コーダーになれました. Codeforcesのレートも現在、青であるので青々しく競プロをやれています. 新ABCになり, ratedの回が多くある中, 若干才能の限界を感じつつも, 少しづつ精進を重ねた結果何…
問題はこちらから yukicoder.me 問題概要 & かつ を満たす整数の組 の個数を求めよ (無限個の場合はINFと出力) 制約 かつ 考察 まず, 無限個になる場合を判定したい. 大きくなるほど, 差は多くなると考えられる. の最上位ビットとして の最上位ビットよりも…
決断 弊学では, 2年から3年に上がる時に90単位以上取得してGPTというものが3.00↑すると 早期卒業の仮認定が受けられるんですが, それに該当したため3月の間少し悩みました( 結論は, 使わないことにしたんですけど) 理由 権利を行使しなかった理由としては, …
互いに素な区間 (つまり, )に関して 上の点 が属する区間 を( のオーダーで)求めるには, std::set に pair<int, int>で区間を保持しておいて, make_pair(のindex, INF)を"upper_bound"メソッドで探して得られるイテレータを1つ前に戻せば良い 入力から区間が変わらない</int,>…
互いに素な区間 (つまり, )に関して 上の点 が属する区間 を( のオーダーで)求めるには, std::set に pair<int, int>で区間を保持しておいて, "upper_bound"メソッドで得られるイテレータを1つ前に戻してやれば良い 入力から区間が変わらない静的な場合は, std::vector</int,>…
はじめに 二次試験の当日に解いた感想と, 予備校の解答を見た感想を合わせて書きます. 解答見るまで, 大問4 (3) はわかりませんでした.