題目描述:從前,有n隻萌萌的糖糖,他們分成了兩組一起玩遊戲。他們會排成一排,第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候,第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。
為了使遊戲更加有趣,糖糖的爸爸,嬌姐,會發功m次,第i次發功的時間為ci,則在第ci秒結束後,b1,b2,…,bci都會增加1.
現在,嬌姐想知道在第n秒後,會有多少只糖糖存活下來。
輸入描述:
第一行只有乙個整數t(t<6),表示測試資料的組數。
第二行有兩個整數n,m。表示糖糖的個數以及嬌姐發功的次數。(1<=n<=50000,1<=bi<=1000000)
第三行到n+2行,每行有兩個整數ai,bi,表示第i只糖糖屬於那一組以及他的能力值。(0<=ai<=1,1<=bi<=1000000)
第n+3行到第n+m+2行,每行有乙個整數ci,表示gtw第i次發功的時間.(1<=ci<=n)
輸出描述:
總共t行,第i行表示第i組資料中,糖糖存活的個數。
示例輸入
14 3
0 31 2
0 31 113
4輸出3思路:
字首和用於記錄發功後每顆糖的價值,然後再從後向前找被揚的糖的數量
#include
const
int cross =
50005
;//防偽標識
using
namespace std;
int a[cross]
,b[cross]
,c[cross]
;int
main()
for(j=
1;j<=m;j++
)for
(j=n;j>
0;j--
)for
(j=1
;j<=n;j++
)for
(j=n;j>=
1;j--)}
else}}
cout<}}
糖糖別胡說,我真的不是簽到題目
從前,有n隻萌萌的糖糖,他們分成了兩組一起玩遊戲。他們會排成一排,第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候,第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。為了使遊戲更加有趣,糖糖的爸爸,嬌姐,會發功m次,第i次發功的時間為ci,則在第ci秒結束後,b1,b2,...
糖糖別胡說,我真的不是簽到題目(列舉 暴力)
從前,有n隻萌萌的糖糖,他們分成了兩組一起玩遊戲。他們會排成一排,第i只糖糖會隨機得到乙個能力值bi。從第i秒的時候,第i只糖糖就可以消滅掉所有排在他前面的和他不是同一組的且能力值小於他的糖糖。為了使遊戲更加有趣,糖糖的爸爸,嬌姐,會發功m次,第i次發功的時間為ci,則在第ci秒結束後,b1,b2,...
糖糖別胡說,我真的不是簽到題目 是的,你不是
這道題最開始寫的時候是按照題意,一步一步,從前向後分析的,但是寫出來的 能過案例,測試後卻是0分,很難受,到現在也沒想明白為啥,就算超時啥的也不應該0分呀,所以貼在下面,希望有善良的大佬能幫忙瞧瞧。wrong way using namespace std include struct node n...