CodeforcesRound#281(Div.2)_html/css
來源：懂視網
責編：小采
時間：2020-11-27 15:59:11
CodeforcesRound#281(Div.2)_html/css
CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數組開小。 A，B，C，D都還挺水的，E其實也挺簡單，只不過我當時沒想明白。 C的話， 枚舉所有可能的d即可，復雜度是排序的nlogn D的話， 對于奇數來說，黑方只需要跟白方對稱走就一定能贏 偶數的
導讀CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數組開小。 A，B，C，D都還挺水的，E其實也挺簡單，只不過我當時沒想明白。 C的話， 枚舉所有可能的d即可，復雜度是排序的nlogn D的話， 對于奇數來說，黑方只需要跟白方對稱走就一定能贏 偶數的
這場題也不難。
不過自己一直犯逗。 不是題目看錯就是數組開小。
A，B，C，D都還挺水的，E其實也挺簡單，只不過我當時沒想明白。
C的話， 枚舉所有可能的d即可，復雜度是排序的nlogn
D的話， 對于奇數來說，黑方只需要跟白方對稱走就一定能贏
偶數的話， 白方往1,2走一步就變成了奇數的情況，然后黑方咋走，白方就對稱走就行。所以最后白方一定能贏
E
對于給出的t, a, b
我們先把特判的搞定，
無非是t = 1,a=1的情況
根據b是否等于1來特判
然后其他情況就要看方程了
a0+a1t+a2t^2+...=a
a0+a1a+a2a^2+...=b
然后移項得
a1+a2t + a3t^2+...= (a-a0)/t
a1+a2a + a3a^2+...=(b-a0) /a
會發現這個問題是可以遞歸解的。
這里a0的值有要求
(a-a0) %t ==0
(b-a0)%a==0
也就是說a0%a == b % a, a0 % t == a % t
然后就發現其實枚舉a0的量非常少
對于a0%a == b%a有a0= k * a + b %a0
a0 <= b && a0 <= a
會發現k=0或者1，而且必須滿足a0 % t == a % t
然后接下來就是遞歸了。就得出答案了
#include #include #include #include #include #include #include
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
CodeforcesRound#281(Div.2)_html/css
CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數組開小。 A，B，C，D都還挺水的，E其實也挺簡單，只不過我當時沒想明白。 C的話， 枚舉所有可能的d即可，復雜度是排序的nlogn D的話， 對于奇數來說，黑方只需要跟白方對稱走就一定能贏 偶數的
