#include<cstdio>
#include<iostream> using namespace std; main() { freopen("escape.in","r",stdin); freopen("escape.out","w",stdout); long m,s,t,i,a=0,b=0; cin>>m>>s>>t; for(i=1;i<=t;i++) { a+=17; if(m>=10) { m-=10; b+=60; } else m+=4; if(b>a) a=b; if(a>=s) { cout<<"Yes"<<endl<<i; return 0; } } if(a>=s) { cout<<"Yes"<<endl<<i-1; return 0; } cout<<"No"<<endl<<a; fclose(stdin); fclose(stdout); } |
|
分类时到处都是漏洞,代码写的很搓,哎...
|
|
|
|
|
|
裸搜40,试下贪心= =
题目 25 [NOIP 2007]守望者的逃离
2013-09-21 12:57:35
|
|
小弟无能,拼全力过9个点,不知道第八个点怎么做,求解!(代码自己可以看,第八个是打表过的)
|
|
这题就是分情况讨论,DP状态很不好设计。本来我想用f[i]表示第i秒的最大路程,但是m没法处理;如果用f[i,j]的话会MLE。所以就贪心吧
题目 25 [NOIP 2007]守望者的逃离
2013-08-16 17:07:28
|
|
分类讨论就行了。可以算是贪心吧。
题目 25 [NOIP 2007]守望者的逃离
2013-04-14 22:13:51
|
|
哪位大神有爱心,能不能给我c++的标程我看一下啊
题目 25 [NOIP 2007]守望者的逃离
2013-04-05 15:39:50
|
|
发现贪心的代码好长……
|
|
动态规划可以过8组数据,贪心算法可以全过。
题目 25 [NOIP 2007]守望者的逃离
2009-10-30 16:08:01
|
|
这是什么算法……
|