競技プログラミングにハマるプログラマのスレ 257 (685ﾚｽ)
競技プログラミングにハマるプログラマのスレ 257 http://medaka.5ch.net/test/read.cgi/prog/1762400222/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
337: 仕様書無しさん [sage] 2025/11/09(日) 11:24:19.65 Eの解説は同じマスに2回侵入した場合の正当性が全く書かれていないので良くなく、補足説明でも足りてないように思われる 過去にタイプを変更したことを忘れて元のタイプで不当に進行してしまうパターンや、過去に使用したマスをさらに変更した場合にそれが過去に遡及してしまう問題がある。 スレ民解説しろ http://medaka.5ch.net/test/read.cgi/prog/1762400222/337
340: 仕様書無しさん [sage] 2025/11/09(日) 12:12:54.29 >>337 お前そのケース考えずに01BFSやったなら運だけ低知能インコだし、解説読んでも理解できないんじゃジアゲンすぎて将来が絶望的すぎるな 以下インコの救済🦜: 01BFSでマスを変更した時に、将来的にそのマスを再度訪れた時を考慮して、変更したかどうかを本来は持つ必要がある ただし、この問題設定では任意方向に光の向きを曲げられるので、そのような場合は、一回目の時点で、二回目の出る方向に曲げた方が得する(最短路を求め大変ので)ので、マスは高々一回訪れるとして良いというわけ http://medaka.5ch.net/test/read.cgi/prog/1762400222/340
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.019s