Mister雑記

競プロ記事がメインになりますが、内容は気分次第です。

ABC

ARC066-D 「Xor Sum」 (600)

atcoder.jp 概要 正の整数が与えられる。このとき、 なる非負整数の組が存在し、かつを満たすようなの組の個数をで割った余りを求めよ。 制約 考察 まず、との間には以下のような性質がある。 = ここからという関係がわかる。よってをからの間で固定して、そ…

ABC116 解説

atcoder.jp 地味に実装が辛かった回。 A. Right Triangle (100) A - Right Triangle 概要 である直角三角形の3辺の長さが与えられる。この直角三角形の面積を求めよ。 制約 入力は全て整数。 面積は整数であることが保障されている。 解説 であることから、…

ABC115 解説 (未完)

ABC

2週間早いクリスマスコンテスト。 beta.atcoder.jp A. Christmas Eve Eve Eve (100) beta.atcoder.jp 概要 今日の日付(月日)が与えられる。 Christmasに続けて、今日からクリスマス(月日)までの日数分だけEveをスペース区切りで出力せよ。 制約 解説 まずはC…

ABC114 解説

※各問題名は表記ミスではありません。 beta.atcoder.jp 目次 目次 A. 753 (100) 概要 制約 解説 実装例 B. 754 (200) 概要 制約 解説 実装例 C. 755 (300) 概要 制約 解説 実装例 D. 756 (400) 概要 制約 解説 実装例 感想 A. 753 (100) beta.atcoder.jp 概…

ABC113-D 「Number of Amidakuji」 発展解法

問題リンク この問題については先日解説記事を書いたのだが、実はこれより遥かに速い解法が存在する。しかもDPもbit全探索も要らない(代わりにより高度なアルゴリズムと考察を要するが)。 本記事ではその解法の方針と実装例について述べようと思う。 概要 略…

ABC113 解説

A. Discount Fare (100) 問題リンク 概要 A駅からB駅を結ぶ運賃円の電車と、B駅からC駅を結ぶ運賃円のバスがある。 バスの運賃が半額のとき、A駅からC駅まで移動するのにかかる運賃の総額を求めよ。 制約 は偶数 解説 を出力すればいい。 が偶数なので、切り…

ABC106 解説

ABC106の解説。 A~Cは穏やか、D難しめ。

ARC100 (ABC102) 解説

ABC102/ARC100の解説です(A〜Dまで)。 数列がいっぱい、頭もいっぱいいっぱい。

ARC099(ABC101) 解説

ARC099といいつつ実質ABC101の解説。 D問題の解説がキツい。

ABC100 解説

ABC100の振り返り&自己流解説。 お祭り感あって楽しい回でした。

ABC099 解説

6/10に行われたABC099。Unratedですがもちろん参加しました。 が、思わぬところで躓いてしまい、なんとも言えない感じに。 何はともあれ、振り返っていきましょう。 A - ABD 概要 Nが999以下なら"ABC"、1000以上なら"ABD"と出力せよ。 解説 上を実装するだけ…

ABC088-D「Grid Repainting」(400)

AtCoder Beginner Contest 088-D「Grid Repainting」の解説記事です。 幅優先探索、スラスラ書けますか?

ABC089-D「Practical Skill Test」(400)

AtCoder Beginner Contest 089-D「Practical Skill Test」の解説記事です。 累積和DPの良い練習問題。