You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

はてなのサーバやネットワークの各種最適化、ハードウェア選定、運用保守などを手広く担当するid:halfrackこと村松雄介と申します。ハードウェアならなんでも大好きです。おかげさまで趣味と実益を兼ねた日々を過ごしております。さて、この世にはたくさんの愛すべきハードウェアがあるわけですが、そのなかでも筆者が特に愛するハードウェアが、はてなのサービスを支えるサーバ群です。いまご覧いただいているこのページも、愛するサーバ群が正しく動作してこそ！ この、はてなのサービスを支えるサーバのほとんどは、さくらインターネット様のデータセンターに設置しています。 （※この記事はさくらインターネットの提供によるPR記事です） ■ 「中2病を実現」と語るデータセンター 石狩データセンターの見学を案内してくれた、さくらインターネット 取締役 副社長の舘野さん。なにを話していても技術力とコスト感覚のバランスがすごく

昨日（2011年12月15日）の夜、東京・六本木で、Heroku Drinkupのイベントが行われました。セールスフォース・ドットコムのイベント、「CloudForce 2011 Japan」のために来日していた、HerokuのMorten Bagai氏やKeith Rarick氏が会場に来て、日本のHerokuユーザーやRuby/Rails関係者らと交流していました。Herokuは今やポリグロット（多言語、多プラットフォーム対応）なPaaSなので、Node.js方面からの参加もあったようです。100人前後集まって、大変盛況でした。 Heroku関係者や、Amazon Web Services（AWS）の方とお話しているときに、当然のように「Herokuは、いつ東京に来るのか？」が話題となりました。HerokuはAmazon EC2で動いていますが、東京リージョンでは動きません。もちろん、

バージョン管理とかgitとかが「おおげさでめんどくさいもの」だと思う人は多い。でも、それは生産性向上のチャンスを逃していると思う。特に業務として多人数で開発している人たちの「変更前にはまずトピックブランチ」というやり方が、それはそれでよい方法なんだけど、いかにもめんどくさそうで尻込みさせてしまうのではないか。 先日の日曜日に、テキトーなgitの使い方をして、とても役に立ったのでユースケースとして報告しておこう。ただし、若干特殊な環境なのでここでやった方法が直接そのまま皆さんの所で使えるとは限らないが。 まず環境の説明。プロジェクトは「次の日曜日、新感覚シューティングゲームを展示します」で紹介している、テーブル型ディスプレイで動くシューティングゲーム。メインは @tokoroten で、ソースコードをバリバリ変更している。土曜日にとりあえず動くところまでは行った。改善点は山積みだ。使える時間

23:21 11/12/22 今年読んだ面白コンピュータサイエンス論文紹介カレンダー 第 n (1<n) 週目モードです。 ☆ 「難しい問題」 ☆ 「名のない関数」 ☆ 「演算のせいしつ」 「難しい問題」 [5] R. Impagliazzo and L. A. Levin. "No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random." FOCS 1990. ランダム生成に興味があります。 パズルゲームを作りました。 さて、手強い難易度の面データを無限にランダム生成するにはどうすればいいだろう。 プログラミングコンテストの問題を作りました。 さて、自動チェック用のテストデータをランダム生成するにはどうすればいいだろう。 適当なランダム生成では、簡単なケースばっかり作られてしまい 嘘解法 に突

数学が好き？ Herbert をやりましょう！ プログラミングが好き？ Herbert をやりましょう！！ パズルが好き？　ニコリ依存症？ Herbert をやりましょう！！！ Advent Calendar からいらっしゃった方、こんにちは。 snuke と申します。(twitterは @the_nikaidoes です。) ではさっそく、2007年から2009年まで Imagine Cup の公式競技だった「Herbert」について語ろうと思います^^ 「Herbert」はmap上のTargetを全て回収するようなプログラムを、いかに短く書けるかを競う競技です。 Herbertで使われる「H言語」という言語は "おもちゃ" のような言語ですが、"おもちゃ" をあなどってはいけません。 レゴで船やロボットなどの様々なものが作れるように、 「H言語」でもまた、フィボナッチ数列、素数判定、放

(※この記事はCompetitive Programming Advent Calendar 3日目用の記事です) 「競技プログラミングで利用できそう」なC++のSTLをまとめたいと思います。 すべてを網羅するのではなく、独断と偏見で使えそうなものだけピックアップしています。 またコンテナ系はスキップし、Algorithmを中心にまとめます。 見出しがそのままヘッダの名前になっています。 algorithm find ある値を探すときに使う。イテレータが帰ってくる。 // v = { 1, 2, 3, 4, 5 } find(v.begin(), v.end(), 3); // v.begin() + 2 find(v.begin(), v.end(), 7); // v.end() count 個数を数える。 // v = { 1, 2, 1, 3, 2 } count(v.begin(

先日, 愛媛大学にて『EPOCH@まつやま』というプログラミングコンテストが開かれました. ぼくの友人のチーム『卒論からの逃避』がめでたくオンサイト出場を決めたので, ぼくもそれに便乗し逃避しに愛媛へ行ってきました. ということで, 今回は観戦者サイドで『EPOCH@まつやま』のコンテストについてご紹介したいと思います. EPOCH@まつやまとは EPOCH@まつやまは, 大学生以下の学生を対象として開かれるプログラミングコンテストです. 「このコンテストは, プログラミング人口のすそ野を広げることを主たる目的としているため, 他のプログラミング大会などで入賞した経験のある方はご遠慮ください」という注意書きが公式ページにあります. そのため, パソコン甲子園や情報オリンピックやACM/ICPCなどで本戦に出場できなかった人たちや, 競技プログラミングを経験したことない人などが, 多く参加す

歌詞をたよりに集まる 東京駅からこんにちは。電車待ちに読むブログです。 突然ですが、みなさんはこんなことを思ったことはないだろうか。 ブレーキいっぱい握りしめる長い長い下り坂とか、望遠鏡を担いでったフミキリとか、行けるもんなら行ってみたいですよね。 「えー、あの頃バイクで飛…

この記事はCompetitive Programming Advent Calendar 16日目の記事です。実際のプログラミングコンテストでショートコーディングすることはあまりないかもしれませんが、この記事でショートコーディングに興味を持つ人が増えればさいわいです。 ショートコーディングとはショートコーディングとは、プログラミングのソースコードを限られた環境の中で最短のものを目指すことです。1byteでも短いコードを書くために安全性を欠いたコードを書くこともあり競技プログラミングや仕事のプログラミングにはあまり役に立たないかもしれません。 C言語(gcc)でのショートコーディング超入門 Aizu Online Jadge(AOJ)で問題を解くことのできる短いコードを書いてみましょう。 Problem 1000：A + B Problem 整数を2つ読み込んでその和を出力しましょう。データ

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と

本記事は @_tanzaku_氏主催の、Competitive Programming Advent Calendar の記事です。 簡単な問題を作問したので、出題してみます。 ぜひチャレンジしてみてください！ Problem Statement 今年もクリスマスの季節がやってきた。クリスマスと言えばアドベントカレンダー。アドベントカレンダーとは、12月1日から、クリスマスの12月25日まで毎日窓を開けていくカレンダーのことである。それにちなんで、アドベントカレンダーイベントでは、参加者は一人一日ずつブログ記事を発表する。最初の参加者は12/1に、次の参加者は12/2に、といったように、a人目の参加者は12/a日(1 <= a <= 25)に記事を発表する。 あなたは競技プログラミングをテーマとしたアドベントカレンダーイベントを主催することにしたが、この企画は大変人気を博し、参加希望者数が

Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たことがあると思います。また問題としてでなくても、解く過程にこのようなサブ問題を解かなければいけない場合もよくあると思います。素数については説明しなくてもいいですよね？ このような問題を素数列挙と呼ぶことにします。素数列挙ができれば、大きい数の素数判定や素因数分解をめっちゃ高速化したり、トーティエント関数、メビウス関数等、数学系のいろんな関数を求めたりできます。最近のもので素数列挙がほぼ必須のものだと Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness ICPC 国内予選 2011 A

この日記は、tanzakuさん主催のCompetitive Programming Advent Calendar - PARTAKEの記事です。普段、TopCoderのニコニコ生放送（http://com.nicovideo.jp/community/co78570)をしているのですが、最近は簡単な問題をじっくり解説するということが減ってきたので、今回は基本的な総当たりを取り上げてみることにします。これがちゃんとできれば、TopCoderのDivision 2はすぐに脱出できると思います。TopCoder以外の一般のプログラムでも、総当たりは使うことがあると思いますし、ぜひ使いこなせるようになりましょう。 forループを使った総当たり 問題1 FizzBuzzを数える A以上B以下の整数で、3か5で割り切れるものは、何個ありますか？ 入力・制約条件 int A: Aは、0≦A≦10000

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

食肉処理された牛のレバー内部から腸管出血性大腸菌O（オー）157が検出されたことが15日、厚生労働省の調査で分かった。内部から腸管出血性大腸菌が確認されたのは初めて。O157は毒性が強く死亡する危険性もある。「牛レバ刺し」では食中毒が多発しており、同省は20日に開く審議会で結果を報告、飲食店などで生レバーを提供禁止とするか検討する。厚労省によると、東京都や大阪市など16カ所の食肉衛生検査所など

「なぜ自分のAndroidデバイスには最新アップデートがこないの? 」と思っているユーザーは多いだろう。最新アップデートは必須のものではないと思うが、メーカーが手持ちのデバイスをどれだけケアしてくれて、かつ鮮度という点でデバイスの価値を決定してくれるバロメーターだといえる。この点について、端末メーカーがアップデートの裏側について解説した記事が話題になっている。 全ユーザーが平等なiOSとそうでないAndroid、どこが違う? これに関する話題はApple Insiderが「Motorola, Sony Ericsson explain to customers why they won't get the new Android 4.0 for months」というエントリでうまくまとめているので、それに沿って簡単に紹介しておく。例えばiPhoneやiPadといったデバイスの場合、Appl