スポンサーリンク
問題解説

[yukicoder] No.262 面白くないビットすごろく

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 埋め込みとか、$\sqrt{N}$ 単位の計算量を仮定した解説しかなかったので、一応書きます。たとえば制約が、$N\leqq 10^{18}$ でもすぐに答が出ます。 解法 次...
問題解説

[yukicoder] No.161 制限ジャンケン

概要 問題文 → ■公式解説 → ■ 問題に対して大げさな手法を持ち出しすぎなのはそれはそうなのですが、これが見えるようになったことに成長を感じます。 解法 最小費用流問題に帰着できます。 ・source S から貼る...
問題解説

[yukicoder] No.918 LISGRID

概要 問題文 → ■公式解説 → ■ どのくらい他の方と、最終的にできるものが違うのか分かっていないですが…。 解法 $A_i$、$B_j$ はソートしておく。LISの長さはコントロールしにくいので、どの行・列についても、$$C_1...
問題解説

[yukicoder] No.984 Inversion

概要 問題文 → ■公式解説 → ■ 想定解よりは平易な発想で解けたと思うので、シェアします。 解法 $S = \{(i,j)\mid 0 < i < j < P\}$ とします。次の対応を考えます。 ...
問題解説

[AGC] Placing Squares(AGC 013 [E])

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 障害物がない場合、形式的べき級数であっという間に立式、漸化式の導出ができます。あとは障害物の補正をするだけです。 無限個の項の計算全体を、有理式の形(有限個の数の組)で持てることを活...
問題解説

[yukicoder] No.540 格子点と経路

概要 問題文 → ■公式解説 → ■ えええ…正当性の保証がないことを認識した上での出題というのはどうなのと思ってしまいました。うっかり論理に穴があって出題ミス、というのならまだ分かりますが。まぁ、完璧じゃなくてもいいから気楽に出題して...
問題解説

[ARC] ほんとうのたたかい(ARC019 [D])

概要 問題文 → ■公式解説スライド → ■ 軸に平行な長方形の4点すべてが O にならないように、たくさんの O を並べる問題です。$150 \times 150$ の枠に詰め込んで、1700個以上を並べると満点を得ることができます。 ...
問題解説

[AGC] Sightseeing Plan(AGC 018 [E])

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 二項係数の問題。正解者が少なく、難易度評価も高めの問題です。確かに細部まで詰め切るのは一苦労ですが、ごく自然な考察に基づいて一直線に解法を組み立てることが可能です。 二項係数について...
問題解説

[AGC] BBQ Hard(AGC 001 [E])

概要 問題文 → ■自分の提出 → ■公式解説 → ■ 経路数に言い換える頭の良さそうな解法しか見なかったため、書きます。二項係数について何か上手くやりたいときは、たいていの場合は、計算対象を多項式についての何かだと読み替えると、ごく自然...
問題解説

[ARC] 暗闇帰り道(ARC 003 [C])

概要 問題文 → ■自分の提出 → ■公式解説 → ?(ありますか?) 問題名で検索すると、他の方の解説をたくさん書いてくださっています。 共通として二分探索による解法が多くとりあげられていました。私は二分探索を使っておらず、別解っぽいや...
スポンサーリンク
タイトルとURLをコピーしました