2020-04-23から1日間の記事一覧
AtCoder
JOI予選
BFS
DP
二次元グリッド
Dijkstra法
最小回数・最小個数を求める
パズル
整数を「10倍してaを足す」で捉える
AOJ
JOI
DP状態:あまり
JOI難易度7
競プロ典型90問とその類題
【問題集】DFS・BFSのステップアップ
DP状態:どの桁まで見たか(広義の桁DP)
最適化問題
本選参加のボーダーとなった問題らしい!それにしても JOI は実装が重たい...!!! 問題へのリンク 類題とか drken1215.hatenablog.com 問題概要 初期状態では下図のようなテンキーの「0」のところにカーソルがある。 上下左右への移動 ボタンを押す (315 …
AtCoder
AtCoder400点
ABC-D
整数を「10倍してaを足す」で捉える
DP
数え上げ問題
ワイルドカード問題
DP状態:あまり
水色diff
DP状態:どの桁まで見たか(広義の桁DP)
よくある桁DPとはまた違うけれど、あまりを状態にもつ DP を試せる問題ですね! 問題へのリンク 問題概要 "013?42???2??" のような、'?' と数値で構成された、長さ の文字列が与えられる。 この '?' を埋めて数値を作る方法のうち、13 で割ったあまりが 5 に…
最初は、問題を見た瞬間に「にぶたんだ...」となったので、青 diff に驚いたのだった。でもいざ実装を始めると、頭壊れる問題ですね。。。^^; 問題へのリンク 問題概要 個の整数 が与えられる。これらから 2 つを選んで積をとって得られる 個の整数のうち、…