問題の要約 N次多項式A(x)とM次多項式B(x)がある。 それらの積をC(x)=A(x)B(x)とする。 A0,...,ANおよびC0,...,CN+Mが与えられるので、B0,...,BMを求めよ。 ただし、与えられる入力に対して、条件を満たすB0,...,BMがただ一つ存在することが保証される。制約…

問題の要約 長さNの整数からなる数列A=(A1,...,AN),B=(B1,...,BN)が与えられる。 以下の条件を全て満たす長さNの数列X=(X1,...,XN)が存在するかを判定しろ。 ・すべてのi(1<=i<=N)について、Xi=AiまたはXi=Bi ・すべてのi(1<=i<=N-1)について、|Xi-Xi+1|<=K …

問題の要約 長さNの整数からなる数列A=(A1,...,AN)が与えられる。 A1,...,ANに含まれない最小の非負整数を求めよ。制約 1<=N<=2000 0<=Ai<=2000入力 N A1 ... AN考え方 1,vector<bool>でAiが含まれるかどうかを管理する。 2,vector<bool>を0から確認していけば最小の非負</bool></bool>…

問題の要約 高橋君がA時B分ちょうどに、青木君はC時D分1秒に起きた。 高橋君の起床時刻が青木君より早いならばTakahashiを、そうでないならばAokiを出力しろ。制約 0<=A<=23 0<=B<=59 0<=C<=23 0<=D<=59入力 A B C D考え方 1,単純な条件分岐でよい。 AがCよ…

問題の要約 1,2,3の番号が付いた3人のT君がおり、赤・緑・青の色がついた3種類の帽子がそれぞれ1つずつある。 それぞれのT君は帽子を1つかぶっており、T君iがはじめにかぶっている帽子の色は文字Siで表される。 ここで、Rは赤、Gは緑、Bは青に対応している。…

問題の要約 T君とA君は2人で次の対戦ゲームをする。 T君が先手でゲームを始め、ゲームが終了するまでの間、2人は交互に1以上2N+1以下の整数を1つずつ宣言する。 どちらかが一度でも宣言した整数は、それ以降どちらも二度と宣言することは出来ない。先に整数…

問題の要約 xy平面を考える。x軸の正の向きを東向き、y軸の正の向きを北向きとする。 はじめ、点(x,y)=(0,0)にいて、東を向いている。 SとRのみからなる長さNの文字列T=t1t2...tNが与えられる。i=1,2,...,Nの順番で下記を行う。 ・ti=Sならば、いま向いてい…

問題の要約 英小文字からなる長さNの文字列Sが与えられる。Sの末尾の文字を出力せよ。制約 1<=N<=1000入力 N S考え方 1,c++の場合、文字列をstringで受け取って、N-1の文字を出力する。 実際のプログラム#include<iostream>#include<string> using namespace std; int main(){ </string></iostream>…

問題の要約 xy座標平面上にN人の人がいる。人iは(Xi,Yi)にいる。 L,Rからなる長さNの文字列Sがある。 人iはSi=Rならば右向き(x軸の正の向き)に、Si=Lならば左向き(x軸の負の向き)に、一斉に同じ速度で歩きは始める。 反対の向きに歩いている人同士が同じ地点…

問題の要約 長さNの整数列A=(A1,A2,...,AN),B=(B1,B2,...,BN)が与えられる。 次の2つを出力せよ。 1.AにもBにも含まれ、その位置も一致している整数の個数。 2.AにもBにも含まれるが、その位置は異なる整数の個数。制約 1<=N<=1000 1<=Ai,Bi<=10^9 Aiはすべ…

問題の要約 父、母、T君の順に風呂に入り、それぞれシャンプーをA,B,Cミリリットル使う。 今朝の時点で、ボトルにはVミリリットルのシャンプーが残っていた。 このまま、補充しないとき、初めてシャンプーが不足するのは誰が使おうとしたときか?制約 1<=V,A,…

vector:動的な配列。 size():要素の実際の数を返す。 empty():空であるかどうかを返す。 push_back(elem):elemのコピーを末尾に追加する。 pop_back():最後の要素を削除する。 back():最後の要素を返す。 front():最初の要素を返す。 deque:両端が開いている…