サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
simezi-tan.hatenadiary.org
これで全部の問題に解説をつけられた。 解くより解説書くほうがめんどい…… りんごさんが主催した全問DPのコンテストの、全問題の解説&ソースコード記事へのリンクです。 コンテストのページはhttp://tdpc.contest.atcoder.jp/ Typical DP Contest A コンテスト - simezi_tanの日記 Typical DP Contest B ゲーム - simezi_tanの日記 Typical DP Contest C トーナメント - simezi_tanの日記 Typical DP Contest D サイコロ - simezi_tanの日記 Typical DP Contest E 数 - simezi_tanの日記 Typical DP Contest F 準急 - simezi_tanの日記 Typical DP Contest G - 辞書順
友人が出題してた奴。 http://recruit-jinji.jp/intern2014-engineer/challenge.html これのQ2. 小文字アルファベットからなる文字列 S,Tが与えられます。 Sの部分文字列の うちTと同じ長さでTとのハミング距離が最も小さいものすべての先頭文字を、 その部分文字列の出現順に出力してください。 最初アルファベットごとにフーリエ変換する想定解を書いて300秒超くらい。 OpenMPでスレッド並列化をやったら120秒弱くらい。 出題者はフーリエ変換の部分をnumpyライブラリに投げたので30秒くらいで実行できたとのこと。 その後別の友人が、「キター!完全に愚直なコードで、119.56秒!GPGPUすごい!」「クラスタ並列もやってみた(CUDA+MPI)!11.73 sec! 」(8台のサーバマシンを使ったらしい)などとやりだして爆笑したので
ちょうどSRM初参加から3年、ようやくレッドコーダーになれました。 1年半くらい前から、実力的には赤になっていると言い続けていましたが、 どうしてもレートが伸び悩んで、Mediumを全部解いたりしました。 それでも1年以上赤になれなくて、本当に苦しかったのですが、 なんとか2200の壁を越えることができて嬉しいばかりです。 もうここで絶対赤になってしまおうと思い、ここ2ヶ月ほどはチャレンジ封印を解禁したりしました。 思うことは色々あるのですが、やはりプロコンは才能ゲーだということです。 僕は初参加でレート1600超、数ヶ月後に1900くらいまで上がって、 少しTopCoderに特化した練習をすればすぐに赤になるだろうと思っていました。 TopCoderの短時間形式が苦手だったり、効率の悪い練習方法をしてしまったのもありますが、 そこそこ才能もあるだろう自分が、ここまでレートが伸び悩むと思い
問題 英小文字からなる文字列が与えられる。 文字列の必ずしも連続しない部分文字列のうち、回文であるものは何種類あるか。 同じ回文は一つと数える。 制約 文字列の長さ2000以下。 続きを読む 問題 01からなる文字列が与えられる。 文字列に対して次の操作を好きなだけ行える。 文字列の一番右の'1'を含む連続する二文字の部分文字列を 11は10に 10は11か01に 01は10に することができる。 文字列S, Tが与えられたとき、SをTに最低何回の操作で変えられるか。 制約 S, Tの長さは50以下で、それが10^5個以下与えられる。 S, Tは0,1からなり、ともに少なくとも一つの1を含む。 続きを読む 問題 無向グラフが与えられる。ここから辺を一本取り除き、できた連結成分をA, Bとする。(A, Bの片方またはどちらも空かもしれない) グラフGに対してsum(G) = Σ{w(e)|e
このページを最初にブックマークしてみませんか?
『simezi_tanの日記』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く