問題http://community.topcoder.com/stat?c=problem_statement&pm=12964&rd=15840ある文字列が与えられる。文字列はアルファベットと、?からなり、?には任意の文字を入れることができる。?に任意の文字が入れられたとき、その文字列中の回文であるサブ文字列の数の期待値を求める。文字列は最大5000であるため、?の全ての場合に対して期待値を求めては間に合わない。ここで回文の判定については、その両端の2つの文字列だけを見ればよいことがわかる。ある文字列が回文であれば、その両端の文字の判定結果をかけていけば回文の判定は時間内に間に合う。データ構造としてdp[i][j]をi番目からj番目までの文字列、と定義することで計算量は最大で5000*5000/2になるので時間内に解くことができる。Guidepointという会社からlinkedin経由で、このような連絡がきた。弊社アメリカのプライマリーリサーチ会社でございまして、今回クライアントからお電話でのインタビューの依頼があり、XXXXに関す...びっくりドンキーのおすすめメニュー3つ地元で昔からびっくりドンキーに通っている自分のおすすめメニュー。びっくりドンキー店員の友人からの評価も加味。知らない人はポテトサラダが多いだけ?と思ってしまう謎のメニュー。・テーブルが複数存在する。・各グループ人数ごとに来店する確率が与えられる。固定できる条件はなさそう。・N個のパンケーキが与えられ、i番目のパンケーキの幅はi+1になる。・クリスマスツリーをデコレーションするのに、N個の星とN-1個のリボンがある。複数の箱それぞれに対しlowとhighの値が割り振られ、lowからhighの間の数のキャンディーが入...GigabitEthernet規格の簡単なまとめGigabitEthernet規格の簡単なまとめ。GigabitEthernet系の規格はIEEE802.3abとIEEE802.3zの2つがある。商品の価格の一覧が与えられる。最初はすべて伏せられていて金額がいくらかわからない。