洛谷 貪心 P1413 堅果保齡球

2021-07-24 14:05:08 字數 431 閱讀 2339

把殭屍按照t為關鍵字從小到大排序,t相同時p為關鍵字

然後用a陣列來儲存每一道最早能攔截到的乙個殭屍的編號

如果道一樣,當前殭屍出現時間-之前的殭屍》=60說明這乙個堅果攔不到,要增加乙個

#include#include#include#define ms(i,j) memset(i,j, sizeof i);

/* noip2016倒計時,rp++

luogu: p1413 堅果保齡球

*/using namespace std;

struct node

s[2005];

bool cmp(const node &a, const node &b)

} printf("%d\n", ans);

return 0;

}

洛谷 P1918 保齡球

dl 算緣分算得很煩悶,所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了,所以技術上不成問題,於是他就想玩點新花招。dl 的視力真的很不錯,竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球,這樣就能打倒一定...

P1918 保齡球 洛谷

dl 算緣分算得很煩悶,所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了,所以技術上不成問題,於是他就想玩點新花招。dl 的視力真的很不錯,竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球,這樣就能打倒一定...

洛谷 P1233 貪心

一堆木頭棍子共有n根,每根棍子的長度和寬度都是已知的。棍子可以被一台機器乙個接乙個地加工。機器處理一根棍子之前需要準備時間。準備時間是這樣定義的 第一根棍子的準備時間為1分鐘 如果剛處理完長度為l,寬度為w的棍子,那麼如果下乙個棍子長度為li,寬度為wi,並且滿足l li,w wi,這個棍子就不需要...