競プロっておいしいの?(仮)

2022-01-01から1年間の記事一覧

緑Coderが取り組む検索エンジンの高速化(Yahoo Internship2022)

(この記事は社員さんに確認していただき、守秘義務的に問題ない範囲の情報のみの記載となっています) はじめに お久しぶりです。定期的にアウトプットしなければと思う反面、なかなかできておりません。 今回は久々にアウトプットするべき経験を積んだので、…

ABC271 D - Flip and Adjust

DはDPのD アウトプットのオタクになります。 僕が考えたことメモなので解説ではありません。悪しからず DPを考える ナップサックみたい解いてあげれば出来ます、あんまりよくない復元の仕方してるかもしれないけど出来たのでヨシ! REを踏んだんですけどこん…

ABC 243 D - Moves on Binary Tree から考える競プロでのクソデカ数

(210)100の処理ってなんだよ(笑) 雑感です. 解説ではないのでわかりにくくても許してね.振り返りを記録してるだけなので.... 最初に取った方針 +1 の前に出てくる ×2の数(U(-1),LR(+1)で処理したもの)と後に出てくる×2の数を使って+1が出てくるごとに何倍…

ABC242 C - 1111gal password から見るDPの話

CはDPのC(え?) お久しぶりです. 最近AtCoder ABCのC問題にDPがさらっとでてくるようになってきていて,競プロ界隈のレベルの上昇度を感じます.Nafmoといいます. 古の競プロerを自称しているNafmo(2017-2018)ですが,最近落ち着いたのでまたやろうかな…