c653. 莫名奇怪的系統
Tags : sortings
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-09-20 09:31

Content

久違的新戰術少女(老婆)加入,是個適合驗血統的日子呢

看到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筆紀錄

問你最後的結果如何?

 

Input

第一行輸入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

 

Output

 輸出奇數偶數個數的差(取絕對值)

Sample Input #1
1
10000 4
1 10000 1
2 1000 1
3 10 1
99 100 1
Sample Output #1
8022
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (15%): 0.4s , <10M
不公開 測資點#1 (15%): 0.5s , <10M
不公開 測資點#2 (25%): 0.6s , <1M
不公開 測資點#3 (20%): 0.5s , <10M
不公開 測資點#4 (15%): 0.6s , <10M
不公開 測資點#5 (10%): 0.11s , <1M
Hint :

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

Tags:
sortings
出處:
107學年度板橋高中校內資訊學科能力競賽310573sao [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」