2012 > 9 > 22


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

9月22日11時~

参加予定者 dr.ken,onigiri


問題はonigiri個人がわりと300,400台を解いているので、
299とか、500でまだみんなの解いていないものを解きたいです。
駄目なら、300台後半、400台後半が希望です。


SRMを500解きました


Easyしか通せませんでした。
Easy問題文が頭に入ってこなかった。


Mediumは直観は再帰。
どこまで、深くなるのだろう。
単純な場合分けでは、3^500
すぐに、hardに走ったけど、
少し考えると全部伸びていく範囲はだんだん小さくなる。
ので、全部一気に捕まえるなのでいけるのではないか。
残ってきても、誤差が1e-9ぐらいは許容されるので、
実は、30回ぐらい以降の再帰はあんまり関係ない気もする。


主に、考えたのはハード。
dpをするか、全探索をするか。
どっちにしても、和の計算が面倒。
これをどうするか迷ってたけど、111・・・111掛ければいいだけだった。
どの数字を何回使うかを決めてしまう。
そして、それから構成できる全ての数字を列挙する。
すると、第i桁に含まれる数字は実は決まっている。
適当に組み合わせを考えてやればよい。
あとは雰囲気でもかつる。







































cc