csacademy.com ＜問題＞ つの文字列が与えられます。番目の文字列の長さはです。 これらつの文字からひとつずつ文字を選び、辞書順最小の長さの文字列を答えなさい。 ただし、番目の文字列の番目の文字を選んだ場合、 次の番目の文字列からは番目の文字しか…

csacademy.com＜問題＞ AlexとBenでゲームをします。 つの整数が与えられて、AlexとBenは次のような行動を交互にとります。(Alexが先手) Atex:１つ以上の整数を選び、和を自分の得点に足す Ben:１つの整数を選び、和を自分の得点にたす。 どちらかが、最後の…

csacademy.com＜問題＞ 長さの文字列が与えられます。 長さの連続する部分文字列があるとき、それらを取り除きます。 以降、取り除かれた文字を繰り返し、操作ができなくなるまで取り除きます。 残った文字を出力してください。＜解説＞ stackを使います。 s…

csacademy.com＜問題＞ ２回にわけて同じゲームを行う。 はじめ回ゲームをしていて勝率%だった。（は少数以下切り捨て) その後ゲームして、回ゲーム（累計）をし勝率%になった。(つまり、追加で回ゲームをした結果勝率がになった。） 追加ゲーム中に勝った数…

csacademy.com＜問題＞ の頂点をもつグラフがある。 頂点は頂点と繋がっていて、 頂点 は頂点とつながっている。 また、グラフは円状になっていて、頂点と頂点はつながっている。このグラフの頂点上に、匹のキツネの居場所と個の隠れ家が与えられる。 それぞ…

csacademy.com＜問題＞ 長さの配列が与えられる。 を、同じ数は全て１つの連続する部分列に含まれるように分けるとき、最大でいくつに分割できるか。 (たとえば5がの 5,9, 12番目に含まれるとすると少なくとも5~12番目を１つの部分列に含める必要がある。) …

csacademy.com＜問題＞ の行列が与えられる。 に1加えるという操作を考えるとき のすべての行の和・列の和を等しくするとき、 操作は最低何回必要か。＜解説＞ 元の[tex : A]の行の和・列の和の最大値をとするとき、 すべての行の和・列の和をにすればよいで…

csacademy.com 長さの文字列、サイズの配列,が与えられます。 はの番目の文字から何文字がのprefixと一致するかを表します。 はの番目で終わる部分文字列のうち何文字がのprefixと一致するかを表します。が与えられたときを答えよ。 ＜解説＞ の更新方法には…

csacademy.com＜問題概要＞ 文字列が与えられます。の連続する部分列のうち、その文字列の出現回数が最大のものを見つける。 ただし、そのような部分列が複数ある場合には、長さが最大のものを、 それでも複数ある場合には辞書順最小のものを答えなさい。＜…

csacademy.com 要素数の数列が与えられる。数列Aは昇順にならんでおり、点のx座標を表している。一度だけ、数列Aの数字１つを選び、好きな座標(数字）に書き換えることができる。このような操作をし、隣り合った(N-1つ)の座標の差の最大値を最小にしたとき、…

csacademyのtasks CS Academy をsolved数でソートして埋めているのですが、日本語解説がすくないこともあり、 いくつかピックアップして記事にしていきます。 頑張りますのでよろしくお願いします。 ほかにも関係ないことも書くと思います・・・