読者です 読者をやめる 読者になる 読者になる

日本橋ハーフマラソンに参加しました

日本橋ハーフマラソンの参加記です. 予選 http://rco-contest-2017-qual.contest.atcoder.jp/ A問題 まずサイズ2のミノを作って,それらを繋げてサイズ4のミノを作って,それらを繋げてサイズ8のミノを作りました. 結果は640400点で109位でした. B問題…

topcoder SRM366 Div2 Hard PickGuitars

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

yukicoder No.460 裏表ちわーわ

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

topcoder SRM365 Div2 Hard HittingPerfectTarget

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

yukicoder No.456 Millions of Submits!

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

yukicoder No.454 逆2乗和

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