久違的新戰術少女(老婆)加入,是個適合驗血統的日子呢
看到88式,直接卡刷了一半積蓄,畢竟經過上次的悲劇稍微學乖了
接下來你有數次的機會來進行"驗血"
到底是歐洲人呢?還是非洲人呢?
到底能不能抽到88式呢!!!???
同時新抽卡系統也上線
一開始給你N張數字為0的牌
你算一算 你希望最後的奇數牌和偶數牌的差距越大越好
每次將出現3個數字L,R,D
接下來會將序號L~R中最小的牌當作基準碼
若D=0:這些牌都會加上兩倍的值
相反地會扣兩倍的值再通通-1
也就是說假如基準碼是X,當前值是Val
if D=0: Val+=2X
else: Val-=2X+1
結果...在你抽了幾次後發現這系統存在一個Bug
就是D=1的時候居然是加的
因此系統計算公式變成如下
if D=0: Val+=2X
else: Val+=2X+1
興奮的你就把你的所有積蓄都刷了
注意:系統為了防止溢位因此Val都會對230取模
給你Q筆紀錄
問你最後的結果如何?
第一行輸入T:代表有T筆測資
測資範圍:
第00筆測資:T=100,1≤N,Q≤104
第01筆測資:T=10,1≤Q≤104,1≤N≤106
第02筆測資:T=5,1≤Q≤104,1≤N≤108
第03筆測資:T=5,Q=5*104,N=109
第04筆測資:T=3,Q=105,N=109
第05筆測資:T=100,1≤N,Q≤103
對所有的測資: 1≤L,R≤N,0≤D≤1
輸出奇數偶數個數的差(取絕對值)
1 10000 4 1 10000 1 2 1000 1 3 10 1 99 100 1
8022
Sample Test 1:
共4個操作
Step 1:
[1,10000] low = 0 ,因為D=1 加上0*2+1
[1,10000]=1
Step 2:
[2,1000]low = 1 ,因為D=1 加上 2*1+1
[2,1000]=4 , [1,1]=[1001,10000]=1
Step 3:
[3,10] low = 4 , 因為D=1 加上 2*4+1=9
[3,10]=13 其他不變
Step 4:
[99,100] low = 4 ,同 Step 3
Final:
[1,1]=[1001,10000]=1
[2,2]=[11,98]=[101,1000]=4
[3,10]=[99,100]=13
奇數:9011
偶數:989
相差 8022
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|