读懂题目！！
是逆时针，第几个有钥匙的房间，还有能够直接上楼的是作为第一个有钥匙的房间，而不是就从这里直接上楼了
#include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1010; const int INF=0x3fffffff; int n,m; //发现了我的一个错误点，我以为房间是按照顺时针排的，数的时候是逆时针，所以数的时候是--。。。。。 //另外发现了，，，我的代码真的不简洁完美，还欠缺气候，，很多地方值得改进 struct node{ int num; int flag; }; node ve[10001][110]; int isok[10010]; int main(){ scanf("%d %d",&n,&m); int f,x,fir; for(int i=1;i<=n;i++){ for(int j=0;j T3】摆花 一开始拿到手没什么思路 结果其实就是DP 注意这个三重循环，一开始初值是f[0][0]=1 循环是： for(int i=1;i<=n;i++) for(int j=0;j<=m;j++) for(int k=0;k<=a[i];k++) if(j>=k) 注意这里 f[i][j]=(f[i][j]+f[i-1][j-k])%mod #include int f[101][101],n,m,a[101]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); f[0][0]=1; for(int i=1;i<=n;i++) for(int j=0;j<=m;j++) for(int k=0;k<=a[i];k++) if(j>=k) f[i][j]=(f[i][j]+f[i-1][j-k])%1000007; printf("%d",f[n][m]); } T4】文化之旅 很简单，数据范围不大，floyd即可 #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1010; const int INF=10000000; int n,k,m,s,t; //数据不大，可以用暴力 int c[110][110]; int ctr[110]; int dis[110][110]; int main(){ cin>>n>>k>>m>>s>>t; for(int i=1;i<=n;i++){ cin>>ctr[i]; } int x,y,diss; for(int i=1;i<=k;i++){ for(int j=1;j<=k;j++){ cin>>c[i][j]; } } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { dis[i][j]=INF; if(i==j) dis[i][j]=0; } for(int i=1;i<=m;i++){ cin>>x>>y>>diss; dis[x][y]=min(dis[x][y],diss); dis[y][x]=min(dis[y][x],diss); //因为有多条路 } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(c[ctr[i]][ctr[j]]) dis[j][i]=INF; //i仇视j的文化，那么从j不可能去i，但是i可以去j } } for(int k=1;k<=n;k++){ //之间的放外层 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ //if(i!=j&&i!=k&&j!=k) dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); } } } if(dis[s][t]>=INF) cout<<"-1"<
一开始拿到手没什么思路
结果其实就是DP
注意这个三重循环，一开始初值是f[0][0]=1
循环是：
for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)
for(int k=0;k<=a[i];k++)
if(j>=k) 注意这里
f[i][j]=(f[i][j]+f[i-1][j-k])%mod
#include int f[101][101],n,m,a[101]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); f[0][0]=1; for(int i=1;i<=n;i++) for(int j=0;j<=m;j++) for(int k=0;k<=a[i];k++) if(j>=k) f[i][j]=(f[i][j]+f[i-1][j-k])%1000007; printf("%d",f[n][m]); }
很简单，数据范围不大，floyd即可
#include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1010; const int INF=10000000; int n,k,m,s,t; //数据不大，可以用暴力 int c[110][110]; int ctr[110]; int dis[110][110]; int main(){ cin>>n>>k>>m>>s>>t; for(int i=1;i<=n;i++){ cin>>ctr[i]; } int x,y,diss; for(int i=1;i<=k;i++){ for(int j=1;j<=k;j++){ cin>>c[i][j]; } } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { dis[i][j]=INF; if(i==j) dis[i][j]=0; } for(int i=1;i<=m;i++){ cin>>x>>y>>diss; dis[x][y]=min(dis[x][y],diss); dis[y][x]=min(dis[y][x],diss); //因为有多条路 } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(c[ctr[i]][ctr[j]]) dis[j][i]=INF; //i仇视j的文化，那么从j不可能去i，但是i可以去j } } for(int k=1;k<=n;k++){ //之间的放外层 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ //if(i!=j&&i!=k&&j!=k) dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); } } } if(dis[s][t]>=INF) cout<<"-1"<