テク:2週目以降のものの添字を演算子「%」で求める
AtCoder
AtCoder350点
ABC-C
緑色diff
NoviSteps1Q
テク:2週目以降のものの添字を演算子「%」で求める
数珠
テク:循環するものを2週させる
条件の言い換え
算数と数学
Yes/No判定問題
ギリギリ
最適化テク:端点のみを考える
ある値を固定して考える
周期性に着目する
スケジューリング
最適化テク:変形しても悪化しない
実はとても単純な解法に落とし込めるのだけど、発想がちょっと難しい 問題へのリンク 問題概要 AtCoder 王国の 1 週間は 日あり、最初の 日が休日、後半の 日が平日である。 高橋君は 日分の予定があり、それぞれ 日目に予定がある。 これらの予定日がすべて…
Zero-Sum Ranges
累積和
【問題集】累積和
しゃくとり法
格子点をmodごとに分類する
テク:2週目以降のものの添字を演算子「%」で求める
数珠
数列
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
数え上げ問題
考察:独立に考えてよい
集計処理
円環上の Zero-Sum Ranges!! 問題へのリンク 問題概要 円周上に 個の地点 がこの順に時計回りに並んでいる。地点 から地点 ( のとき とする)まで時計回りに移動するのに要する時間は である。 次の条件を満たす の個数を求めよ から時計回りに へと到達す…
算数と数学:条件を筋よく整理する
算数と数学
易しい算数と数学
テク:2週目以降のものの添字を演算子「%」で求める
算数と数学:植木算
算数と数学:文字式
シミュレーション:繰り返し回数を割り算で求める
for文
整数のfor文
for文・while文:条件を満たすまで回す
クエリ処理問題
シミュレーション
愚直シミュレーション
NoviSteps7Q
AtCoder
AtCoder100点
ABC-A
灰色diff
これは難しいですね。何も考えずに for 文で求めるのが比較的楽でしょうか。 問題へのリンク 問題概要 と番号のついた 人に、 枚のカードを配っていく。 人 から始めて、人 の順に 1 枚ずつカードを配るとき、最後のカードは誰に配られるでしょうか? 解法 1…