問題URL : https://community.topcoder.com/stat?c=problem_statement&pm=8177&rd=10781 問題概要 n個のギターケースが円状に置かれている． 各ギターケースには価値G[i]のギターが入っている． プレイヤーA,Bが交互にギターを取っていくゲームを行う． ゲー…

問題URL : http://yukicoder.me/problems/no/460 問題概要 各マスが黒か白からなるm x nの盤面が与えられる． 白と黒は表裏になっている． 操作としてあるマスとその8近傍のマス（端の場合はマスが存在する箇所だけ）をひっくり返すことができる． すべての…

問題URL : https://community.topcoder.com/stat?c=problem_statement&pm=7575 問題概要 2つの凸多角形p1,p2が与えられる． 格子点にダーツを投げるゲームをする．各格子点に刺さる確率は一様である． p1とp2に包含されている格子点にダーツが刺さる確率を求…

問題URL : http://yukicoder.me/problems/no/456 問題概要 整数a,bと実数tがm回与えられる． 各a,b,tについて以下の式を満たす最大のnを計算せよ． 解法 mが最大10^6と大きいため，単純に二分探索を行うとTLEしてしまう． そこでaとbで場合分けを行う． (1) …

問題URL : http://yukicoder.me/problems/no/454 問題概要 非負実数xが与えられる． を計算せよ． 解法 厳密解を求めるのは難しいので近似解を求める． xの整数部分をa，小数部分をbとする． 問題文に書かれている公式を用いて計算式を変形すると となる． …