2018-08-01から1ヶ月間の記事一覧
問題. Ribbons on Tree 頂点の木が与えられる.木のどの頂点もちょうど1つの頂点対に割り当てられるような 個の頂点対への分割を考える.そのような分割で,どの辺もある組の最短経路上にあるような分割が何通りあるかを求めよ.制約:
問題. Median of Medians 整数列 が与えられる. の連続部分列 の中央値を とする.このとき, の中央値を求めよ.ただし,長さ の数列の中央値とは,数列を昇順にソートしたときの小さい方から 番目の要素の値である.制約: ,
問題. ゲーム 2人で交互に行うゲームを考える.2つの山にはそれぞれ 個と 個のブロックが垂直に置かれており,上からそれぞれ , の価値がある.交互にどちらかの山の上から1個のブロックを取る.互いに選択した価値の和が最大となるような最適な戦略を行っ…
問題. コンテスト 問の問題があり, 問目の配点は 点である.考えうる得点は何通りかを求めよ. 制約: ,
問題. 毎日が誕生日パーティー(勝手に命名) 1年が365日の世界に, 人の社員がいる.各社員の誕生日は365日の間に等確率で分布する.このとき,どの日にも少なくとも1人の社員が誕生日となる確率を求めたい(誕生日の人がいるとパーティー). (1) が 365 …