hdu 4970 killing monsters
題意：輸入m個炮台的攻擊範圍ab和攻擊力c，n個怪物的血量d和座標x。
所有怪物從x往n走，乙個位置受一次攻擊，求到n還活著的怪有幾個。
題解：標記攻擊範圍起始點a處c，終止點b處後乙個-c；（遍歷增加會超時！）
從1到n遍歷一遍得到每個點會受到的攻擊；
從n到1遍歷一遍得到每個點到n所需的血量；
然後直接查詢比較血量夠不夠。
#include#includeusing namespace std;
int main()
for(int i=2;i<=n;i++)
s[i]+=s[i-1];
for(int i=n-1;i>0;i--)
s[i]+=s[i+1];
scanf("%d",&n);
int ans=0;
while(n--)
printf("%d\n",ans);
}}
網易 炮台攻擊
時間限制 1秒 空間限制 32768k 熱度指數 31252 蘭博教訓提莫之後,然後和提莫討論起約德爾人,談起約德爾人,自然少不了乙個人,那 就是黑默丁格 約德爾人歷史上最偉大的科學家.提莫說,黑默丁格最近在思考乙個問題 黑默丁格有三個炮台,炮台能攻擊到距離它r的敵人 兩點之間的距離為兩點連續的距離...
計蒜客 炮台實驗
蒜頭君在玩乙個戰爭模擬遊戲，他有高度為 1,2,3,ldots n1,2,3,n 的炮台各乙個，他需要把這 nn個炮台從左往右排成一行，並且炮口都朝向右邊。在這個遊戲中，所有炮台發射的炮彈會摧毀前方所有高度比自己低的炮台。每當蒜頭君把 nn個炮台排成一行後，可能會有一些炮台被摧毀。舉個例子 當前有 ...
小李打怪獸
小李對故鄉的思念全部化作了對霧霾天氣的怨念，這引起了掌控霧霾的邪神的極大不滿，邪神派去了乙隻小怪獸去對付小李，由於這只怪獸擁有極高的iq，它覺得直接消滅小李太沒有難度了，它決定要和小李在智力水平上一較高下。我們可否幫助小李來戰勝強大的怪獸呢？問題是這樣的 給定一堆正整數，要求你分成兩堆，兩堆數的和分...