アニメやゲームを元ネタとした問題
if文
AtCoder
AtCoder100点
灰色diff
ABC-A
現実世界の題材を扱った問題
アニメやゲームを元ネタとした問題
トランプ
そのまま覚えたい易しい教育的典型問題
易しい標準入出力問題
演算子「+」「-」「*」を用いる問題
Yes/No判定問題
易しいYes/No判定問題
if 文の練習。こういう現実のゲームを題材とした問題は面白いね! 問題へのリンク 問題概要 以上 以下の 3 個の整数が与えられる。 これらの整数の総和が 22 以上ならば "bust"、そうでなければ "win" を出力せよ。 解法 3 個の整数を受け取って、総和が 22 …
9 × 9 に並んだ数字が「数独」の解になっているかを判定する問題 問題へのリンク 問題概要 下のような 9 × 9 グリッドが与えられる。各マスの値は 1 から 9 までの整数値である。 このグリッドが数独の要件を満たすかを判定せよ。 1 2 3 4 5 6 7 8 9 4 5 6 7…
AtCoder
AtCoder525点
ABC-F
コーナーケース
場合分け
SをTにすることが目的の操作の問題
最短路問題
最小回数・最小個数を求める
テク:スタートを0としてよい
変数変換して扱いやすい同型な問題を見出す
操作の流れを単純化する
入力が定数個
パズル
鍵やアイテムを題材とした問題
アニメやゲームを元ネタとした問題
テク:reverse/rotateしてもう一回やる
水色diff
最適化問題
怒りの場合分け。ちょっと苦手系だけど一発 AC できてよかった。 問題へのリンク 問題概要 高橋君は現在 にいて、荷物は にあり、荷物を目的地 に届けたい。 高橋君は荷物のある位置に入ることはできず、荷物と隣接した状態から荷物の方向に移動すると、荷物…
AtCoder
AtCoder500点
unrated公式コン
分割数
数え上げ問題
賢い漸化式
漸化式
DP
グラフ・盤面・数列の個数の数え上げ
前処理
写像12相
現実世界の題材を扱った問題
アニメやゲームを元ネタとした問題
トーナメントなど対戦表に関する問題
分割数のいい感じの問題! 問題へのリンク 問題概要 長さ の数列 killA, killB が与えられる。この 2 つの広義単調減少である。 次の条件を満たす長さ の数列 deathA, deathB の組の個数を 1000000007 で割ったあまりを求めよ。 killA の総和 = deathB の総…