torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2014-06-01から1ヶ月間の記事一覧

TopCoder, SRM 626, Division 2, Level 1 : SumOfPower

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13230&rd=15859 問題概要 整数からなる列 が与えられる。 の全ての連続する部分列の総和を求めよ。

TopCoder, SRM 626, Division 2, Level 2 : FixedDiceGameDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13240&rd=15859 問題概要 二つのサイコロを使った二人ゲームを考える。Alice は 面のサイコロを、Bob は 面のサイコロを使用する。二人は同時にサイコロを振り、出た目が大きい方のプレイ…

TopCoder, SRM 626, Division 1, Level 1 : FixedDiceGameDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13239&rd=15859 問題概要 複数のサイコロを使った二人ゲームを考える。Alice は 個の 面サイコロを、Bob は 個の 面サイコロを使用する。二人は同時に全てのサイコロを振り、出目の和が大…

TopCoder, SRM 625, Division 2, Level 1 : AddMultiply

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13231&rd=15858 問題概要 非負整数 が与えられる。次の条件を満たすタプル を一つ求めよ。 少なくとも一つ、条件を満たすタプルが存在することが保証される。

TopCoder, SRM 625, Division 2, Level 2 : IncrementingSequence

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12107&rd=15858 問題概要 項からなる数列 と正整数 が与えられる。この数列に対し、 を に置き換える操作を任意回できる。 をサイズ の順列にすることができるか否か求めよ。 なお、サイ…

TopCoder, SRM 625, Division 1, Level 1 : PalindromePermutations

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11856&rd=15858 問題概要 文字列 word が与えられる。word のアナグラムの内一つをランダムに選んだとき、それが回文となっている確率を求めよ。

TopCoder, SRM 624, Division 2, Level 3 : GameOfSegments

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13204&rd=15857 問題概要 N 頂点からなる凸多角形を成す点集合を使った二人ゲームをする。ゲームはターン制で進行し、各ターンでプレイヤーは以下のいずれかの行動の内一つを選択する。 …

TopCoder, SRM 624, Division 1, Level 2 : DrivingPlans

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13197&rd=15857 問題概要 N 頂点からなる連結な重み付き無向グラフが与えられる。重みは非負整数である。 頂点を 1 から N で番号付けたとして、頂点 1 から頂点 N への最短経路(単純道…

TopCoder, SRM 624, Division 2, Level 1 : CostOfDancing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13195&rd=15857 問題概要 非負整数からなる列 danceCost と、正整数 K ( ) が与えられる。danceCost から重複せずに K 項を選んだきの総和の最小値を求めよ。

TopCoder, SRM 624, Division 2, Level 2 : BuildingHeightsEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13215&rd=15857 問題概要 正整数の列 heights と、正整数 M ( ) が与えられる。 heights の各要素に対し、値を 1 増やす操作を任意回できるとき、heights の内 M 個以上を等しくするため…

TopCoder, SRM 624, Division 1, Level 1 : BuildingHeights

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13211&rd=15857 問題概要 Division 2, Level 2 と設定は同じ。ただしこちらは 1 以上 N 以下の全ての M について答えを求めて、全ての xor を return せよ。

TopCoder, SRM 623, Division 2, Level 1 : CatchTheBeatEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13208&rd=15856 問題概要 Division 1, Level 2 と同じゲームをする。 全てのフルーツを拾得することができるか否か、判定せよ。 N

TopCoder, SRM 623, Division 2, Level 2 : CatAndRat

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12932&rd=15856 問題概要 半径が R のリング状のチューブがあり、このチューブには一箇所の入り口がある。時刻 0 のとき、チューブにネズミが一匹入る。ネズミはチューブに入ったあと、Vr…

TopCoder, SRM 623, Division 2, Level 3 : ApplesAndPears

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12935&rd=15856 問題概要 Division 1, Level 1 とほぼ同一。ただし、uniform であることの要件は、矩形領域内部のグリッドが全て同一の状態であること。 N

TopCoder, SRM 623, Division 1, Level 1 : UniformBoard

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13209&rd=15856 問題概要 のグリッド状の盤面があり、各グリッドは、丁度一つのりんごか梨のいずれかがあるか、空であるかのいずれかである。この盤面に対し、一つのフルーツを選んで空い…

TopCoder, SRM 623, Division 1, Level 2 : CatchTheBeat

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12807&rd=15856 問題概要 次のようなゲームをする。 2D ゲームである プレイヤーキャラクターの初期位置は原点 ( 0, 0 ) プレイヤーキャラクターは X 軸上のみを移動することができ、その…