再帰的に解けたので。 問題文 概要 整数列 について、 かつ を満たす についての を について求めろ。 解法 長さ の数列 について を上の問題の答えとなる数列の先頭に を付け加えた長さ の数列とします。 の時 です。 とします。長さ の数列 を以下のように…

目標は15位/29人ぐらいのつもりで参加しました。 todo : なんか写真を貼る Day 0 前泊組は競技1日前の17時ホテル集合なので9時ぐらいから観光をした。具体的には渋谷や明治神宮、歌舞伎座や銀座を見て、下見としてNTT駒場と近くの大学入試センターと筑駒を見…

よくあるやつ 本選時点 AtCoder 2049(Highest 2093) Codeforces 2153(Highest 2153) -1日目 JMO本選に出る。長くなったので別記事にした。 1日目 開会式+プラクティス。開会式、Zoomで参加者挨拶を流しただろうけどラグがひどかった。去年みたいにYouTubeに…

試験前 中1,2はJJMO予選落ちで中3から毎年JMO本選に出たのでとうとう3年目。 名古屋会場は待遇がよくて飲み物とか置いてくれる。今年はペットボトル2本(麦茶と桃のサイダー)、去年はペットボトル3本とお菓子だった気がする。一昨年はエルおおさかで受けたの…

Cでカスみたいなやらかしをして80分溶かした... codeforces.com AB2完。Cは解説AC。 A - Vasya and Triangle AGC036-Aを思い出したが自力で解くことにした。三角形の座標から面積を求める公式に従って考えて既約としたときに分母を にできなければ不可能とい…