面白い

ABC023 D - 射撃王

D: 射撃王 - AtCoder Beginner Contest 023 | AtCoder 解説 最小値をx[m]以下にできるかどうかで二分探索。 tを風船iがx[m]を超えない時間とすると、 H_i + t * S_i = xより、 t = (x - H_i) / S_i となる。これが風船iを割らなければいけない制限時間である…

ARC064 D - An Ordinary Game

やり直し D: An Ordinary Game - AtCoder Regular Contest 064 | AtCoder 解説 ゲームが終了する直前に文字列がどうなっているか考えると良い。(頭いいな〜) 両端が同じ時 abab...a ->直前は奇数個 よって与えられた文字列が奇数の時はSecondの勝ち(firstと…

【GCJ】2009_1C Problem C. Bribe the Prisoners

AtCoderの問題 Dashboard - Round 1C 2009 - Google Code Jam 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方***** ・実装*** ・面白さ**** 問題概要 ・P人の囚人が一列の牢屋にいる(独房) ・あなたはQ人を解放し…

【POJ】Conscription

POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…

【AtCoder】ゲーム

AtCoderさんの問題 B: ゲーム - Typical DP Contest | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装*** ・面白さ**** 問題概要 ・すぬけくんとすめけくんがゲームを行う. ・ゲームのルールに…

【CODEFORCES】Molly's Chemicals

CODEFORCESの問題 Problem - C - Codeforces 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装** ・面白さ**** ヒント(カーソル合わせると見れます) 問題概略 ・n個の異なった薬品を持っている ・薬品iの…

【POJ】食物連鎖

POJの問題を解きました. http://poj.org/problem?id=1182 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ**** 問題文 N匹の動物がいます. 動物には番号がついており(1,2,…,N)です. また、動…

【CODEFORCES】Code For 1

CODEFORCESの問題 http://codeforces.com/contest/768/problem/B プログラミングコンテストの参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ ・考え方*** ・実装*** ・面白さ***** 問題文(日本語訳) コウタ君はある整数xを,x mod 2, に…