2023-05-29から1日間の記事一覧
AtCoder
ABC-E
緑色diff
DFS
木
グラフ
パズル
制約条件:グラフの次数列
【問題集】DFS・BFSのステップアップ
【問題集】木の探索
AtCoder475点
Greedy：先に進むほど新たな選択肢が挿入される
DFS などの探索をしても解けるし、単に次数を見るだけでも解ける。 問題へのリンク 問題概要 個の葉をもつスターグラフを、レベル のスターと呼ぶことにする。 高橋君は、はじめ何個かのスターからなるグラフを持っている。これらのスターの頂点数の総和は …
AtCoder
AtCoder300点
灰色diff
ABC-C
二次元平面上のN点の問題
愚直シミュレーション
ロボット
点が移動していく問題
Yes/No判定問題
Python
操作列が文字列で与えられる
体力や燃料がある一定以上必要になる設定の問題
鍵やアイテムを題材とした問題
NoviSteps4Q
setやmap:検索や削除が速いこと
連想配列(setやmap)
計算量改善：setやmapの活用
連想配列キー：ペア値
シミュレーション
一度使ったアイテムは消費して無くなってしまうことを忘れないように。 問題へのリンク 問題概要 高橋くんは最初、体力は であり、二次元平面上の座標 にいる。 高橋くんは今から 回の移動を行う。高橋くんの移動方法は長さ の文字列 で表される。1 回の移動…
