2013-07-01から1ヶ月間の記事一覧

Yandex.Algorithm Round 2

りんごさんと3問ずつwriterをしていました。ABDを書いてました。 Zebra Hyupoの元ネタについてはこちら。でもオーストラリアの横断歩道にはシマシマついてないのね・・・ A いろんなケースを考えないと行けないので極めてWAしやすい、危険牌。 概要 配列が…

ICPCのF

そういえばICPCのF問題です。最初は枝刈りかと思いましたが、チームメイトに悪質なケースを考えてもらったところ、 aかb : 11111...11 変換: 11 -> 1 11 -> 2 .... 11 -> 30 とかだと30^12通りくらいは出来るのでダメだということが分かり、強多項式だと考…