問題概要: これまた備忘録なので略解法： １からNまでの周期が存在するので（＜＝ノートに書いてたらそんな感じ、直感的に） １からNまでの最小公倍数を求めれば良い（＜＝さっきのことがわかればそうなるでしょうね） １からNまでで存在する素数を列挙し…

[備忘録] 問題概要 : 備忘録なので略解法 : DP { 0, 0, 3, 3, 0, 0 } という数列が与えられたとする 0..1...2...3...4...5...6 0 0 3 3 0 0 みたいな感じで間に板を置き、左から昇順に番号を割り振る dp[i] := 0番の板からi番の板までで条件を満たす組み合わ…

Daily Quests 情報１ 情報２ 情報３ 情報４ 情報５ 情報６ the twenty-seventh of April (27/4/2015) SRM 655 Div1 250 BichromePainting 類題を解いたことがあるのでは 上からパネル取ってくアレ the twenty-ninth of April (29/4/2015) SRM 654 Div1 250 S…

問題リンク : Building Water Ways | Aizu Online Judge問題概要 : 日本語なので略解法 : 枝刈り＋バックトラック手順 : * ０から順に水源に番号を付ける * ０から順に水源を伸ばしていく ( 0 を伸ばし終わったら 1 へ...といった感じで ) * 全ての町に水が…

問題リンク : Problem - 515A - Codeforces問題概要 : (x,y)にいる人は(x-1,y) (x,y-1) (x+1,y) (x,y+1) のいずれかに移動できる 初期位置は(0,0)で目的地(a,b)にs回の移動で到達できるか解法 : 最短で移動してもs回で目的地に到達すらできないならダメ 目…

問題リンク : Problem - 525A - Codeforces問題概要 : 2*n-2桁の文字列が与えられる 英小文字は鍵を表し、英大文字はドアを表す 鍵は同じ英文字のドアを開けることができる ドアを開けたあとその鍵は消える 自分は文字列の一番左にいて、1マスずつ右へ進んで…