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

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

2021-12-10から1日間の記事一覧

AtCoder Beginner Contest 215 C - One More aab aba baa

問題の要約 文字列Sの各文字を並べ替えて作ることが可能な文字列を辞書順に全て列挙したとき,前からK番目にくる文字列を求めよ。制約 1<=|S|<=8入力 S K考え方 1,制約からSの文字数が少ないので,c++の場合next_permutation関数で全ての並べ替えが間にあう。…

AtCoder Beginner Contest 215 B - log2(N)

問題の要約 正整数Nが与えられるので,2^k<=Nとなる最大の整数kを求めよ。制約 1<=N<=10^18入力 N考え方 1,入力例3からN=10^18のkは59なのでfor文で間に合う。 for文はiを0から60まで回す。 2^i<=Nの条件が満たされなくなったとき,k=i-1としてkを出力。実際の…

AtCoder Beginner Contest 215 A - Your First Judge

問題の要約 文字列Sが与えられるので,この文字列がHello,World!と完全に一致するならAC,そうでないならWAと出力しろ。制約 1<=|S|<=15 Sは英大小文字と,と!のみからなる。入力 S考え方 1,if文で文字列が一致するかどうかで条件分岐するだけ。実際のプログラ…