2023-05-29から1日間の記事一覧
AtCoder
ABC-E
緑色diff
DFS
木
グラフ
パズル
制約条件:グラフの次数列
【問題集】DFS・BFSのステップアップ
【問題集】木の探索
AtCoder475点
Greedy:端から順に決まっていく
DFS などの探索をしても解けるし、単に次数を見るだけでも解ける。 問題へのリンク 問題概要 個の葉をもつスターグラフを、レベル のスターと呼ぶことにする。 高橋君は、はじめ何個かのスターからなるグラフを持っている。これらのスターの頂点数の総和は …
AtCoder
AtCoder300点
灰色diff
ABC-C
二次元平面上のN点の問題
【問題集】set・map
愚直シミュレーション
ロボット
点が移動していく問題
Yes/No判定問題
Python
操作列が文字列で与えられる
体力や燃料がある一定以上必要になる設定の問題
鍵やアイテムを題材とした問題
【問題集】シミュレーション
set をちゃんと使えるかを試す問題! 問題へのリンク 問題概要 高橋くんは最初、体力は であり、二次元平面上の座標 にいる。 高橋くんは今から 回の移動を行う。高橋くんの移動方法は長さ の文字列 で表される。1 回の移動は、上下左右のいずれかであり、そ…