| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Frog 1 | 提出1 | 動的計画法 | 足場iでの最小コストはi-1とi-2から計算する |
| B - Frog 2 | 提出1 | 動的計画法 | A問題とほぼ同等の考え方 |
| C - Vacation | 提出1 | 動的計画法 | ABCで別のdp配列を用意 |
| D - Knapsack 1 | 提出1 提出2 | 動的計画法 | |
| E - Knapsack 2 | 提出1 | 動的計画法 | |
| F - LCS | 提出1 | 動的計画法 | |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| 004 - Cross Sum（★2） | 提出1 | 行ごとの合計値、列ごとの合計値を先に計算しておき、各マスごとに行の合計値・列の合計値を加算しますの値を減算する | |
| 010 - Score Sum Queries（★2） | 提出1 | 累積和 | 各組ごとの累積和を計算し、範囲の右端の値から左の範囲外の数値を引く |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Five Variables | 提出1 | ||
| B - Crane and Turtle | 提出1 | ||
| C - Forbidden List | 提出1 | 全探索 | |
| D - Not Divisible | 提出1 | エラトステネスの篩 | データを昇順でソートした後篩で記録し倍数に該当しないiをカウントする |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - αlphabet | 提出1 | ||
| B - Mix Juice | 提出1 | ||
| C - One Quadrillion and One Dalmatians | 提出1 | 整数を26進法で計算しアルファベットに変換する、ただし桁の境界に考慮必要 | |
| D - Replacing | 提出1 | 差分更新 | 値ごとの数と合計値を計算しておき変換ごとに差分を計算する |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Calc | 提出1 | ||
| B - Minor Change | 提出1 | ||
| C - Tsundoku | 提出1 | 尺取り法・二分探索 | ※二分探索でもできるようだが未実装 |
| D - Sum of Divisors | 提出1 提出2 | エラトステネスの篩・等差数列の和 | 篩を使う場合、1の倍数をNまで加算、2の倍数を～でNまで行い最後に計算する 等差数列で考える場合は「初項1、公差1の数列の合計」「初項2、公差2の数列の合計」とNまで計算して加算する |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Payment | 提出1 | ||
| B - Judge Status Summary | 提出1 | ||
| C - H and V | 提出1 提出2 | bit全探索 | |
| D - Chat in a Circle | 提出1 | 貪欲法 | 降順にソートしてから計算する |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Number of Multiples | 提出1 | ||
| B - An Odd Problem | 提出1 | ||
| C - XYZ Triplets | 提出1 | 全探索 | x,y,zを100以下で全探索する |
| D - Anything Goes to Zero | |||
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Kyu in AtCoder | 提出1 | ||
| B - Magic 2 | 提出1 | ||
| C - Marks | 提出1 | 例えば、例1の3学期の成績は、1x2x3学期の成績、4学期の成績は2x3x4学期の成績となるので、1学期と4学期の成績を比較すればよい | |
| D - Road to Millionaire | 提出1 | 翌日上がる場合は買えるだけい買い、下がる場合はすべて売るを繰り返す。最後に株券を持っている場合はすべて売る | |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Air Conditioner | 提出1 | ||
| B - Distance | 提出1 | ||
| C - Repsept | 提出1 | 合同式の性質 | 77は7の余りを10倍し7加算した値の余りを計算する、その余りを777の計算に利用する |
| D - Alter Altar | 提出1 | 左から白の石、右から赤の石を探索し交換していく | |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Rainy Season | 提出1 | ||
| B - Making Triangle | 提出1 | ||
| C - Walking Takahashi | 提出1 | ||
| D - Moving Piece | |||
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Takoyaki | 提出1 | ||
| B - Multiple of 9 | 提出1 | ||
| C - Step | 提出1 | ||
| D - Wizard in Maze | |||
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|
| A - Don't be late | 提出1 | ||
| B - Substring | 提出1 | ||
| C - Sum of product of pairs | 提出1 | ||
| D - Friends | 提出1 | UnionFind | |
| 問題リンク | 提出リンク | 必要なアルゴリズム等 | メモ |
|---|---|---|---|