把殭屍按照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,這個棍子就不需要...