小鑫殺怪獸

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

塔防遊戲是一類很出名的遊戲

，在遊戲裡，你需要建造一些防禦塔來攻擊怪獸從而保衛小鑫國王。現在又有一波怪獸來襲了，你需要知道小鑫國王能否頂住怪獸的攻擊。

怪獸所走的路是一條直線，這條直線上有n

個格仔（連續編號從1到

n）。在怪獸敵人趕來之前，你需要建造

m個防禦塔。每個防禦塔的攻擊範圍是

[l, r]

，意味著這個防禦塔可以攻擊從l到

r之間所有的敵人。當某個怪獸待在第

i個位置時，每乙個能攻擊到第

i個位置的防禦塔都會對這個怪獸進行一次攻擊，怪獸在進行下一次移動之前不會再受到同乙個防禦塔的攻擊。舉個例子，乙個防禦塔的攻擊範圍是

[1, 3]

，乙個怪獸會在第

1個格仔、第

2個格仔、第

3個格仔分別受到

1次攻擊。

乙個**的女巫會幫助所有的怪物安置初始位置（第i

個怪獸出現在格仔

xi）。所有的怪獸都沿直線行動（沿著從1到n

的方向）。

現在你知道每個怪獸的血量hi 以及每個防禦塔的傷害值di ，（一次攻擊會對怪獸造成di點傷害，怪獸的血量會下降di）。如果乙個怪獸的血量hi降低到0或者0

以下，這個怪獸就會***然後消失。

你的任務是計算最經過所有的防禦塔攻擊，會留下多少的怪獸。

輸入包含多組。

每組的第一行是乙個整數n (0 < n <= 100000)，代表路上一共有n

個格仔。第二行是乙個整數m (0 < m <= 100000)，代表小鑫擁有的防禦塔的數量。接下來m

行，每行包含三個整數li, ri, di (1 <= li <= ri <= n, 0 < di <= 1000)，代表防禦塔的攻擊範圍[l, r]以及防禦塔的傷害值。接下來乙個整數k (0 < k <= 100000)，代表怪獸的數量。接下來k

行，每行有兩個整數hi 和 

xi (0 < hi <= 10^18, 1 <= xi <= n)，代表怪獸的血量以及怪獸的起始位置。

當n = 0

時輸入結束。

輸入乙個整數，代表最後存活的怪獸的數量。

5

21 3 1
5 5 2
51 3
3 15 2
7 39 1
0

3

在樣例中，初始血量為5、7

和9的三個怪獸最後還存活著。

glsilence

#include#includelong long a[100000];  

int main()  
printf("%d\n",k);  
}  }

SDUT3298 小鑫殺怪獸 滾動陣列 防TLE

time limit 1000ms memory limit 65536k 有疑問？點這裡 塔防遊戲 是一類很出名的遊戲 在遊戲裡，你需要建造一些防禦塔來攻擊怪獸從而保衛小鑫國王。現在又有一波怪獸來襲了，你需要知道小鑫國王能否頂住怪獸的攻擊。怪獸所走的路是一條直線，這條直線上有n 個格仔 連續編號從...

小鑫的城堡

提示 這個題主要是要求輸入的每乙個房間的根節點是同乙個 即只有乙個根節點 而且題目給定的通道數m和所需要的數l相等 l 出現房間的個數 乙個房間重複出現多次記為一次 1 include include int a 100005 儲存父根 int b 100005 儲存房間是否出現過 int find...

小鑫愛運動

小鑫非常喜歡運動，有一次小鑫去參加110 公尺欄的比賽，一共有10 名比賽選手，小鑫是1 號，由於跑的太專注，最後衝線的時候不知道自己是第幾名，只知道每個人最後的成績，聰明的你可不可以幫幫他？多組輸入。先輸入乙個10，然後每組輸入10 個整數，代表10 個選手的110 公尺欄成績m 代表1 號到n號...