面白い
メモ Atcoderの D - ABS と似た考察でいけた。 先攻が3ターン目以降で良い点数を狙うことができない系の問題。後攻が2ターン目で得られる最小の得点で終了させるから。 なので1ターン目で終了する時の最大値を出力すればOK。 今回は葉の頂点の中でのコストの…
メモ n個の袋から取り出したappleとorangeを合わせた時、appleとorangeの個数が(a,b)になる(a+b=nX)。 それぞれの袋にappleとorangeがそれぞれX個以上あるならそれぞれの袋からX個取り出すときは、 合わせると(nX,0),(nX-1,1),...,(0,nX)となるのでnX+1通…
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を割らなければいけない制限時間である…
やり直し D: An Ordinary Game - AtCoder Regular Contest 064 | AtCoder 解説 ゲームが終了する直前に文字列がどうなっているか考えると良い。(頭いいな〜) 両端が同じ時 abab...a ->直前は奇数個 よって与えられた文字列が奇数の時はSecondの勝ち(firstと…
AtCoderの問題 Dashboard - Round 1C 2009 - Google Code Jam 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方***** ・実装*** ・面白さ**** 問題概要 ・P人の囚人が一列の牢屋にいる(独房) ・あなたはQ人を解放し…
POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…
AtCoderさんの問題 B: ゲーム - Typical DP Contest | AtCoder 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装*** ・面白さ**** 問題概要 ・すぬけくんとすめけくんがゲームを行う. ・ゲームのルールに…
CODEFORCESの問題 Problem - C - Codeforces 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装** ・面白さ**** ヒント(カーソル合わせると見れます) 問題概略 ・n個の異なった薬品を持っている ・薬品iの…
POJの問題を解きました. http://poj.org/problem?id=1182 参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ**** 問題文 N匹の動物がいます. 動物には番号がついており(1,2,…,N)です. また、動…
CODEFORCESの問題 http://codeforces.com/contest/768/problem/B プログラミングコンテストの参考書 プログラミングコンテストチャレンジブック [第2版] 難しさ ・考え方*** ・実装*** ・面白さ***** 問題文(日本語訳) コウタ君はある整数xを,x mod 2, に…