2020-04-27から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
グラフ
DP
最短路問題
二値パラメータ問題
ほとんどのところで値が一定値に決まる
小さいところで帳尻を合わせる
Dijkstra法
グラフの頂点を倍加する
各kに対して
青色diff
2回やる意味はない
価格に関する問題
【問題集】最短路問題
これ、頂点を倍加してダイクストラする系。 問題へのリンク 問題概要 頂点 辺の連結な無向グラフが与えられる。各辺 には 通行に要する料金 円 (所持金が 以上でなければ通行できない) 通行に要する所要時間 秒 という属性がある。また、各頂点 では所持金を…
AtCoder
AtCoder300点
ABC-C
数学(整数問題)
約数
全探索
灰色diff
for文
多重for文
【問題集】整数変数の式で表された条件を扱う探索
O(√N)まで考えれば十分
【問題集】易しい全探索
約数列挙!!! 問題へのリンク 問題概要 正の整数 が与えられる。 を満たすような正の整数 の組をすべて考えたときの、 の最小値を求めよ。 制約 考えたこと これはまさに約数列挙の問題!!! 以下の記事の「3. 約数列挙」のところで、本質的に同じ問題の…