9999-00-00
2011-01-31
C Trees
概要
n(1<=n<=10^5)項の数列（各項1〜10^5）が与えられたとき、これを次の性質を満たすようにするには何項の値を変えればよいか。最小値求めよ
性質：数列の両端から数えてi番目にある2項の値が等しい。またn/2番目までの項は公差1の等差数列をなす
Codeforces Beta Round #54(Div.2)
2h
(問題)
(out of competition)
A Chat room o(3m10s)
B Coins o(11m51s)
C Trees o(16m23s)
E Expression x
Dはテスト５がどうしても通らず後で見ると模範解答の方がどう見てもおかしかったので自分が正しい問題の意味を理解できていなかったらしいとそん時きづいた。気付いたんだよ
2011-01-23
E Domino Principle
概要
左から右に一直線上に並んだn(1<=n<=10^5)個のドミノの位置(-10^8<=x<=10^8)および高さ(2<=h<=10^8)が与えられた時、各ドミノについて、そのドミノを右に倒した時に倒れるドミノの個数を書け
2011-01-21
C Corporation Mail
概要
ある会社の社員（名前を持つ）の階層が木構造をなしたものを表す1〜1000文字からなる1行が与えられる。同じ名前の社員同士の組で一方が一方の下の階層に属するようなものの数を求めよ
Codeforces Beta Round #52(Div.2)
2h
(問題)
（参加してない・時間計らない）
A Bar x未読
B Spoilt Permutation x未読
D Changing a String x未読
School Team Contest #3 (Winter Computer School 2010/11)
5h
(問題)
（参加してない・時間計らない）
B School x未読
C Dancing Lessons x未読
D Event Dates x未読
E Director x未読
F Goats and Wolves x未読
H Road Problem x未読
J Planting Trees x未読
2011-01-19
C Pie or die
概要
n*m(1<=n,m<=100)マスの盤上にk(0<=k<=100)個の駒が置いてある状態が与えられる
先手ヴォロヂャは各ターンで駒を1つ選んで隣接する4マスのうち一つに移動させ、後手ヴラッドは各ターンに盤の縁をマスの1辺分だけ塞ぐことができる。ヴラッドが最善を尽くす場合ヴォロジャは駒を一つでも外に出すことが出来るか否か答えよ。
B Smallest number
概要
黒板に0以上1000以下の4つの整数が書いてある。
黒板の整数から2数選んで消しその2数に演算（3回の操作分+または*が順番に与えられる）を施して得られた数を新たに書くと言う操作を3回行ったとき最後に残る整数としてありうるものの最小値を求めよ