2011-11-23から1日間の記事一覧

Codeforces 95 B. Lucky Numbers

問題 super lucky numberとは、各桁が4または7であり、 4の現れる回数と7の現れる回数の等しいような数を言う。 与えられた数n以上の、最小のsuper lucky numberを求めよ。 制約条件 n≦10^5

Codeforces 101 D. Castle

問題 重み付き無向木が与えられる。 木のそれぞれのノードには宝が埋まっている。 ノード1から出発して、グラフの全部のノードを辿るように探索し、宝の埋まっているノードにたどり着いた瞬間に宝をする。 ただし、同じ辺は2度までしか通ることができない。 …

Codeforces 105 C. Item World

問題 n個のアイテムがある。 それぞれ、名前、class,atk,def,res,sizeが定まっている。 classはweapon, armor, orbのいずれかである。 sizeは、アイテムに宿らせることのできる精霊の数である。 k個のアイテムに宿る精霊的な何かがある。 それぞれ、名前、ty…

Codeforces 120 J. Minimum Sum

問題 n本のベクトルが与えられる。 それぞれのベクトルv=(x,y)に対して次のような変換を施してよい。 v1=(x,y) v2=(-x,y) v3=(x,-y) v4=(-x,-y) このとき|v[i]+v[j]|が最小となるようなi,jおよびそのときの変換を求めよ。 答えが複数あるときはどれを出力し…

Codeforces 130 H. Balanced brackets

問題 '('と')'からなる文字列が与えられる。 括弧が正しく対応しているかを判定せよ。 制約条件 言語はbefunge 文字列の長さ≦100

Codeforces 130 G. CAPS LOCK ON

問題 文字列が与えられる。 文字列中の小文字を全て大文字にして出力せよ。 制約条件 言語はbefunge 文字列の長さ≦100 入力文字のASCIIコードは33から128

Codeforces 130 F. Prime factorization

問題 自然数nが与えられる。 nを素因数分解して出力せよ。 制約条件 言語はbefunge n≦255

Codeforces 130 E. Tribonacci numbers

問題 Tribonacci数とはt0=t1=0, t2=1 tn+3=tn+2+tn+1+tnを満たす数列を言う。 この数列のn番目の項をmod 26で求めよ。 制約条件 言語はbefunge n≦100

Codeforces 130 D. Exponentiation

問題 三つの整数a,b,cが与えられる。 a^b mod cを求めよ。 制約条件 言語はbefunge a,b,c≦100

Codeforces 130 C. Decimal sum

問題 n個の自然数が与えられる。 それらの和を求めよ。 制約条件 言語はbefunge n≦100 それぞれの数≦100

Codeforces 130 B. Gnikool Ssalg

問題 与えられた文字列を反転した文字列を出力せよ。 制約条件 言語はbefunge 文字列の長さ≦100

Codeforces 130 A. Hexagonal numbers

問題 自然数nが与えられる。2n^2-nを求めよ。 制約条件 言語はbefunge n≦100

TopCoder SRM 423 Div1 Medium TheEasyChase

問題 nxnのチェス盤と二つの駒を使って二人が次のようなゲームをする。 最初先手の駒は(y1,x1)の位置に、後手の駒は(y2,x2)の位置におかれている。 二人は交互に、駒を上下左右の好きな方向へ、先手は1歩、後手は1歩または2歩動かす。 相手の駒を取ったプレ…

Codeforces 111 D. Petya and Coloring

問題 nxmマスのタイルをk色を使って塗る。 ただし以下の条件が満たされなければならない。 どのような縦の直線にそってマスを(空でない)二つに分割したときも、両方で使われている色の数が等しい。 条件を満たすタイルの塗り方は何通りか、mod 10^9+7で求…