あるごリズム備忘録

学んだことの記録と日記

競プロの記録 (2016_10_02)

No.39 桁の数字を入れ替え - yukicoder

入力数Nをstringとして受け取る。
まず、先頭の数字を指定し、その数字より大きいものが無いかを
、後ろのほうから見ていく。
この時、できるだけ大きなものと入れ替えたい。
このような動作を、指定する数字を先頭から順に試していき、
一度でも入れ替わりが起これば終了とする。
以上のように、実際は貪欲に調べればいいだけだったのだが、
自分の提出は、文字列を数値に直す関数をわざわざ作り、また全通り試していた。
今回は組み合わせの数が少ないので、これでもACだが、あまり賢くない。

No.40 多項式の割り算 - yukicoder

先頭(D次の係数)から順に、A[i-2]=A[i], A[i]=0 としていくだけ。
この計算順を、逆にかいていたことで時間ロスしてしまったのが反省点。
また3次で割っていることから、あまりは高々2次になることをすぐに気が付きべきだった。

No.44 DPなすごろく - yukicoder

解いてから気が付いたが、要はただのフィボナッチ数列
フィボナッチ数列が最もシンプルなDPだと考えられるということだろうか。

B予選まであと8日。