問題 No.75 回数の期待値の問題 - yukicoder 1つのサイコロを繰り返し振り，出た目の合計をにする． もしを上回ったら合計を0にリセットする． サイコロの振る回数の期待値はいくらか．解法1 絶対誤差か相対誤差がに収まればいいので モンテカルロでも正解を…

問題 No.368 LCM of K-products - yukicoder 個の正整数からなる数列がある． の添字が異なる個の要素の積からなる集合をとした時， の全要素の最小公倍数をで割った余りを求める．解法 は素数)とした時， 最小公倍数は lcmとなる． ちなみに最大公約数は gc…

問題 No.367 ナイトの転身 - yukicoder のチェス盤が与えられ，ナイトとミニビショップを操作する． ミニビショップは斜めに１マスだけ移動できる駒である． ナイトでスタートし，赤いマスを通るとミニビショップになる． スタート地点，ゴール地点，赤いマ…

問題 No.366 ロボットソート - yukicoder 個の数字が並べられていて， との数字を入れ替えることができる． 昇順に並べ替えられる時はその操作回数を 並べ替えられない時はを出力するという問題．解法 添字に対してが等しくなる集合に分ける． それぞれをバ…

問題 No.365 ジェンガソート - yukicoder の数字がランダムに並べられている． １回の操作で数字を１つ選んで一番前に持ってくることができる． 数字を昇順に並び替えるための最小の操作の回数はいくつか．解法 最悪でも回の操作でソートが可能である． そこ…

問題 Problem - B - Codeforces 棒が本あり，それぞれの長さはである． それらを繋げても多角形を作ることが出来ない． 1本棒を加えるとき，多角形を作るために必要な最短の長さは幾つか．解法 の最大値をとした時， その他の棒を合わせてが得られれば多角形…

問題 Problem - A - Codeforces 直径cmの円筒があり，初めに高さcmだけ水が入っている． 毎秒mlで水を飲み，また雨によって毎秒cmだけ水かさが増すとき， 水を飲みきれるか，飲みきれるとしたら何秒かかるか．解法 が成り立つので ならば飲みきれ， が答えに…