4bitにっき

ぽよ

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

JOI2011春合宿Day1 ジョイッター(Joitter)

バグに悩んでいた時、場合分け(?)が足りないというヒントを教えてもらい解けました。最初の印象よりよっぽどつらかったです。 問題 http://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day1.pdf ジャッジ Welcome to 2011年 日本情報オリンピック春合…

JOI2010春合宿Day4 プラグ(Plugs)

まだ僕には早かったです。 問題 http://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day4_23.pdf ジャッジ Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder

Apache(2.4)+Passengerでバーチャルホストの設定ができない

世界一情弱な人が書いた記事です。きっと用語が適当なので訂正するべきところがあればお願いします。 問題 最近Webプログラミングを学ぼうとしているのですが、今日(More exactly, it's yesterday.)までずっと環境構築で詰まっていました。

【中高生プログラマ Advent Calendar 2015】野菜と共に

この記事は、「中高生プログラマ Advent Calendar 2015」の12/21の記事として書かれたものです。 21日は二度やってきます。 大遅刻した上急いで書いたことをお許し下さい(もはやアドベントカレンダーではない)。

JOI予選参加記

6問目が例年よりかなり簡単だったみたいです。 結果 全完でした。本選が本当の地獄となるでしょう。 日記 予選が始まる前におやつと野菜ジュース500mlを買ってきました。 500mlの野菜ジュースを探すのが非常に難しかったです。 開始直後はまず5問目を読み、…

JOI2010春合宿Day3 かくれんぼ (Hide-and-seek)

眠いです。 問題 http://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day3_22.pdf 提出 Welcome to 2010年 日本情報オリンピック春合宿OJ - 2010年 日本情報オリンピック春合宿OJ | AtCoder