AtCoder250点
9 × 9 に並んだ数字が「数独」の解になっているかを判定する問題 問題へのリンク 問題概要 下のような 9 × 9 グリッドが与えられる。各マスの値は 1 から 9 までの整数値である。 このグリッドが数独の要件を満たすかを判定せよ。 1 2 3 4 5 6 7 8 9 4 5 6 7…
会議設定時間を 0 時、1 時、2 時、...、23 時をそれぞれ全探索するのが一番分かりやすいと思う! 問題へのリンク 問題概要 キーエンス社員の 個の拠点に対して同時に会議を設定したい。拠点 には社員が 人いて、時差 (世界標準時で 0 時のときの時刻) は で…
AtCoder
AtCoder250点
ABC-C
灰色diff
Greedy
Greedy:条件を満たすまで大きい順に取っていく
ソート:条件を満たすまで大きい順に取っていく
ソート
【問題集】ソート
重実装問題
多重for文
for文:はじめて条件を満たす瞬間を捉える
得点やレーティングを題材とした問題
単独トップを目指す問題
1 つ 1 つの要素は難しくないが、実装がとにかく重たい!落ち着いて整理して考えたい問題。 問題へのリンク 問題概要 プレイヤー が、配点が である 個の問題からなるコンテストに挑んでいる。なお、 は 以上 以下の の倍数である。 プレイヤー には最初から…
AtCoder
ABC-C
灰色diff
バケット
for文
ソート
second best を管理する
AtCoder250点
ソート:比較関数を設計する
ソート:ソート後のindexを求める
【問題集】ソート
バケットを使ってもいいし、set や map を使ってもいいかもしれない 問題へのリンク 問題概要 が 3 回ずつ表れる長さ の数列 が与えられる。 を「数列 において 2 回目にその値が登場する index」が小さい順にソートせよ。 制約 考察:まず問題を掴む 最初の…