タグ

2011年12月10日のブックマーク (15件)

  • http://purisoku.com/archives/4958674.html

    xrekkusu
    xrekkusu 2011/12/10
    最後wwww - ぷりそく! : 39歳女子「彼氏はいつも外国人男性で困る、日本の男は何やってるの?」スレが見事に乗っ取られててワロタwww:
  • adakoda.com

    xrekkusu
    xrekkusu 2011/12/10
    こんなかんじだな - [Android] Android+Twitter4JでOAuthするためのソースコード - adakoda:
  • KONAMI コナミ商品・サービス情報サイト

    KONAMI(コナミ)の商品・サービスの最新情報をお伝えする公式サイトです。KONAMI(コナミ)では、人気コンテンツを様々な分野で多面的に展開し、IT技術を活用した独自性の高いエンタテインメントコンテンツを創出し続けることで、お客さまのあらゆる生活場面でお楽しみ頂ける商品・サービスを提供いたします。

    KONAMI コナミ商品・サービス情報サイト
    xrekkusu
    xrekkusu 2011/12/10
    @dasoran ID合えば端末なんでもいいらしいから買っておこう
  • プログラマ専用等幅フォント Bitstream Vera Sans Mono/DejaVu : THE FLYING MANGOLOG!

    2007.10.12 00:31 - Category: Web関連 - Bitstream Vera Sans MonoはThe Gnome ProjectのBitstream Veraシリーズの等幅フォントです。 Bitstream Vera Sans Monoはプログラマを意識して0(ゼロ)にドットが入っています(Mono以外はトリートメントなし)。Andale Monoもドット入り0ですね。この0は単体だとスラッシュ入りゼロよりもかわいいですが、大量に並ぶと多少気持ち悪いような気がします。 文字間はMonacoより多少広く取っていますが、行間スペースはMonacoより少し狭いです。Monacoと同じく、MacOS XのOsakaとの相性は両方とも同じくらいよいです。i(アイ)の片セリフや0(ゼロ)のトリートメントなどで個人的にはMonacoの方がバランスがとれているかなと感じま

    xrekkusu
    xrekkusu 2011/12/10
    <●><●><●><●><●><●><●><●> - プログラマ専用等幅フォント Bitstream Vera Sans Mono/DejaVu « THE FLYING MANGOLOG!:
  • 【乞食速報】”若者のスキー離れ”に一手  学生が3日以内に滑れるようにならなかったら全額返金

    xrekkusu
    xrekkusu 2011/12/10
    いや、3日やったらすべれるだろ - 【乞食速報】”若者のスキー離れ”に一手  学生が3日以内に滑れるようにならなかったら全額返金:
  • JOI 2010-2011 予選 問題6 解説

    この問題では,場合の数を効率よく数えることが求められている. M, N の値は小さいが,高得点を得るにはプログラムの実行時間や使用メモリの丁寧な見積もりが必要である. J, O, I が下の図のように並んだ部分を「良い JOI 」と呼ぶことにする. 解法1 最も単純な解法として,考えられるすべての「良い旗」を作りその個数を数える,という方法がある. 文字が決まっていないすべての場所に対して J, O, I のどれにするかを考えたものが旗の候補であり, それぞれついて「良い旗」の条件をみたすものを数えればよい. この方法では 3( ? の個数 ) 通りの候補を調べることになり, 小さなデータ以外では時間がかかりすぎてしまう. 解法1’ 決まっている文字は入力の条件に従うが 「良い旗」ではない旗 (すなわち,J, O, I が適切に並んでいる箇所がどこにもない旗) を「悪い旗」とよぶ. 「良い

    xrekkusu
    xrekkusu 2011/12/10
    "○と×を,○が隣り合わないように N-1 個並べる場合の数" - JOI 2010-2011 予選 問題6 解説:
  • JOI 2010-2011 予選 問題4 解説

    数字の間にある「+」か「-」を入れる場所を「穴」と呼ぶことにする.また,書かれているn個の数字を左から順にa0,…,an-1とする. 解法1 数字がn個並んでいるとき,穴がn-2箇所あるので,最も単純な方法としてn-2箇所の穴への「+」or「-」の入れ方を(再帰呼び出しなどで)全て試してみてそれぞれ正しい数式になっているかを判定するという方法が考えられる. この方法だと2n-2通りの数式を調べる必要があるのでn=100程度のデータを現実的な時間で解くことはできないが,いくつかのテストケースの答えを出すことができる.また,計算の途中で0以上20以下に収まらない数が現れる場合を除いていくと多少調べる量が減る. 実装は例えば下の擬似コードのようにすればよい. long long answer = 0; //64bit整数 void calc(int position, int partialsu

    xrekkusu
    xrekkusu 2011/12/10
    DPむずい - JOI 2010-2011 予選 問題4 解説:
  • JOI 2008-2009 予選 問題6 解説

    この問題はビンゴカード上の数字として表現されているが,実は n2 個の数列 {a1, a2, …, an×n} として表現することができる.これ以降,この数列に関して考えることにする. ここで数列にかけられている制限は M を超えない自然数であり,昇順の順列(小さいものから大きいものに順に並べられた数列)でかつ同じ数字は二度でないということと,その全ての合計が S であるということである. 解法1 ai の値と a1 から ai までの合計値との組み合わせからその種類数を引き出すことができる配列を持ち,それを元に ai+1 の値と a1 から ai+1 までの合計値からその種類数を引き出すことができる配列を求める.これを i が 1 から n×n-1 まで繰り返し行う.ただし,この解法は一回の繰り返しに最大 M×M×S の回数だけ計算する必要があるため,計算時間が長くなり途中までしか答えら

    xrekkusu
    xrekkusu 2011/12/10
    あ、これ蟻本で見たようなオーダーの落とし方だ! - JOI 2008-2009 予選 問題6 解説:
  • JOI 2008-2009 予選 問題6

    あるプログラミングコンテストでは, 競技後の懇親会でビンゴゲームをする習わしがある. しかし, このビンゴゲームで使うビンゴカードは少々特殊で, 以下の条件に従って作成される. ビンゴカードは N 行 N 列のマス目に区切られており, 各マス目には正整数が1つずつ書かれている. それらの整数は全て異なる. マス目に書かれている整数は 1 以上 M 以下である. ビンゴカードに書かれているN×N個の整数の合計は S である. どの列を見たときも, 上から下に向かって整数は昇順に並んでいる. どのマス目の整数も, そのマス目より左の列のどの整数よりも大きい. 以下は, N = 5, M = 50, S = 685 のときのビンゴカードの例である. 懇親会のために上の条件を満たすビンゴカードをできるだけたくさん作りたい. ただし, 同一のカードを2枚以上作ってはならない. 作ることができるビンゴ

    xrekkusu
    xrekkusu 2011/12/10
    これDPかなんかでいけそうじゃね? - JOI 2008-2009 予選 問題6:
  • JOI2011/2012 JOI 予選競技規則

    2011年12月5日 情報オリンピック日委員会 ・今年度の競技規則の昨年からの変更点を「変更点概要」にまとめました.(2011.12.13) ・「ウェブブラウザ」に動作を確認したブラウザを掲出しました.(2011.12.13) ・JOI 2011/2012 予選競技規則を公表しました.今年の競技規則には,昨年から大きく変更された点があります.「質問とその回答」も参照してください.(2011.12.5) 変更点概要

    xrekkusu
    xrekkusu 2011/12/10
    今年からぐぐってよくなってるのか・・・ - JOI2011/2012 JOI 予選競技規則:
  • JOI 2008-2009 予選 問題5

    1 から n までの番号が書かれた n 枚のカードがある. まず,一番上が番号 1 のカード,上から2枚目が番号 2 のカード,…,一番下が番号 n のカードとなるように順番に重ねて,カードの山を作る. カードの山に対して, 「シャッフル(x,y)」と呼ばれる次のような操作を行うことで, カードを並び替える(x, y は 1 ≦ x < y < n をみたす整数). シャッフル(x,y) n 枚のカードを, 一番上から x 枚目までのカードからなる山A, x+1 枚目から y 枚目のカードからなる山B, y+1 枚目から n 枚目のカードからなる山C の3つの山に分ける. そして,山Aの上に山Bを重ね,さらにその上に山Cを重ねる. 例えば, 順番に並んでいる9枚のカードに対して「シャッフル(3,5)」を行うと, 9 枚のカードに書かれた番号は, 上から順番に 6, 7, 8, 9, 4,

    xrekkusu
    xrekkusu 2011/12/10
    これは逆順に位置計算する - JOI 2008-2009 予選 問題5:
  • JOI 2008-2009 予選 問題3

    問題 次のようなゲームがある. あるキャラクターが縦 1 列に N 個並んでいる. これらのキャラクターの色は赤,青,黄のいずれかであり, 初期状態で同じ色のキャラクターが4つ以上連続して並んでいることはない. プレーヤーは,ある位置のキャラクターを選び他の色に変更することができる. この操作により同じ色のキャラクターが4つ以上連続して並ぶとそれらのキャラクターは消滅する. キャラクターが消滅することにより新たに同じ色のキャラクターが4つ以上連続して並ぶとそれらのキャラクターも消滅し,同じ色のキャラクターが4つ以上連続して並んでいる箇所がなくなるまでこの連鎖は続く. このゲームの目的は, 消滅しないで残っているキャラクター数をなるべく少なくすることである. 例えば, 下図の左端の状態で, 上から6番目のキャラクターの色を黄色から青に変更すると, 青のキャラクターが5つ連続するので消滅し,

    xrekkusu
    xrekkusu 2011/12/10
    これは全探索でいけるか? - JOI 2008-2009 予選 問題3:
  • JOI 2008-2009 予選 問題4

    冬の寒いある日,JOI太郎君は広場にはった薄氷を割って遊ぶことにした. 広場は長方形で, 東西方向に m 個, 南北方向に n 個, つまり, m × n の区画に区切られている. また, 薄氷が有る区画と無い区画がある. JOI太郎君は,次のルールにしたがって,薄氷を割りながら区画を移動することにした. 薄氷があるどの区画からも薄氷を割り始めることができる. 東西南北のいずれかの方向に隣接し, まだ割られていない薄氷のある区画に移動できる. 移動した先の区画の薄氷をかならず割る. JOI太郎君が薄氷を割りながら移動できる区画数の最大値を求めるプログラムを作成せよ. ただし, 1 ≦ m ≦ 90,1 ≦ n ≦ 90 である. 与えられる入力データでは, 移動方法は20万通りを超えない. 入力 入力はn+2行ある. 1 行目には整数 m が書かれている. 2 行目には整数 n が書かれて

    xrekkusu
    xrekkusu 2011/12/10
    移動方法は20万通りを超えない->N(200000)ってことか・・・? - JOI 2008-2009 予選 問題4:
  • 本日の天空の城ラピュタでのサーバー運営状況について-ニコニコ実況 お知らせ

    日の天空の城ラピュタにて、幸いにサーバのダウンは発生しませんでしたが、ご利用の皆様にご不自由をおかけした点が何点か発生しました。

    xrekkusu
    xrekkusu 2011/12/10
    これは落ちたっていうんじゃないのか・・? - 本日の天空の城ラピュタでのサーバー運営状況について-ニコニコ実況 お知らせ:
  • 国産スマホがiPhoneに反撃 ついに首位交代

    この記事は、マーケティング会社GfK Japan調べによる全国の家電量販店のPOSデータを集計し、モデル別のランキングで紹介しています。 海外メーカーの端末が上位で目立っている最近の携帯販売ランキング。しかし、今回は日メーカーの端末がその空気に“待った”をかけた。 携帯販売ランキングのキャリア総合では、7週連続で続いていた「iPhone 4S」のトップがついに崩れた。今回首位に躍り出たのは、初登場のNTTドコモ端末「AQUOS PHONE SH-01D」だ。同モデルはシャープが開発を担当し、withシリーズの中でも充実した機能・性能を持っている。まずは最高の位置からのスタートとなったが、次回の順位がどうなるかにも注目したい。 iPhone 4Sはトップの座こそ譲ったものの、トップ10に5モデルがランクインし、まだまだ人気がある。さらに、発売して間もないドコモの「GALAXY S II L

    国産スマホがiPhoneに反撃 ついに首位交代
    xrekkusu
    xrekkusu 2011/12/10
    アアアックオスフォン? - 国産スマホがiPhoneに反撃 ついに首位交代 :