sumを計算してくれる関数です。以下の処理と同様のことをしてくれます。result;}これは便利。55のように出力されます。月間PVが初めて10,000を越えました。ブログを読んでくれた皆さん、ありがとうございました。何の実用性もないおれおれ系ブログですが、これからも自分の好きなことを書きつづけていきたいと思います。b)を攻めると読み替えてもOKと気づくと素直に実装できます。本番中はこれに気づかず、0.5刻みの区間を整数の区間にマッピングして解くという無駄なことをしていました。あと、要素数が10^6くらいになるので、set/map(unordered_set/unordered_mapなら大丈夫だと思います。)ではなくvectorを使って処理しています。人間失格を読みました。作中で、主人公が友人と言葉遊びをします。その中で、「罪」のantonymは何か?という問いがされます。その答えによって、その人のすべてが分かると主人公は言いますが、結局その場面では答えにたどり着くことは出来ません。「罪」のantonymは、「死」ではないかと思います。「生きていくことは罪なのか?」と主人公が自問する場面があります。「罪」であれば、罪のantonymは「死」です。作者は自身の人生で罪とは正反対の決断をしました。この作品が太宰治の遺書だとすると、それが答えなのではないでしょうか。知ってると便利なC++のstringテクニックcharからstringへの変換みなさんどうやってますか?僕はよく以下のように書きます。(ここでは、char型のcをstring型のsに変換したいとします。0;}以下のように書く人をよく見かけますが、これは無駄にソース量が多いのではと思います。0;}ちょっと考えてみましたが、下のように書くのが一番いいのでは。普通に書くとこうなります。0;}ifの中が多くて面倒くさいです。以下のように書くとスマートになります。0;}少し長くなってしまいますが、以下のような書き方もあります。Orwellでも読んでみようかしら。Farm」と「1984」を買った。Farm」はlang-8で進められたから。「1984」は「1Q84」つながりで。Kindleの書籍は安いなー。Farm」は紙だと943円なのが100円。「1984」は紙だと1046円なのが100円。Orwellでも読んでみようかしら。Email前回復習したときに単純なDP解で解けたけど、上位陣の解答がおもしろそうだったのでrngさんのソースを見てみた。異なる文字の数をマップにいれて、それを毎回更新していくという処理をしている。一回写経して理解した後で、同じ解法を何も見ずに自分のスタイルで書いてみるという練習をしてみた。最近きれいなソースを写経したり、どういうことを考えて実装されたソースなのかを考えたりするのが楽しくなってきた。これは良い練習方法かもしれない。2には届きませんでした。C-largeはあと1分あれば間に合ったのに、・・・。いうことで、復習しました。最近Javaを練習中なので、Javaで書きます。Osmos本番はDPでときましたが、Greedyで解けるようです。moteのサイズを昇順にソートした列をxとします。x[i]をremoveして、x[i+1]を吸収できるようにいくつかのmoteを追加するというのは意味がありません。x[i+1]を吸収できるようにしたのなら、x[i]も吸収できるからです。いうことで最適解は、「あるiまでは吸収して、i+1以降はremoveする。」という条件が成り立っているはずです。このiをループで回してあげればOKです。Diamondsこれは本番中はまったく解けませんでした。これで、自分が買おうとしている土地が何層目にあるかわかります。あとはダイヤを層ごとに積み上げていって、目的のダイヤの層を被うことができれば1.0を返し、その層まで届かなければ0.0を返します。j)個ずつ積もっている確率を計算してあげます。Email本番中はDPを使いました。(i番目の文字に注目している、直近でミスマッチが起こった場所はj)としていました。これだと9分くらいかかってしまってTLE。(i番目の文字に注目している、直近でミスマッチが起こった場所はiよりj+1個前)としてみました。jが4のときとjが5以上の時は状態としては同じなのでこれをdp[i][4]にまとめました。これで、7分30秒くらい。ループの順番を入れ替えてネストを1段浅くして、3分くらいで解けるようになったのが下のコード。Postsmemset()とmemcpy()恥ずかしながら、Cのmemset()とmemcpy()を今まで使ったことがなかった。みたいな話を聞いたことがあったので、「あーじゃ要らない機能なんだー。editorialに投稿された解答がmems...便利なPythonライブラリ(5)retryデコレータつけるだけで、リトライしてくれるという便利ライブラリ。失敗するかもしれない不安定な関数に@retryをつけると成功するまで実行してくれる。ret...S3のファイルを一般公開するAWSのS3のファイルを一般公開する方法について説明します。2つの場合に分けて説明します。本番中ゴリ押し解を思いつくには思いついたのだが、C++でマルチスレッドの処理を書いたことが無くて、ごにょごにょやってるうちにタイムアップとなってしまった。C++...C#入門(9)Action、Func、Predicateの違いAction、Func、Predicateについて簡単に整理しておく。メソッドへのDelegate。メソッドへのDelegate。スライド区間に対するクエリ処理の種類とそれに対するアルゴリズムをいくつか紹介します。「スライド区間」の定義ですが、窓関数のようなものを想像してください。まではコンピュータの力を使って正多面体をt色以下で塗るパターン数を数えていました。今回は手計算で計算してみようと思います。そのためにはまず回転を表す対称群をうまく列挙するために回転軸について考える必要があります。見聞きする木の用語を整理しておく。節点vから最も離れた節点をwとする。w)の長さをvの離心数と呼ぶ。記号で表すときは、ε(v)と書く。使って遊んでみました。いった便利な機能を提供してくれるテストフレームワークです。repor...キャッシュヒット率の測定perfというツールを使ってキャッシュヒット率を測定してみた。キャッシュの影響なんてたかが知れていると甘くみていたら、痛い目るので要注意。知らない用語がちらほらあったので、簡単にまとめておく。Orwellでも読んでみようかしら。