vijos 守望者的逃離

惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者

在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這

個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為

17m/s，以這樣的速度是無法逃離荒島的。慶幸的是守望者擁有閃爍法術，可在1s內移動60m,不

過每次使用閃爍法術都會消耗魔法值10點。守望者的魔法值恢復的速度為4點/s，只有處在原地

休息狀態時才能恢復。

現在已知守望者的魔法初值m，他所在的初始位置與島的出口之間的距離s,島沉沒的時間t。

你的任務寫寫乙個程式幫助守望者計算如何在最短的時間內逃離荒島，若不能逃出，則輸出守望

者在剩下的時間能走的最遠距離。注意：守望者跑步、閃爍或休息活動均以秒(s)為單位，且每

次活動的持續時間為整數秒。距離的單位為公尺(m)。

在輸入檔案escape.in僅一行，包括空格隔開的三個非負整數m,s,t。

在輸出檔案escape.out包括兩行：

第1行為字串「yes」或「no」（區分大小寫），即守望者是否能逃離荒島。

第2行包含乙個整數。第一行為「yes」（區分大小寫）時表示守望者逃離荒島的最短時間；

第一行為「no」（區分大小寫）時表示守望者能走的最遠距離。

39 200 4

no

197

36 255 10

yes

6

30%的資料滿足：1<=t<=10,1<=s<=100

50%的資料滿足：1<=t<=1000,1<=s<=10000

100%的資料滿足：1<=t<=300000,0<=m<=1000,1<=s<=10^8

noip2007普及組第3題

首先如果他能用魔法的話，他一定會用，因為這樣走得快。

所以先計算如果他只使用魔法，那麼他在規定時間內能走多遠

然後再用他步行的時間與之對比，最終就可以得到答案

#include#include#include#includeusing namespace std;

int m,s,t;
int f[300003];
int main()
else
} for(int i = 1;i <= t;i++)
for(int i = 1;i <= t;i++) }
int ans = 0;
for(int i = 1;i <= t;i++)
printf("no\n%d",ans);
return 0;
}

明天一定要做乙個高效率的孩子，耶！

守望者的逃離

前言 送你破鍵盤，廉價發打字聲依稀。送你破電腦，便宜的讓你去做題。一本藍皮書一直沒落任能回味，那套高質量題 歡迎來到嘟嘟課堂。今天，嘟嘟老師要講一道看起來很難，實際卻很簡單的題 守望者的逃離。題目描述 惡魔獵手尤迫安野心勃勃.他背叛了暗夜精靈，率深藏在海底的那加企圖叛變 守望者在與尤迪安的交鋒中遭遇...

守望者的逃離

功能 判斷守望者是否能夠逃出荒島 輸入引數 unsigned int uimagic 無符號整型，守望者的初始魔法值 unsigned int uidistance 無符號整型，守望者所在的初始位置與島出口之間的距離。unsigned int uisec 無符號整型，島沉沒需要的時間，單位為秒 輸出...

守望者的逃離

惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望...