No.350 d=vt - yukicoder解法はこの2つになりそう。 文字列を分割して、10000倍して、整数で計算してから戻す。 Decimalなどの任意精度演算ライブラリを使う 両方で解いてみました。Python3です。 整数で計算してから戻すパターン。#81031 No.350 d=vt - yuk…

No.349 干支の置き物 - yukicoder絶対に隣りあわないパターンかどうかを判断する問題。 もしこの中で一番多い種類を考えると、ABABABABAのように1つ置きにAが現れるパターンが最大で、これを超えてしまうと絶対どこかで隣り合ってしまう。 よって一番多い種…

No.250 atetubouのzetubou - yukicoder難しかったです…。 見たことあるような感じだったんですが、どうも組み合わせの数が合わないと思って解説を読んだら、自分が考えた組み合わせがめちゃくちゃだったみたいですね…。（小さいケースで全部試してみて、数の…

No.314 ケンケンパ - yukicoder本当に典型的なDP問題。 なお、私は考察に失敗し、一般項を出すことに失敗しました。（考察が弱いかも…） ハム吉さんの解説の通り、和が少ないものの時に試すと以下のことがわかります。 hamukichi.hatenablog.jp というわけで…

No.347 微分と積分 - yukicoder微積の式に突っ込んでいきます。 私は微積の式なんて忘れてしまっていたので、ぐぐりました。 というか、式で出せそうな奴はどんどんググらないとダメですね…。ただし、微分の時は0.0の場合、整数となるので無視する。積分の時…

#80607 No.346 チワワ数え上げ問題 - yukicoder作りうるc.*w.*w列の数は？という問題。前から見てもTLEするケースが少なかったので、前から見てもなんとかなると思ってしまった。 yurahunaさんの解説の通り、後ろから出現したwの数を数えておき、cが出るたび…

No.345 最小チワワ問題 - yukicoderyurahunaさんがすでに解説を書いているので、私が書く意味は殆ど無いのですが、まあ記録のために一応。pakapa104.hatenablog.com 最短でc.*w.*wがでるようなパターンを求める問題。 あれ、これもしかして最短チワワ問題な…

時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語（C++）はアルゴリズムがわかっていても、プログラムとして書き下すのが（言語依存の動きや文法のために）難しいですね。

なんかいろいろあってブログの更新もできない程度に忙しかったです。機嫌が悪かったとかそういうことじゃないです。 読んだ本のまとめ とりあえず。 2016年2月の読書メーター読んだ本の数：2冊読んだページ数：514ページナイス数：10ナイスリーダブルコード …