2023-04-01から1ヶ月間の記事一覧

ABC297 参加記

7完60:17 + 2ペナ 105位 FGをサクッと片付けたのがえらい、Eでハマったのはダメ... A Double Click forやるだけ、言われてみればダブルクリックの時間を快適にするの絶妙な調整だよね (AC 1:50) C chess960 元ネタを知らなかったので、1行でチェスするの何が…

ARC159 参加記

ABD3完 74:43 + 3ペナ 249位 配点がC<Dで、Dが得意だったおかげで救われた ひさしぶりのARCでレートプラス A Copy and Paste Graph 問題設定が少し複雑なので、手元で書いてどういう操作をしているかわかりやすくします たとえばN=3, K=2のときに、A1,1=1の場合を考えます(サンプル1) A1,1=1ならば、A1,(1+N) = A1,4 = 1のようになるので、できる操作は 「Ai,j=1ならば、Nで割ったあまりがi -> Nで割ったあまりがj に自由に移動できる」 ということがわかります よって、「あまりiからあまりjへの最短経路」を求めることが…</dで、dが得意だったおかげで救われた>