P1095 [NOIP2007 普及组] 守望者的逃离

思路(总结就是能闪现就尽量闪现(贪心)):

S1:走路(17m/s)和 S2:闪烁(60m/s)同时进行

当 S2>S1 时:用 S2 来更新 S1;

当 S2

ACcode:


#include
using namespace std;
#define int long long
int m,s,t,s1,s2;
void solve() {
	cin>>m>>s>>t;
	for(int i=1; i<=t; i++) {
		s1+=17;
		if(m>=10) {
			m-=10;
			s2+=60;
		} else m+=4;
		if(s2>s1)s1=s2;
		if(s1>s) {
			cout<<"Yes"<<"\n"<>tt;
	while(tt--) solve();
	return 0;
}
//3

over~

你可能感兴趣的:(算法,模拟)