打怪
題目鏈結
哥斯拉打敗基多拉後覺得意猶未盡,叫來了 n 個怪獸跟他操練。
然而哥斯拉在戰勝基多拉後只剩下了 w 個能量單位,所以他並不一定能打敗所有怪獸。
哥斯拉有乙個基礎攻擊力 a,還有乙個技能攻擊力加成 b(釋放技能傷害為 a+b)。
每乙個怪獸都有兩個屬性,攻擊力 xi 和生命值 yi,如果哥斯拉的最大傷害比該怪獸的攻擊力 xi 小, 那麼哥斯拉就不能戰勝它。
如果戰勝它,則會消耗哥斯拉 yi 點能量值。
哥斯拉想知道他最多能打敗多少個怪獸。
輸入格式
第 1 行:兩個整數 n 個怪獸,剩餘能量 w。
第 2 行:兩個數基礎攻擊力 a,技能攻擊力加成 b。
第 3 行~第 3+n−1 行:每行兩個整數,第 i 個怪獸的攻擊力 xi,生命值 yi。
輸出格式
只有乙個整數,表示哥斯拉能戰勝的最大怪獸數量。
#include
#include
using
namespace std;
const
int n=
5000+20
;struct node};
priority_queuev;
int x[n]
,y[n]
;int
main()
int ans=0;
while
(!v.
empty()
) cout<
}
樓梯(二分入門題)
題目鏈結
乙個街道兩側有兩棟樓,現在有如圖所示兩樓梯 x,y。
兩個樓梯分別如圖放置。
已知兩個樓梯的長度和他們交點離地面的高度,求兩棟樓之間的距離。
輸入格式
一行三個實數,分別表示 x,y,c。
輸出格式
輸出共包含 1 行。
即所求的兩棟樓之間的距離,保留三位小數。
資料說明
0輸入樣例:
30 40 10
輸出樣例:
26.033
#include
#include
#include
using
namespace std;
double x,y,c;
doublexx(
double s)
intmain()
printf
("%.3lf"
,r);
}
NOIP普及組複賽題集
題目描述 牛倌被通知,他的乙隻牛逃逸了!所以他決定,馬上出發,盡快把那只牛抓回來 他們都站在數軸上 牛倌在n 0 n 100000 處,牛在k 0 k 100000 處 約翰有兩種辦法移動,步行和瞬移 步行每秒種可以讓約翰從x處走到x l或x l處 而瞬移則可讓他在1秒內從x處消失,在2x處出現 然...
玩具(普及組複賽模擬題)
問題描述 有一種玩具,在玩具上有乙個紅色按鈕,乙個黃色按鈕和一萬個能坐能站的小木偶,按一次紅色的按鈕,就會有乙個站著的小木偶坐下去,按一次黃色按鈕,就可以使站著的小木偶增加一倍。開始時有三個小木偶站著,要想使站著的小木偶增加到n個,最少按幾次按鈕就行了?請編一程式,由鍵盤輸入n輸出最少按的次數。輸入...
noip2011普及組第四題
要用棧寫比較方便,速度也還挺快o n 主要是每遇到乙個非括號符號就插兩個數進數字棧裡,遇到符號就從優先順序入手,比如匹配到加號然後棧裡面有乘號就要先解決棧裡面的乘號,直到遇到 符號為止。有乙個小技巧就是開頭先再字串後面加乙個 再把左括號加入棧內。等下就不用去清棧,可以保證執行完後棧必空。includ...