まだまだ解ける問題の出てる時代。 250 文字列が与えられる。K文字までならば削除して良いので、登場回数が一番多い文字と一番少ない文字の登場回数の差分の最小値を求めよ、という問題。 一番多い登場回数と一番少ない登場回数を決めて、その範囲にないもの…

かなりひどいことになった...。 256 上下方向にはKマス進める状態でDFSするときに、目的に到達できる最小のKを答えよ、という問題。左右には1マス移動のみ。 Kを順番に探索やるだけ。 576 整数配列があるので、長さLの区間でカバーするが、カバーするときに…

重みのないグラフで最小費用流を使うときは、ダイクストラのループを途中で打ち切ってしまっていいはず...。そもそも最大流ライブラリを整備するべき...。 250 ある整数から始めて、交互にその整数の1とその整数以外の約数を引くという操作を適用していく。…

やれることはやったので仕方ない。 275 0以外の数字からなる整数が二つある。それぞれに対して交互に、上下反転させるか、10で割る処理を適用したとき、一方が他方に必ず一致させることができるかどうかを答えよ、という問題。 要は先頭か末尾を削ることしか…

都合が良いので参加してみた。D以降は知らない。 A 1からNまでのPermutationで、二回適用すると逆順になるものを答えよ、という問題。 長さが0か1のときだけできて、4つずつ外側に足してく感じになる。 B 1からNまでの整数が順番に並んでいる。2個ずつ分割し…

250 整数配列が与えられる。三つずつのグループに分割するとき、最大値と最小値の和がN以上になるグループは最大いくつ作れるか答えよ、という問題。 貪欲にやる感じ。一番でかい要素と、N以上になる最小の要素と、その間の一番小さい要素、を取り除けるだけ…

最近練習してたせいで、間違えて250から開くなど...。 250 ある文字列の先頭K文字と末尾K文字が同じになるように書き換えたい。何文字書き換える必要があるか答えよ、という問題。 取り敢えず適当にBFSしてやれば良さそうな感じ。実は文字列長からKを引いた…

慎重にやるだけ...。できれば苦労しないけど...。 250 K人の対象に対してすべてに順位付けをして投票する。各投票について順位が一番上の対象に投票されているとみなして集計し、過半数を取得した対象があればそれに決定し、そうでなければ最小得票数の対象…

まぐれ当たりはよろしくないので、慎重にやるべき...。 250 一つだけ*を含む文字列が二つある。*は任意の文字列とみなして良いとき、二つの文字列が同じ文字列であるならば、それを満たす一番短い文字列を答えよ、という問題。 やるだけのはずだけれど、正解…

Qualification相当のため、問題自体は比較的やさしめ。平均的なDiv2よりは難しいとは思うけれども。 250 整数配列が与えられるので、全部の要素の最大値と最小値の差が1になるように値を書き換えるとき、書き換える量の最小値を答えよ、という問題。 最終的…

250 文字列として整数をソートしたときの最初の50個を答えよ、という問題。 1から始まって0がたくさん続きそうなのを適当にリストに突っ込んでソートして、先頭を取り出すだけ。厳密にやっても変なことやりそうだし...。 500 あんま良く見てない。 1000 円盤…

GCDセット。 250 文字列配列が与えられる。二つの文字列を取ってきたときに、文字間での全単射が存在するような文字列の組は何通りあるか答えよ、という問題。 やるだけ。 500 箱がN個ある。それぞれに鍵がかかっていて、中には鍵が一つ入っている。鍵はN個…

レート稼いでおかないといけない回。 250 K歩進んでK回90度回る、という操作をMパターンのセットで渡される。これをN回繰り返したとき、マンハッタン距離で最初の地点からどれだけ離れているか答えよ、という問題。 4回繰り返せば正面を向くので、Nに近くな…

取り敢えずメモ。 250 AND,OR,XORのどれか分からない回路を識別するのに必要な入力パターンはどんな感じ、という問題。 要は両方の入力を1にしてテストできて、1と0の入力でテストできればいいので、1が2個と0が1個必要。それに足りない分を補ってやればいい…

問題悪くないのに結果だけ見るとダメなセット。 250 3色のボールが混じった箱がいくつかある。それぞれの箱に複数の色のボールが入っていないように移動させるとき、最小で何個移動させる必要があるか答えよ、という問題。 テンプレやるだけ。 500 一部穴の…

はずれセット。 250 整数Aと整数Bの積が平方数になるような組は何通りあるか答えよ、という問題。 AとBの範囲がそれぞれ与えられる。1以外の平方数を約数に持たない整数について、平方数倍した結果Aの範囲にある個数とBの範囲にある個数を乗じていって、和を…

点Aを中心とする半径1,2,3,...,Nの同心円と、点Bを中心とする半径1,2,3,...,Mの同心円がある。点Aと点Bの距離がDのとき、これらの同心円によっていくつの面が作られるか答えよ、という問題。 取り敢えずM個の同心円があるとして、N個の同心円を点Aを中心に書…

かなり良く作られてるセット。 250 線分がいくつか与えられるので、端点をどのように移動させても線分が交差しないように線分を取り除く方法は何通りあるか答えよ、という問題。 全部の線分が一つの頂点を共有するケースと、三角形が一つあるケース、線分が…

頭の悪さが良く分かるセット。 250 ある整数Nが与えられるので、たくさん並べて結合し、Kの倍数にしたい。何回結合すれば良いか答えよ、という問題。 Nの桁数だけシフトしてNを足すという操作を繰り返す。この間にKで割った余りを覚えておけば良い。ループし…