Codeforces Round 913 (Div. 3) A - F (G待補)
又是賽後補題的一天,pB 用 python 吃了 TLE,用 c++ 才 AC 、pC 被題目騙麻了、pD 想到二分但沒想到可以用區間做。要難受的事情太多了,那就來補題吧。
Codeforces Round 909 (Div. 3) A - F
Codeforces Round 909 (Div. 3) A - F
補題補題。
All problems solved by python
A - Game with Integers (CF1899 A)
題意
兩個人玩遊戲,給定一個數 NNN , 每人能夠對數字進行執行 +1+1+1 或 −1-1−1 的操作,若操作完 NNN 是 333 的倍數則該名玩家獲勝,但若超過10次操作沒有結果,則後手獲勝,問先手的人能否獲勝。
思路
若第一輪先手無法獲勝,則後手必可以將先手的操作抵銷,故先手獲勝的條件是第一次操作就能獲勝,即 N mod 3N \bmod 3Nmod3 餘 111 或 222。
12345678T = int(input())for _ in range(T): N = int(input()) if N % 3 == 0: print("Second") else: print("First")
B - 250 Thousand Tons of TNT (CF1899 B) ...