2010-07-01から1ヶ月間の記事一覧

Round 3 1000 - Passwords

TCO

問題 N 文字の英数字(a-z,A-Z,0-9)で構成される文字列のうち,L 文字以上の小文字(a-z)と U 文字以上の大文字(A-Z)と D 文字以上の数字(0-9)で構成されるのはいくつあるか?mod 1000000009 で答えよ.

Round 3 500 - TheChroniclesOfAmber

TCO

問題 n 個の点がスタート地点からゴール地点へ速度 1 で移動する.移動の途中で各点は他の点が居る位置へワープすることができる.全点がゴール地点へ到達するのにかかる最小時間はいくつか? 考え方

Round 3 250 - SieveOfEratosthenes

TCO

問題 wikipedia:エラトステネスの篩を行うときに,最後に省かれる合成数は何? 考え方

Div 1 900 - RabbitProgramming

SRM

問題 代表を決めるためのプログラムコンテストを行った.現在,その結果を検証中である. points[j]>0 の場合,その問題の検証は完了している.standings[i][j] が"Y"である参加者 i はその問題を解いていて,points[j] 点獲得している. points[j]<0 の場…

Div 1 600 - RabbitIncreasing

SRM

問題 1 年目 7 月に 1 つがいのウサギが生まれた.それ以降毎年 3 月の時点で満 1 才以上のウサギ 1 つがいは子ウサギ 1 つがいを生む.leaving[i] 年の 11 月には,居るウサギの約半数.具体的には x つがいに対して x が偶数なら x/2 つがい,奇数なら (x+…

Div 2 1000 - RabbitJumping

SRM

問題 0 をスタートとして,x→x±2 か x→x±largeJump の変更ができる.最終的な値を 1,000,000,001 にしたいが,途中で holes[2*i]≦y≦holes[2*i+1] の y にならないようにしたい.largeJump の使用数の最小回数はいくらか.

Div2 550, Div1 300 - RabbitStepping

SRM

問題 左から順に [0],[1],[2],[3],…[N-1] と番号を付けられたマスがあり,r 羽のウサギが1羽ずつどこかに入っている.以下の動作を繰り返す時,最後まで残っているウサギの数の期待値はいくらか? 以下のルールでウサギが1ステップ動く [0]にいたら[1]に移…

Div 2 250 - RabbitVoting

SRM

問題 参加者と投票先のリストが与えられる.本人投票が無効であるとき,最多得票を得たのは誰か?ただし最多得票者が複数いる場合は""を返すこと. 考え方

Div1 1000 - GameWithGraphAndTree

SRM

問題 とあるツリーとグラフが与えられる.ツリーの各ノードをグラフのノードに 1 対 1 で対応付ける.その際,ツリーのノード A, B の間にエッジがある時,それらと対応づいたグラフのノード A', B' の間にもエッジがある必要がある.この対応付けは何パター…

Div1 500 - TreesCount

SRM

問題 N ノードの間の移動コストが与えられる.この中から N-1 のエッジを選び出し,全ノードが接続されたツリーを構成する.その際,0 番ノードからの最短移動距離が全エッジがある状態と同じになるツリー構成は何パターンあるか?

Div2 500 - SquaresCovering

SRM

問題 与えられた座標を覆うように正方形を配置する.正方形それぞれにコストがかかるので,その総和の最小値はいくらになるか? 考え方

Div 2 500, Div1 250 - RouteIntersection

SRM

問題 N 次元空間で移動する.移動経路は途中で交わるか? 考え方

Div2 250 - PalindromesCount

SRM

問題 2 つの文字列 A,B について A のどこかに B を挿入する.全体が回文になる挿入位置は何箇所あるか? 考え方