yokobuttonの不定期で競技プログラミングをするブログ

不定期で解けた競技プログラミングコンテストの問題を載せています。

2022-03-20から1日間の記事一覧

AtCoder Beginner Contest 244 D - Swap Hats

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

AtCoder Beginner Contest 244 C - Yamanote Line Game

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

AtCoder Beginner Contest 244 B - Go Straight and Turn Right

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

AtCoder Beginner Contest 244 A - Last Letter

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