Mister雑記

競プロやります。

AGC

AGC036-A 「Triangle」 (400)

AGC

AGC036-A 「Triangle」

AGC003-D 「Anticube」 (1100)

一応自力AC。一応。 atcoder.jp 概要 個の整数が与えられる。ここから以下の条件を満たすようにいくつかの数を選ぶ。 任意の異なる2要素について、その積は立方数でない。 選べる個数の最大値を求めよ。 制約 考察 言い換えをすると、「掛け合わせると立方数…

AGC029-B 「Powers of two」 (600)

atcoder.jp 概要 整数が書かれた個のボールがある。個目のボールにはが書かれている。 これらのボールからいくつかのペアを作り、各ペアに書かれた整数の和が2べきとなるようにしたい。最大でいくつのペアを作れるか求めよ。 制約 補題 まずは後のために、2…

AGC029-A 「Irreversible operation」 (300)

atcoder.jp 概要 個のオセロ石が直線状に並んでいて、左から個目の石の色は最初 (か) である。 このオセロ石に対して、以下の操作を考える。 なるを1つ選び、に置き換える(要は2つの石をひっくり返す)。 この操作を最大何回行えるか求めよ。 制約 解説 「を…

AGC011-B 「Colorful Creatures」 (400)

beta.atcoder.jp 概要 匹の生き物がいて、色の生き物の大きさはである。 各生き物は大きさが自分の2倍以下の生き物を吸収することができ、吸収後の色はそのままで大きさは2体の合計となる。 具体的には、色の生き物が色の生き物を吸収すると、色で大きさがの…

AGC011-A 「Airport Bus」 (300)

beta.atcoder.jp 概要 空港に人の客がそれぞれ時刻に来る。 これらの客全員を何台かのバスで運ばなければならないが、1台のバスの定員は人で、さらに客を到着からより長く待たせることはできない。 このとき、客全員を運ぶのに必要なバスの台数の最小値を求…

AGC010-B 「Boxes」 (500)

beta.atcoder.jp 概要 個の箱が環状に並んでいて、最初番目の箱には石が個入っている。 ここから以下の操作を繰り返すことで、石を全ての箱から取り除くことが可能か判定せよ。 箱を1つ選ぶ(番目の箱を選んだとする)。 について、番目の箱から石を個取り除く…

AGC010-A 「Addition」 (300)

beta.atcoder.jp 概要 長さの数列が与えられる。このとき、以下の操作を繰り返すことでの長さを1にできるか判定せよ。 の偶奇が一致しているような相違なるを選ぶ。 をから消す。 をの末尾に挿入する。 制約 解説 まず各値で注目すべきはその偶奇のみなので…

AGC005-B 「Minimum Sum」 (400)

AGC005-B 「Minimum Sum」の解説。

AGC005-A 「STring」 (300)

AGC005-A 「STring」の解説。

ARC102-C 「Triangular Relationship」 (300)

ARC102-C 「Triangular Relationship」の解説。 ゴリッゴリの数学問題。

AGC004-B 「Colorful Slimes」 (400)

AGC004-B 「Colorful Slimes」の解説。 言葉でも図でも解説が難しい......。

AGC004-A 「Divide a Cuboid」 (200)

AGC004-A 「Divide a Cuboid」の解説。 タイトルが若干ヒントになっている?

AGC003-B 「Simplified mahjong」(400)

AGC003-B 「Simplified mahjong」の解説。

AGC003-A 「Wanna go back home」 (200)

AGC003-A「Wanna go back home」の解説。

AGC002-B 「Box and Ball」 (400)

AGC002-B「Box and Ball」の解説。

AGC002-A 「Range Product」 (200)

beta.atcoder.jp 概要 が正か負か0か判定せよ。 制約 解説 制約からして、実際に積を計算するのはオーバーフローするし計算量多すぎるしでアウト。 知りたいのは符号だけなので、どういったケースに積が各符号になるかを考えてみる。 ]に0が含まれる 上を満…

AGC001-B 「Mysterious Light」 (500)

AGC001-B「Mysterious Light」の解説。

AGC001-A 「BBQ Easy」 (200)

AGC001-A「BBQ Easy」の解説。

AGC027-B 「Garbage Collector」 (700)

AGC027-B「Garbage Collector」の解説。 手を動かすことの大切さ。

AGC027-A 「Candy Distribution Again」 (200)

AGC027-A「Candy Distribution Again」の解説。

ARC/AGC

ARC-AGC記事のリンクまとめページ。 気長に埋めていきます。

AGC001-D 「Arrays and Palindrome」 (1000)

AGC001-D「Arrays and Palindrome」 (1000)の解説。 いかにして「回文」を表現するかが肝?

AGC008-D 「K-th K」 (800)

AGC008-D「K-th K」 (800)の解説。 Dにしては素直というか正直簡単。

AGC011-C 「Squared Graph」 (800)

AGC011-C「Squared Graph」 (800)の解説記事。 説明はできないけど確信はある。

AGC012-C 「Tautonym Puzzle」 (1000)

AGC012-C「Tautonym Puzzle」(1000)の解説。 思いつくもんなのかね、この構築方法。

AGC015-C 「Nuske vs Phantom Thnook」 (700)

AGC015-C「Nuske vs Phantom Thnook」(700) 美しすぎる解法、俺は見逃しちゃうね。

AGC016-C 「+/- Rectangle」 (700)

AGC016-C「+/- Rectangle」の解説?記事です。 誰かHackしてください。

AGC018-C 「Coins」 (800)

AGC018-C「Coins」の解説。 きっとこれも一種の典型なのだろう。

AGC019-C 「Fountain Walk」 (900)

AGC019-C「Fountain Walk」の解説記事。座標圧縮とBITのお決まりコンビ。