4bitにっき

ぽよ

2016-05-01から1ヶ月間の記事一覧

Game Theory (HackerRank) : Fun Game

問題 Programming Problems and Competitions :: HackerRank サイズがnの数列A, Bがある。 2人のプレイヤーはそれぞれのターンで以下の操作を行う。 ・0 ・プレイヤー1ならA[i]点、プレイヤー1ならB[i]点を得る。 ・ゲーム全体で、同じiを2回選ぶことは出来…

Game Theory (HackerRank) : Digits Square Board

問題 Programming Problems and Competitions :: HackerRank 初め、N*Nマスの盤がある。各マスには1から9の数が書かれている。 2人のプレイヤーは、各ターンで以下の操作を行う。 ・合成数が少なくとも1つ含まれる、1*1より大きい盤(このゲームにおいては盤…

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) : Poker Nim

Nim

問題 Programming Problems and Competitions :: HackerRank n個のチップの山がある。 それぞれの山には個のチップがある。 2人のプレイヤーは、それぞれのターンで1個の山を選び、1つ以上のチップを取り除くか加えるかする。 ただし、各プレイヤーは、どん…

Game Theory (HackerRank) : Nimble Game

Nim

問題 Programming Problems and Competitions :: HackerRank N個の箱がある。 それぞれの箱には個の石が入っている。 2人のプレイヤーは、それぞれのターンで石を1つだけ選んでより番号の小さい箱へ移動させる。 先に操作出来なくなったほうが負けである。 …

Game Theory (HackerRank) : Misère Nim

Nim

問題 Programming Problems and Competitions :: HackerRank Nimゲームとほぼ同じだが、最後の石を取ったほうが負け(動かせなくなった方の勝ち)であるところが違う。

Game Theory (HackerRank) : Nim Game

Nim

問題 Programming Problems and Competitions :: HackerRank 一般的なNimゲーム。

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 Beginner Contest 038 C - 単調増加

問題 C: 単調増加 - AtCoder Beginner Contest 038 | AtCoder

AtCoder Beginner Contest 038 B - ディスプレイ

問題 B: ディスプレイ - AtCoder Beginner Contest 038 | AtCoder

Codeforces Round #333 (Div. 1) B. Lipshitz Sequence

解説をチラチラ見た。 問題 Problem - B - Codeforces数列h[1...n]を引数とする関数L(h)を以下のように定義する。 サイズがn(nが与えられる。 各クエリについて、L(数列aのの区間に含まれる、全ての連続的な部分列)を計算せよ。

Codeforces Round #333 (Div. 1) A. The Two Routes

問題 Problem - A - Codeforces 頂点数n(n 各辺は線路が敷かれていることを意味し、電車が移動することが出来る。 また、ある2つの頂点について間に線路が敷かれていない時、その間には道路があり、車が移動できる。 電車も車も頂点1にいる状態から頂点nを目…

AtCoder Regular Contest 052 D - 9

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

AtCoder Regular Contest 024 C - だれじゃ

問題 C: だれじゃ - AtCoder Regular Contest 024 | AtCoder

AtCoder Regular Contest 042 C - おやつ

DP

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

AtCoder Regular Contest 051 C - 掛け算

問題 C: 掛け算 - AtCoder Regular Contest 051 | AtCoder

三分探索の注意点

AtCoder Beginner Contest 031 D - 語呂合わせ

問題 D: 語呂合わせ - AtCoder Beginner Contest 031 | AtCoder

AtCoder Beginner Contest 034 D - 食塩水

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

AtCoder Beginner Contest 034 C - 経路

問題 C: 経路 - AtCoder Beginner Contest 034 | AtCoder

Codeforces Round #352 (Div. 2) D. Robin Hood

問題 Problem - D - Codeforces 長さNの数列がある。 数列の最大の要素から1引き、最小の要素に1足すのをK回繰り返す。 (候補が複数ある場合はランダムに選ばれるが、問題文にもある通り答えには影響しない) 最終的な数列の(最大値)-(最小値)を求めよ。

Codeforces Round #352 (Div. 2) C. Recycling Bottles

問題 Problem - C - Codeforces 2人の人間、リサイクル箱、N個のボトルが平面空間に置かれている。 それぞれの人間は、ボトルを1つ拾いに行き、リサイクル箱に入れるという行動を任意の回数繰り返す(0でもよい)。 2人の移動距離の総和の最小値を出力せよ。

AOJ0597 小籠包 (Xiao Long Bao)

問題 Xiao Long Bao | Aizu Online Judge

AOJ0613 財宝 (Treasures)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0613

AOJ0601 フクロモモンガ(Sugar Glider)

問題 Sugar Glider | Aizu Online Judge