問題 2分木で構成される細胞がある．各細胞の親の番号と途中で死んでしまう細胞の番号が与えられる．この時，最終的に生き残る端の細胞はいくつか． 考え方 生きているかどうかを表すbool配列に記録していった．最後に残っている途中の細胞も消してカウント．

問題 スキー板と路面の各領域での摩擦値が与えられる．スキー板と路面の和で最大の摩擦の部分だけ滑るのに時間がかかる．全部滑りきるまでにかかる時間を求める． 考え方 やるだけ．

問題 友達かどうかを表す隣接行列(対称)が与えられる．「2-friends」とは，Aについて「AとBが友達同士」もしくは「Aの友達Bの友達C」となるB，Cを指す．この2-friendsの友達数が最大の人のその友達の数を返す． 考え方 距離1または2である頂点の数．ワーシャ…

問題 野鳥が全部でbNいる．一日のはじめにcPDだけ捕まえて調査し夜には放す．調査では鳥の足にマークをつける(すでについてたらそのまま放す)．dN日繰り返したあとで，マークが付いている鳥の数がbMである確率を求める． 考え方 dpかdfs． dp[日][マークの付…