シミュレーション:サイクルを検出する
シミュレーション
シミュレーション:サイクルを検出する
Functionalグラフ
伝播していく様子をテーマにした問題
グラフ
NoviSteps5Q
AtCoder
AtCoder200点
ABC-B
灰色diff
バケット
シミュレーション:頂点を一本道に渡り歩く
サイクル検出
これ結構難しい気がする! グラフの問題の一種。 問題へのリンク 問題概要 人 がいる。高橋君( 人のいずれとも異なる)は、自分の秘密を、この中の人 に知られてしまった。 一般に、人 は新たに秘密を知ったときには、人 にも伝えてしまう。 高橋君の秘密は…
NoviSteps4Q
AtCoder
AtCoder300点
ABC-C
灰色diff
サイクル検出
サイクル
シミュレーション:サイクルを検出する
シミュレーション
二次元配列
連想配列(setやmap)
二次元グリッド:上下左右のマスへのアクセス
二次元グリッド
Functionalグラフ
シミュレーション:頂点を一本道に渡り歩く
二次元グリッド上を上下左右に動いていくシミュレーション問題。無限ループの判定が少しややこしい。 問題へのリンク 問題概要 のグリッドがあり、各マスには U, D, L, R のいずれかが書かれている。それぞれ、上、下、左、右へと進む指示を表している。 た…