nyoj 228 士兵殺敵(五)

2022-08-08 23:57:19 字數 442 閱讀 5156

題目:

由於該題一開始是進行士兵軍功增加,最後才是查詢士兵的軍功總和,使用乙個陣列,進行延遲更新(就是某段進行新增時吧首位進行標記,最後一位的下一位進行標記)

然後進行一次總的更新,求和

這個題值得注意的是,該題的士兵編號是從0開始 而不是1開始,

**

#include #include #define mod 10003

int a[1000005];

int main()

int i;

/*for(i = 1; i <= n; i++)

printf("%d ",a[i]);

printf("\n");*/

int ans = 0;

for(i = 0; i <= n; i++)

while(q--)

return 0;

}

NYOJ 228 士兵殺敵(五)

時間限制 2000 ms 記憶體限制 65535 kb難度 5 描述 南將軍麾下有百萬精兵,現已知共有m個士兵,編號為0 m,每次有任務的時候,總會有一批編號連在一起人請戰 編號相近的人經常在一塊,相互之間比較熟悉 最終他們獲得的軍功,也將會平分到每個人身上,這樣,有時候,計算他們中的哪乙個人到底有...

NYOJ 228 士兵殺敵(五)

時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍麾下有百萬精兵,現已知共有m個士兵,編號為0 m,每次有任務的時候,總會有一批編號連在一起人請戰 編號相近的人經常在一塊,相互之間比較熟悉 最終他們獲得的軍功,也將會平分到每個人身上,這樣,有時候,計算他們中的哪乙個人到底...

nyoj 228 士兵殺敵(五)(思路)

時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍麾下有百萬精兵,現已知共有m個士兵,編號為0 m,每次有任務的時候,總會有一批編號連在一起人請戰 編號相近的人經常在一塊,相互之間比較熟悉 最終他們獲得的軍功,也將會平分到每個人身上,這樣,有時候,計算他們中的哪乙個人到底...