AtCoder ABC336 演習：桁制約付き DP と双方向 BFS
E - 数字の和で割り切れる数
この問題では、与えられた正整数 \(N\) 以下の自然数のうち、その桁の和で割った余りが 0 となる数を求める必要があります。
通常の桁 DP では、剰余を状態として維持するのは容易ですが、今回のように「剰元の基準（桁の和）」自体が変化する場合、直接的な DP では困難になります。そこで、桁の和（モジュロ）を先に見積もるアプローチを取 ...
8月13日 02:59 投稿
AtCoder Beginner Contest 387 参加記録と解法まとめ
A - Happy New Year 2025
2つの整数 $A$ と $B$ が与えられます。$(A + B)^2$ を出力するだけの問題です。計算結果が整数型の範囲に収まるか注意が必要ですが、今回の制約では問題ありません。
#include <iostream>
using namespace std;
void solve() {
long long val1, val2;
if (cin >> val1 >> val2) {
long long combined = val ...
5月30日 22:13 投稿