計蒜客 T1811 奧利凡德

題目描述：

蒜頭君來到蘑菇森林，這裡有 n 只殭屍蘑菇，每只殭屍蘑菇的閃避值為 xi​，血量為 yi​。只有蒜頭君的命中值大於等於怪物的閃避值，才能對怪物造成傷害。蒜頭君一共有 mm 點能量值，他每次攻擊會消耗一點能量，然後造成一點傷害（單體攻擊，某個怪物血量減少 1）。

現在已知蒜頭君的基礎命中值為 h，身上裝備增加的命中值為 b。現在蒜頭君他想知道一共能殺死多少個殭屍蘑菇。

輸入描述:

第一行四個整數n,m,h,b，分別表示殭屍蘑菇的數量，能量值，基礎命中值，裝備的命中值加成。

接下來 n 行，每行兩個整數xi​,yi​，表示每個殭屍蘑菇的閃避值和血量。

1≤n≤5000，1≤m≤1000，1≤h,b≤200，1≤xi​≤300，1≤yi​≤50。

輸出描述:

乙個整數，表示能殺死的殭屍蘑菇數量。

輸入：

5 10 50 50

120 1

110 2

100 4

80 7

90 6

輸出：

2題意：

打怪，命中等於自己+裝備，能量打一下少一下，怪物的閃避大於自己的名字就打不到，問最後打幾隻怪。

題解：

簡單貪心，排序後比較，兩個條件，判斷閃避值和能量值即可。

**：

#include

#include
#include
#include
using
namespace std;
const
int maxn =
5000+5
;struct point
;point mush[maxn]
;int
cmp(point a,point b)
intmain()
sort
(mush,mush + n,cmp)
;int ans =
0,cnt = h + b;
for(
int i =
0; i < n; i ++)}
} cout<}return0;
}

計蒜客 T1811 奧利凡德

題目描述 哈利波特在與伏地魔的戰鬥中毀壞了自己的魔杖，於是他決定去奧利凡德的魔杖店買個新的。他在店裡看到 nn 個魔杖和 nn 個盒子，每個魔杖的長度為 x1,x2 xn 每個盒子的長度為 y1 y2 yn 乙個長度為 x 的魔杖能放進長度為 y 的盒子裡只有滿足 x y。哈利想知道他能否把所有魔杖...

計蒜客t36352 魔法

肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...

紅與黑 計蒜客 T1211

題目鏈結 典型的深搜題，基礎題。蒜廠有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...