并没有完成10道Ac码(没有收集)
牛客团队赛
j:守望者的逃离:两个dp
#include<bits/stdc++.h>
#define MAX_INT ((unsigned)(-1)>>1)
#define MIN_INT (~MAX_INT)
#define pi 3.1415926535898
using namespace std;
int f[300005];
int main(void)
{
int m,s,t;cin>>m>>s>>t;
for(int i=1;i<=t;i++){
if(m>=10) f[i]=f[i-1]+60,m-=10;
else f[i]=f[i-1],m+=4;
}
for(int i=1;i<=t;i++){
f[i]=max(f[i],f[i-1]+17);
if(f[i]>=s){
cout<<"Yes"<<endl<<i;
return 0;
}
}
cout<<"No"<<endl<<f[t];
return 0;
}
初窥图,了解连接图的广域遍历和深度遍历
课程较多,该周学习算法世界较少,下周国庆周,争取更大效率。