brute forceしてる間にまともな方法を考えようとしていたらbrute forceに負けてしまった。せつなす。なんか (a, b, c) (a^2 + b^2 = c^2 && gcd(gcd(a, b), c) == 1) な直角三角形の辺の長さをどんどん生成していく素敵な関数を使ってる人がいた。凄いのでま…

ペース早すぎｗ ちくしょー頑張って追いつこう。でもさすがに早すぎるｗｗｗ

ｋｔｋｒ！しかし最近100問以上解いてる人が豪快な動きをしているので頑張らねば。次は168問のletterさんに追いつくのが目標で！過去に一度100%を取っている方ぽい。すげー。

126: 面1周分だけ考えれば行けそう 133: 少し前の問題のforumで勉強すれば 140: 一般項が求まれば137と同じ手法で行ける気が とりあえずこの辺で。次にやるのはいつになるかなぁ。

200msになった。頑張った。

日本人で登録してる人の中で10位、全体で250位くらいになた。今日は眠かったので129問目から始まるrepunit関係の問題を解いた。id:awakia-nにお世話になりすぎた。むずいむずい言いつつも意外と解けてきてるから、そのうち全問行けちゃったりするのかな？現…

Scilab使いましたサーセン／(^o^)＼

開始してからたぶん二ヶ月くらい経つわけですが、現在69%。早くTop200に入りたいけど時間がなかなか確保できず。最近は上の方の人だとnobsunさん、ushさん、tsuchiya.yoshihiroさんが活発に解かれているようで。全員解く速度が早いので知らない間にぶち抜か…

久々にしっかり考える時間ができたので嬉しくなって解いてしまった。

早起きオイラー。コードが間違ってるのかと思って30分くらい粘着してたorz

108は想定解を自分で導いて解いたんだけど、どうやって導いたのか忘れてショックだったので、考えはメモっておいた方が良いということがわかった。

シミュレートしたら負けだと思ったのでマルコフモデルを使って解いてみた。ただ、それだとゾロ目3連続のときにどう対応したら良いのかわからなかったので、とりあえず間違ってからゾロ目に関して考えようという切ないやり方だったけど。ゾロ目ルールを入れる…

俺がアホでした。増え方のオーダーをなめてた。そりゃ答えみつかんねーですよねー。パーティション恐ろしす…。それにしてもgenerating function凄い！Euler(本物(笑)の方)頭良すぎ！q-seriesっていうのを使う方のやつも凄い。今度良く読んでみる。そしてこれ…

ってことで、癒されたくて両側から簡単そうな奴を解いているわけです。つーか174が答えあわねーなんでだろうとか悩んでたんだけど、穴が空いてないとダメっていう条件を見落としてただけでした鬱。

またしばらくまとまった時間が取れるかわからないううう。とりあえず歯抜け状態になってる66, 78, 84を解いてみようと思う。全部方向性はわかってるのでそんなに手間はかからないはず…。

むずいなーと思いつつも行けそうな感じのbrute forceしてみてる。ウィルスバスターも走ってるので超重い。今8600くらいで12000までチェック。終わるまで帰れないので仕方なく勉強中。はよおわれー。まあ全部で30分くらいで終わると信じてます…。そして、88っ…

きゅーん・たっかーじょうけんを使うやつで解いてみた。こういう風に数学的に解けるとなんか凄く感動する…。

もうこのタイプのDPはバッチリ。

数字の選び方が126通り、並べ方が4!、演算子が前置で4^3で状態数は193536個でおｋなんでしょうか。現実的な数字なのでちょっと後でやってみよう。つーか最近時間がなくて全然できないのが切ない。追記: a - (b + c)のケースを失念していました！オワタ追記2:…

すげー頭悪い方法だとは思いつつも、それしか終わらせる方法が思いつかなかったので実装したら一般的な解法だったｗ 何をやるにしても範囲がでかすぎるから手で減らすしかねーよなぁ。

最小全域木、MST、Minimum Spanning Treeのチェック用。

116,117と同系統の問題。実は連番で出題されてた模様。Haskellメモ探のソースが貼られてたので頭が復活したら見てみる。

調子こいて上の方法でやろうとしたけど、O(N^2)では解が見つかりません…。 http://mathworld.wolfram.com/PartitionFunctionP.html ここら辺と76のフォーラムの情報を元に頑張るしか無さそう。ちなみに76は4秒くらいかかるもの凄くstraightforwardな関数を書…

上のDPを応用して解いてみた。

DPの練習として良い問題の一つだと思った。俺はDPが苦手なので、色々考えた結果方法を思いついた訳だけど、どうやってこの考えに至ったのかが説明できない。悔しいなー。とりあえず考え方は続きに。ちなみに、DPはDouble Playじゃないよ！Double Playは全然…

http://mathworld.wolfram.com/PellEquation.html http://en.wikipedia.org/wiki/Pell's_equation 面白かったのでメモ！

超苦労したのでメモ。以下ネタバレ注意。

スーパーブルートフォースアタック(笑)で解いた。うｍ。無い頭をフル活用したのが最適化ですいませんでした。明日フォーラム見て頑張る。

つい先日まで500位前後だったのに今みたら600位超えてた！ちなみに今は50%。人気出てきたのかな？ペースあげないと一気にランク外になりそうだorz

Dijkstraで解いたけど、Excelで手動 Bellman-Ford 吹いた