按照题意模拟,因为状态只有寄存器的值和当前的行数,总共 $256n$,所以如果步数超过了 $256n$ 则不停机。也可以判重复经过状态。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #291 for Problem #7104. Halting Problem
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-14 06:53:57
Last updated: 2025-12-14 06:54:00
题解
Comments
No comments yet.