問題リンク : D: 禁止された数字 - AtCoder Beginner Contest 007 | AtCoder問題概要 : A以上B以下の整数で４か９を含むものの数を求めよ解法： 桁DP dp[桁][ぎりぎりかどうかをboolでもつ] := 総数 間違えて４も９も含まない数字を数え上げてしまったので全…

問題リンク : http://uva.onlinejudge.org/external/17/1707.pdf問題概要 : 凸多角形の建物がある それはn枚の壁からなり、壁は１からnまで番号がつけられている k個のカメラがその建物のまわりに設置してあり、i番目のカメラはs[i]からt[i]までの壁を撮影で…

UVa演習 2014/7/14 (月) 問３問題リンク : http://uva.onlinejudge.org/external/103/10328.html問題概要： n回コインをなげたとき、2^nだけコインの状態がある そのうち連続でk回以上表がでているようなものはいくつあるか？解法: 動的計画法 dp[何桁までみ…

UVa演習 2014/7/14 (月) 問2問題リンク : http://uva.onlinejudge.org/external/115/11500.html問題概要： 2人のプレイヤーでゲームを行う プレイヤー１の体力はEV1,プレイヤー２の体力はEV2である ゲームがはじまるとプレイヤーが交互にサイコロをふってい…

UVa演習 2014/7/14 (月) 問1問題リンク : http://uva.onlinejudge.org/external/111/11181.html問題概要： N人の人がショッピングにいく 人i ( 1 N人中ちょうどr人が何かを購入する時、人iが何かを購入する確率を求めよ制約： 1 0 0.1 解法: Nが２０人しかい…