きろく

特筆すべき記録のまとめ

2019-06-06から1日間の記事一覧

AtCoder Beginner Contest 126:D - Even Relation

問題 解法 解答 問題 atcoder.jp 解法 ある任意の頂点を 1 つ選び,その選んだ頂点からほかの全頂点との間の距離の偶奇で色を分ければよい.なぜならば,ある頂点 v, u と最初に選んだ頂点 r との距離がそれぞれ偶奇が等しければ, v -> r -> u の距離は当然…

AtCoder Beginner Contest 126:C - Dice and Coin

問題 解法 解答 問題 atcoder.jp 解法 各さいころの目ごとに得点を K 以上にするために必要な確率を求め,1 / N と掛け合わせたものを合計したものが答えになる.コインが表が出続けなければならない回数は,得点が 2 倍されていく過程をシミュレーションす…