AtCoder

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

[AtCoder] LCP(prefix, suffix)(みんなのプロコン 2018 決勝 [D])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の手法が派手でびっくりしました。 かなり簡単に解けるので、書いておきます。 解法 問題文で与えられる数列を逆順に並べたものを $A$ とすると、問題は次のように言...
問題解説

[JAG] Cans of Toys(jag2013夏合宿warmingup [B])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 形式的べき級数による解の表示 とりあえず、次の言い換えができます。 gold ならば $N$ 点得る。silver ならば $1$ 点得る。rainbow ならば...
問題解説

[JAG] ツインリバース(2015年夏合宿Day2 [I])

概要 問題文 → ■公式解説 → なさそう??自分の提出 → ■ あまりスマートな解法ではないと思うのですが、解説を書いている方が居ないようだったので書いておきます。 実験、偶奇不変量の発見 私はまず、BFS で、$$ ...
問題解説

[JOI] plugs(2010年春合宿)

概要 問題文 → ■ ■公式解説 → なさそう??自分の提出 → ■ 完全マッチングの一意性という、難しそうな条件が与えられています。 手段は限られていそうで「簡単に解けるならばきっとこういうことが成り立つだろう」とでも予想で...
問題解説

[AtCoder] L – 机のしみ(New Year Contest 2015)

概要 問題文 → ■公式?解説 → ■自分の提出 → ■ 私はすぐに解けたやつです。というか、実は作問ストックに置いていた問題とほぼ完全に一致していました。数学知識なくても、それほど厳しくはないと思うのですが、あまり解かれてはいない...
問題解説

[AtCoder] E – Placing Squares(AGC 013)

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

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

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

[AtCoder] E – Sightseeing Plan(AGC 018)

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

[AtCoder] E – BBQ Hard(AGC 001)

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

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

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