雜題 普及組難度

2021-10-04 20:37:56 字數 1358 閱讀 9772

打怪

題目鏈結

哥斯拉打敗基多拉後覺得意猶未盡,叫來了 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...