2009-01-01から1年間の記事一覧
日曜日のも水曜日のも時間の都合でSRM参加できず。というか、最近問題すらやってない。最近は、画像処理とかのアルゴリズムを勉強してた。 セグメンテーションというかクラスタリングとか。 ・k-means ・Graph Cuts ・Mean Shift ・Normalized Cutついでに、…
んー、考え込んでしまった。頭動いてない。
0121 最近この問題。未だにできない。 とりあえず、BFS、IDDFS、A*で実装してみたけど全部TLE(ソースが間違っている可能性もある)。多分、双方向BFSや双方向A*なんかでやれれば1秒は切れるだろうけど。。。ソースが短くてメモリもlow、時間も0.0xってどうや…
1B とりあえず、やってみた。問題Bが簡単そうだったので、さっさと書いて提出。問題AとCとどちらをやろうか考えてるうちに体調が悪くなったので寝た。起きてランキング見たら11xx位。無理にでもやっておいたほうがよかったか。 1C 忘れてて19時すぎに家に帰…
目標「1問(small,large)正解」で挑戦。 「Round1B,1Cがあるからがんばって!」メールがきてた。参加はします。
アパートに着いたのが始まる2分前というぎりぎりさ。
苦手。とりあえず、典型問題を解いて慣れていきたい。 ということで、練習問題。
初めて参加。Round1通過を目標に。まず実力的に無理だけど。個人的に、自分には手ごろな問題と感じた。
最近やった問題。 PC甲2005本選あたり。
Lv.one FourBlocksEasy 先に4blockをいれられるだけいれて1blockと「.」の場所を数えるだけ。boardが2xnなのかどうかが心配で時間かかった。 Lv.two NumericalPerfectionLevel 問題みてもピンとこなかった。入力の数字を4つに分解できるならLevel.1で、さら…
Lv.one SoccerLeagues やるだけ。英語読むスピード。 Lv.two leastBorders 最初みたとき、素直に木を作ってみればいいのかなぁと思ったけど、他の人のみてみたらそんなめんどくさいことしてなかった。orz 結局、すべての円に対して、スタートだけ含む円とゴ…
forループまわすだけだけど、10^15ぐらいの数でも全然いけるのね。 http://projecteuler.net/index.php?section=problems&id=3 $ ./a.out 600851475143 71 839 1471 6857
とても勉強になった。 今回の反省点 計算量の見積もり。 問題の思い込みによる間違い。
まさかのLv.Oneを落としたせいでなけなしのRateが233も落ちた。しにたい。
プログラミング能力が低いので、高める為にがんばる。 やったやつとかの復習のためにまとめる日記。 とりあえず、 問題をよく読んで理解してからソースを書く。(英文は特に読み間違いをしないように慎重に) あきらめて新しいのに移る勇気を。(アプローチも問…