競技プログラミングにハマるプログラマのスレ 257 (507ﾚｽ)
上
下
前
次
1-
新
340
(3)
: 11/09(日)12:12
AA×
>>337
[
240
|
320
|480|
600
|
原寸
|
GIF
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
340: [sage] 2025/11/09(日) 12:12:54.29 >>337 お前そのケース考えずに01BFSやったなら運だけ低知能インコだし、解説読んでも理解できないんじゃジアゲンすぎて将来が絶望的すぎるな 以下インコの救済🦜: 01BFSでマスを変更した時に、将来的にそのマスを再度訪れた時を考慮して、変更したかどうかを本来は持つ必要がある ただし、この問題設定では任意方向に光の向きを曲げられるので、そのような場合は、一回目の時点で、二回目の出る方向に曲げた方が得する(最短路を求め大変ので)ので、マスは高々一回訪れるとして良いというわけ http://medaka.5ch.net/test/read.cgi/prog/1762400222/340
お前そのケース考えずにやったなら運だけ低知能インコだし解説読んでも理解できないんじゃジアゲンすぎて将来が絶望的すぎるな 以下インコの救済 でマスを変更した時に将来的にそのマスを再度訪れた時を考慮して変更したかどうかを本来は持つ必要がある ただしこの問題設定では任意方向に光の向きを曲げられるのでそのような場合は一回目の時点で二回目の出る方向に曲げた方が得する最短路を求め大変のでのでマスは高一回訪れるとして良いというわけ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 167 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.022s
