傳送門：羊吃草
題意：有n頭羊在乙個有[1,400]區間的草原，每頭羊吃喜歡（只）吃[ai,bi]區間內的草，q次查詢在[l,r]區間在乙個時刻內最多有多少隻羊在吃草（乙個時刻羊只能在一點吃草，一點也只能有乙隻羊在吃）。
這道題好像還有完美匹配的做法
**：
#include
using
namespace std;
const
int n=
410;
typedef pair<
int,
int> pii;
pii cow[n]
;int n,q,l,r;
priority_queue<
int> head;
void
solve()
while
(!head.
empty()
&&-head.
top(
)!head.
empty()
)}cout<'\n';}
intmain()
return0;
}
jzoj2182 羊羊吃草
題目描述 小羊們上完課後，紛紛到草場上吃草。而羊村現在正在進行特色示範羊村檢查，領導們想看看羊村的草場。羊村的草場是連續分布的，每塊草場上都有數量不等的羊在吃草。領導們想要檢視連續若干個草場，但是又不想看到超過t隻羊。而村長希望領導們多看看羊村的風貌，盡可能多參觀幾個草場。現在，請你幫村長決定，帶領...
（紀中）2182 羊羊吃草（eat） 字首和
file io input eat.in output eat.out 時間限制 1000 ms 空間限制 131072 kb 具體限制 goto problemset 題目描述 小羊們上完課後，紛紛到草場上吃草。而羊村現在正在進行特色示範羊村檢查，領導們想看看羊村的草場。羊村的草場是連續分布的，每...
牛吃草問題 牛頓問題
今天參加恆生電子的筆試，前面的專業題感覺沒什麼難度，可後面的邏輯推理題有點坑。如果因為這個被刷的話，那就無語了。下面說一下，我在做題過程中遇到的乙個沒做出來的題，牛吃草問題，題目是這樣的 有一塊牧場，裡面種植青草，青草每天勻速增長，這塊牧場可供10頭牛吃20天，15頭牛吃10天，則它可供25頭牛吃幾...