有哪些非常有意思的ACM題目？

12-31

可以是題目很有意思或者解題思路非常清奇的題目

bzoj 3884

傳送門: http://www.lydsy.com/JudgeOnline/problem.php?id=3884

給定一個p

計算2^(2^(2^(2^(2^(......))))) 無數個指數函數嵌套模p的值，注意，是無數個，而且指數函數是右結合的。

正解是對指數用歐拉降冪公式，然後對指數的指數用歐拉降冪公式。一直遞歸。。然而目的不是降冪，而是降模數，因為phi(phi(n))&

我當初覺得很神奇的思路，於是每次教別人數論里的歐拉函數，歐拉定理，我都會說起這道題

說個比較偏的。。。

停機問題牛逼不牛逼？然而某年的熱身賽第一題就是這個？！！

詳細解釋:

當時的題目似乎是給3段合法的c語言代碼，讓你判斷是否會有死循環。。。

怎麼樣？手寫編譯器還是解決個np問題？

有沒有被熱身賽的簽到題嚇到？

補充:停機問題 (來自網路)

停機問題（halting problem）是目前邏輯學的焦點，和第三次數學危機的解決方案。其本質問題是: 給定一個圖靈機T，和一個任意語言集合 S, 是否 T 會最終停機於每一個s∈S。其意義相同於可確定語言。顯然任意有限 S 是可判定性的，可列的(countable) S 也是可停機的。

14年上海站熱身賽第一題，生成隨機數，和系統一樣就AC，exo me？？？

2017吉林省省賽熱身賽，給定字元串，把其中某幾個字母改成大寫，跟數據相同就AC ，說的還異常隱晦，跟隊友推了半個小時公式依舊悶逼，一想就那麼幾十種可能，果段暴力提交，交了3發就過了。我校另一個隊的大哥交了30多發到最後都沒有A

summer training 8.12 mg構造專題歡迎你

bnuoj人品問題，氪不救非，玄不改命。