4bitにっき

ぽよ

DP

Game Theory (HackerRank) : Chessboard Game, Again!

問題 Programming Problems and Competitions :: HackerRank Chessboard Game(Game Theory (HackerRank) : A Chessboard Game - 4bitにっき)の駒がk個(k

Game Theory (HackerRank) : Tower Breakers, Again!

問題 Programming Problems and Competitions :: HackerRank N個の山がある。 それぞれの山の高さはである。 2人のプレイヤーは、それぞれのターンで以下の操作を行う。 ・高さがXである山を選び、高さがZであるY個の山に分割する。ただし Y*Z = X, Y > 1。 …

Game Theory (HackerRank) : Tower Breakers, Revisited!

問題 Programming Problems and Competitions :: HackerRank Tower Breakersとルールはほぼ同じ。 Game Theory (HackerRank) : Tower Breakers - 4bitにっき 今度はN個の山の高さがそれぞれとなる。

Game Theory (HackerRank) : A Chessboard Game

問題 Programming Problems and Competitions :: HackerRank 15*15マスの盤に1つの駒が置いてある。 駒が(x, y)にあるとすると、その駒は (x-2, y+1), (x-2, y-1), (x+1, y-2), (x-1, x-2) に移動できる。(図を参照) 2人のプレイヤーはそれぞれのターンで駒…

Game Theory (HackerRank) : Tower Breakers

問題 Programming Problems and Competitions :: HackerRank 高さがMの山がN個ある。 2人のプレイヤーは、それぞれのターンで高さXの山を選び、その山の高さを、X未満のXの約数に変える。 先に操作できなくなった方が負け。 どちらが勝つか。

Game Theory (HackerRank) : Game of Stones

問題 Programming Problems and Competitions :: HackerRank N個の石を持つ山が1つだけある。 2人のプレイヤーは各ターンで2,3,または5個だけ石を取り除くことが出来、先に石を取れなくなった方の負け。 勝つのはどちらか。

AtCoder Beginner Contest 038 D - プレゼント

問題 D: プレゼント - AtCoder Beginner Contest 038 | AtCoder

AtCoder Regular Contest 052 D - 9

問題 D: 9 - AtCoder Regular Contest 052 | AtCoder

AtCoder Regular Contest 042 C - おやつ

DP

問題 C: おやつ - AtCoder Regular Contest 042 | AtCoder

AtCoder Beginner Contest 034 D - 食塩水

問題 D: 食塩水 - AtCoder Beginner Contest 034 | AtCoder ↑入力形式のNとKが入れ替わっている(引っかかった)

AOJ0597 小籠包 (Xiao Long Bao)

問題 Xiao Long Bao | Aizu Online Judge

JOI2009春合宿Day4 塗り箸(Chopsticks)

割り箸かと思ってました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day4_23.pdf

JOI2009春合宿Day3 スキー(Ski)

なかなかわからず、二分探索であるというところまで他の人の解説を見てしまいました。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf

JOI2013春合宿Day2 マスコットの片付け (Mascots)

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day2.pdf] マスコットを縦*横の長方形の領域が埋まるように置いていく。 ただし、個のマスコットは既に置かれている。(位置は与えられる) 置いていく途中でマスコットの集合が長方形になったら…

AOJ0548 Reindeer with no sense of direction(方向音痴のトナカイ)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0548 マス目状に表される町がある。 サンタは協会から出発し、全ての家にプレゼントを届け、協会に戻ってきたい。 しかし、方向音痴なトナカイは目的の家(or 協会)に降りるまで一直線に進む…

JOI2010春合宿Day2 DNA の合成(DNA synthesizer)

問題を解くやる気を出すために(それと説明したり論理的に考えるのが苦手なので)、よさそうな問題を解いたときブログを書くことにします。 説明に関しては間違いだらけなはずなので指摘などしてくださると嬉しいです。 問題 http://www.ioi-jp.org/camp/2010/…