うさぎさんがでてきた回。 300 N種類の球があって、そのうち2つを同時に入れると2つの球によってある決まった球を返してくる装置がある。与えられた装置が、「どんな球の集まりに対しても、どうやって装置に球を入れて１個になるまで繰り返したって結果同じ…

3025 Rings 太さが限りなく0に近いとしていいリングがたくさん撒いてある。重なっているリングはひとつながりになっている。ひとつながりのリングの集まりで、最も多くのリングを含むものが含むリングの数を出力せよ。DFSやるだけ 2425 A Chess Game サイク…

またまたひさしぶりのPKU

集積回路ができる前はトランジスタが演算素子だったんだってね。その前は真空管、もっと前は歯車か。 ということで、Nビット入力 -> Mビット出力 の対応表が与えられたとき、その回路をトランジスタだけで実装する回路を設計するプログラムを作ってみた。 こ…

死にました（詐欺に非ず）。 250 簡単。 550 知らない 950 組み合わせ 結果 250も落とされたし550も落ちた -25点 Rating: 2254 -> 1989

11/6-7に、会津大学で開催されたパソコン甲子園に参加してきました。 本選競技 後ろの方の問題は難しいので簡単な問題をさっさと解く方針。 １問目。ヒットアンドブロー。少しだけわかりやすいコードを書いて少しだけ清書して送る。 ２問目。ソートして足し…