PKU2140
最短コード66B
最短コードが狙えるアルゴリズム(下) 超単純な探索方法を発見したものの、巨大なインプットに対してこの方法が必ず成り立つのだろうか。
最短コードが狙えるアルゴリズム(中) 2を因数に持っていても解の個数には何も影響しない・・・とすると、その他の因数が解に関わっているわけだ。因数が関係あるということは・・・
最短コードが狙えるアルゴリズム(上) 前回説明したアルゴリズムはすばらしい。しかし私は満足しない。この問題は、組み合わせの個数を答えるだけの問題なのだから、もっと単純な方法があるのではないか。
一番良いアルゴリズム(下)
一番良いアルゴリズム(上)
とりあえず通るコードを まず、単純でもいいからコードを書いてみよう。
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2140 たとえば 15 7+8 6+5+4 5+4+3+2+1のように、連続する値を足して15にできるのは15も含めて4通りある。 9なら、 9 5+4 4+3+2のように3通り。 この問題は、合計が与えられた自然数N(1 自然数が…
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=2140&orderby=clen&language=-1 holeさんとロベールさんが脅威の67byteをたたき出しているわけだが、私はそれを超えるべく禁断のインプット解析に手を出してみた。インプットの種類が5種類程で…