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