noip模擬題挖掘機（模擬題精度）

這題直接模擬。

可是我掛在了最後兩個點上qaq。唯一注意的是注意精度啊。。。用來double後邊轉成整數就忘記用longlong。。。sad

#include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
#define pii pair#define mkpii make_pair#define pdi pair#define mkpdi make_pair#define pli pair#define mkpli make_pair#define rep(i, n) for(int i=0; i<(n); ++i)
#define for1(i,a,n) for(int i=(a);i<=(n);++i)
#define for2(i,a,n) for(int i=(a);i<(n);++i)
#define for3(i,a,n) for(int i=(a);i>=(n);--i)
#define for4(i,a,n) for(int i=(a);i>(n);--i)
#define cc(i,a) memset(i,a,sizeof(i))
#define read(a) a=getint()
#define print(a) printf("%d", a)
#define dbg(x) cout << (#x) << " = " << (x) << endl
#define error(x) (!(x)?puts("error"):0)
#define printarr2(a, b, c) for1(_, 1, b) 
#define printarr1(a, b) for1(_, 1, b) cout << a[_] << '\t'; cout << endl
inline const int getint() 
inline const int max(const int &a, const int &b) 
inline const int min(const int &a, const int &b) 
}	while(i<=an && (pos+eps)<=m) 
while(j<=bn && (pos+eps)<=m) 
if(pos+eps<=m) ans+=(double)(m-pos)*(double)(i+j-1);
printf("%lld\n", (ll)(ans+eps));
return 0;
}

背景附中機房誰最虛？高二一班***！感覺很順，是吧？

題目描述

今天，喪屍czy開著挖掘機去上學(……)。但是他發現他的mz滿天下，所以一路上他碰到了好多他的mz。一開始他以1km/min的速度(=60km/h……)開著挖掘機前進。他發現他只會在恰好到達某一時刻或者到達某個距離遇到mz。每次遇到mz，czy都會毫不猶豫的把她們順路捎走(^_^)。但是他實在是太虛了，以至於當有i個

mz時他的速度下降到

1/(i+1)。具體說，一開始czy以1km/min速度前進，有1個mz的時候速度變為1/2 km/min，有2個時變為1/3 km/min……以此類推。現在問題來了，給出每個mz在何時出現，請你算出czy到學校要多久。

格式輸入第一行2個數n，m，分別表示mz數和czy與學校的距離(km)

接下來2到n+1行由字串與數字構成

dist x表示在距離達到x km時出現乙個mz

time x表示在時間達到xmin

時出現乙個mz

輸出乙個整數，表示到達學校的時間。如果不能整除，直接輸出整數部分即可。

樣例輸入

2 20

time 3

dist 10

樣例輸出

47資料範圍

對於30%資料，n,m<=50

對於50%資料，n,m<=2000

對於100%資料，n,m<=200000,x<=10^9,

保證輸入的數字都是整數

noip模擬題挖掘機（模擬題精度）

簡單模擬挖掘機

CCF模擬題 51 挖掘機技術哪家強

NOIP模擬題連通

noip模擬題 挖掘機（模擬題 精度）

簡單模擬 挖掘機

CCF模擬題 51 挖掘機技術哪家強

NOIP模擬題 連通

相關推薦

noip模擬題挖掘機（模擬題精度）

簡單模擬挖掘機

NOIP模擬題連通