やったぜ これで君も一流エンジニア わー笑 Yes No vector<int> a(n); iota(a.begin(),a.end(),0); ライブラリをたくさんかこう！ $$\sum_{k=1}^{n}f(k)$$ AtCoder highest 2022 Codeforces highest 2140</int>

2022/08/19までのレート遷移 CodeforcesでMaster(レート2100以上)になりました。名前が薄橙色で嬉しいです。大学1年生になって深夜に時間を取ることができるようになったので、Ratedはなるべく出るようにしました。AtCoderの方は高1の終わりからずっと参加し…

ooooox-- A問題. 場合分けを極力避けた実装をした. 各文字が何回出現したかを管理. B問題. 実装量が大変なことに. std::sort に投げる比較関数を3つも書いた. C問題. 再帰関数で書こうかとも思ったが, 冷静になるとレベルが $1$ 減ると石がどのくらい増える…

ooooo--- A問題。$z$ が大きくなることはないので、高々 $1$ 回のみ操作を行えばよい。 B問題。$l=1,r=n$ として $2$ 回操作すれば必ず達成できるので $0,1,2$ のどれかが答え。 C問題。操作 $1$ の逆操作が操作 $2$ であることに注目すると、$a,b$ にできる…

ooooooo- A問題。$\lfloor\frac{x-1}{n}\rfloor$ 番目(0_indexed)の英大文字を出力すればよい。 B問題。左から $i$ 番目の駒の位置 $a[i]$ の配列を持ってシュミレーション。 C問題。体重でソートしておく。候補となる $X$ は $W_i$ と $W_i-\varepsilon$ だ…

oooooo-- A問題。1<

主に本番中に問題に取り組み、ACできなかったものたち。 ABC252-G ABC253-G ABC254-G ABC254-Ex ARC140-E ARC141-D

2022/05/13/21:20~23:20 に行われた yukicoder contest 343 の単独 Writer をしました。 134 人の方々が参加してくださいました。ありがとうございました！！！ 全体感想 A 問題 B 問題 C 問題 D 問題 E 問題 F 問題 全体感想 傾斜がとてもきれいになりまし…

ooooo--- A 問題。場合分けをするのは厳しそう。四方のマスが存在するかをそれぞれ調べればよい。 B 問題。丁寧にループを回す。チェック柄は $($ 列番号 $+$ 行番号 $)$ の偶奇で色分けすればよい。 C 問題。$B[A[i]]=i$ となる配列を用意すると、クエリで…

ox---- AGC057 に Rated 参加しました。惨敗しました。 A 問題。部分列の包含関係が DAG になっていることから上からとる貪欲が可能。$L,R$ の桁数が違うときは $R$ より $1$ 桁小さい $R$ の部分列の最大値を考えればよい。 B 問題。答えを $W$ 以下にでき…

oo-oo--- A 問題。余りの余りの $\ldots$ と考えてしまうと難しく感じた。$ m $ で割った余りをとると $ m $ 未満になるので嬉しい。 B 問題。A と B のあいだ、C と D のあいだに仕切りがあるみたいなことを考えたがうまくいかず。 不変量を考えるとABだけ…

要履修キューです。履修したら記事のリンクを貼る予定。 Alien DP KMP 法 Slope Trick FPS ブルーフカ法 Z-Algorithm 分割統治 FFT Cartesian Tree 並列二分探索 ゼータ変換 メビウス変換 アダマール変換 フーリエ変換 数論変換 Heavy-Light Decomposition L…

noya2 です。競技プログラミングをしています。 予定（メモ） コンテスト参加記 要履修キュー 要復習キュー