yukicoder

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定されている解法よりもだいぶ難易度が高いですが、$O(N^22^N)$ で解けます。$N \leq 12$ の制約では特に高速にならないですが、この解法であれば $N=20$...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 実装が易しめの平方分割解。あまり他の提出になさそうだったので一応書きます。 解法 列の平方分割により解きます。 数列 $A$ を、長さ $s$ の区間に区切る...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ $O(HW^22^W)$ 時間で解ける方法を説明します。 解法 $1$ 行目から順に計算します。$1$ 列目から順に計算します。直前 $W$ マスの「状態」を持ちな...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 特に別解ではないですが、想定解の正当性の保証が大変だったので、書きます。 かなり一直線に解ける問題で、難しい部分は少ない。ように見えますが…。 計算精度の問題 ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解いたユーザー数が少なく、レベル評価も高い問題です。が、それほど難しくないと感じてしまった。色んな人が取り組めば、結構簡単にいろんな解法が出てきそうな気もします。 解説で...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 好きな問題です。楽しかったです。 解説で書かれていた方法とは違っていたので、書きます。私は結構難しい問題だと思いました。解けたので、書きます。 解法 小数部分が $...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解説では、かなりあっさりと、二分探索を主張していますが、正当性の確認はそんなに簡単ではないと思います。参加者も、（難易度表記やAC人数から類推してというのならともかく）自明に二分探索...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ うっかり、$M \leq 300$ という制約がない状態で考えてしまったので、記しておきます。$N, M$ について線形です。 解法 $\xor$ ですので、$A_i$ を列ベ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 最終的な結論は同じです。 解法 硬貨の価値の集合を $A = \{1,5,10,50,100,500\}$ と書きます。 多項式・形式的べき級数による解法に慣れていれば、直ちに...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の、$\Theta(H\log H)$ よりも計算量がよいので、書きます。Project Euler でよく見る手法のひとつですね。正方形では何度も経験があるけれど、長方形で...