2011-09-24から1日間の記事一覧

UAPC 2011 J The Incubator

問題 次のようなクエリに答えよ。 先頭の値を削除 末尾に値xを挿入する x番目の値を消去する xの値をもつ要素を消去する x番目の値を答える 制約条件 クエリの数≦40万

UAPC 2011 I 11224111122411

問題 携帯電話のひらがな入力のような装置がある。 ただし、同じキーを続けて押した時に、どこで切れ目があると解釈されるかはわからない。 また、同じキーを何回も押すと、あ→い→う→え→お→あ のように文字がループする。 キーの入力が与えられたとき、出力…

UAPC 2011 H World domination

問題 n個の敵がいる。 それぞれの敵は、どれか一人の他の敵の、弱点になるパーツを持っている。 パーツは一人一つで、弱点がかぶっていることはない。弱点のパーツを持っていないときに、その敵を1ターンで倒せる確率はp[i], 持っているときにその敵を1ター…

UAPC 2011 G Everything Starts With Your Vote

問題 n個のキャラクターが居て、彼らの得票数は現在それぞれx[i]である。 この中でお気に入りのキャラクターがm個与えられる。 お気に入りのキャラクターにl票を好きなように投票して、k位以上のキャラクターがなるべく多くなるようにしたい。 k位以上になれ…

UAPC 2011 F Cosmic Market

問題 r行c列の座席に人が最初座っている。 q個の命令が来る。 i行目の人を立たせる(or座らせる) i列目の人を立たせる(or座らせる) 命令が着たときに既に立っていたり座っていたりした人はそのまま。 最後に立っている人の数を求める。

UAPC 2011 E SAT-EN-3

問題 (B&B&f)|(~d&~i&i)|(~v&i&~V)|(~g&~e&o)|(~f&d&~v)|(d&~i&o)|(g&i&~B)|(~i&f&d)|(e&~i&~V)|(~v&f&~d) みたいな式を満たす変数の割り当てがあるか、yesかnoで答える。

UAPC 2011 D The Great Summer Contest

問題 三つの数a,b,cがあって、 aから三つを取って一つの組を作る bから三つを取って一つの組を作る cから三つを取って一つの組を作る a,b,cから一つずつ取って一つの組を作る ことができる。 組は最大で何個作れるか。

UAPC 2011 C Time Manipulation

問題 1,2,3,...,nの数がある。 このうちm個の整数p[i]に対して、いずれでも割りきれない数が、等しい確率で選ばれるとき、 選ばれる数字の期待値を求める。

UAPC 2011 B High & Low Cube

問題 日本語なので本文参照。 サイコロの展開図が与えられるのを読み取る問題。

UAPC 2011 A Popularity Estimation

問題 日本語なので本文参照。

117 D Not Quick Transformation

再帰タグを作った。 問題 数列aに対して、その偶数番目の項だけを取り出した数列をeven(a), 奇数番目の項だけを取り出した数列をodd(a)とする。 F(a)=F(odd(a))+F(even(a)) (aの項数が2以上) F(a)=a (aの項数が1)と定義する。 整数n,u,v,modが与えられる。 a…

117 C Cycle

問題 トーナメントであるグラフとは、どの二つの頂点u,vも、u,vの間にちょうど一本の辺(u,v)または(v,u)があるようなグラフを言う。 n頂点からなるトーナメントなグラフが与えられるとき、このグラフが長さ3の閉路をもつならば、その3つの頂点を出力し、そう…

117 B Very Interesting Game

問題 三つの数a,b,modが与えられる。二人が次のようなゲームをする。 1人目がa以下の数s1を選ぶ。s1は9桁の数で、leading zeroがあっても良い。 2人目がb以下の数s2を選ぶ。s2は9桁の数で、leading zeroがあっても良い。 文字列s1+s2を数字として見たときにm…

117 A Elevator

問題 以下のような動きを無限に繰り返すエレベーターがある。 最初は1階にいる。 一秒ごとに上の階へ行く 最上階についたら向きを反転する n人の客が来る。i番目の客は時間t[i]にs[i]階に来て、f[i]階で降りたい。 このとき、それぞれの客がf[i]階に着けるの…