T2】尋寶

讀懂題目！！

是逆時針，第幾個有鑰匙的房間，還有能夠直接上樓的是作為第一個有鑰匙的房間，而不是就從這裡直接上樓了

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set>
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<m;j++){
			scanf("%d %d",&ve[i][j].flag,&ve[i][j].num);
			if(ve[i][j].flag) isok[i]++;
		}
	}
	scanf("%d",&fir);
	
	long long ans=ve[1][fir].num%20123;
	//long long summ=ans;
//	cout<<summ<<endl;
//	int flagg=ve[1][fir].flag;
	int la=1,nex,op;
	while(1){
		op=(ve[la][fir].num-1)%isok[la]+1; //還需要走的，直接模取，不然肯定超時呀(另外這種寫法，，，嗚嗚嗚嗚不錯 
		int last=0;
		while(last<op){
			last+=ve[la][fir].flag;
			if(last==op) break;
			fir++;
			if(fir==m) fir=0;  //注意 
		}
		la++; 
		ans=(ans+ve[la][fir].num)%20123; 
		if(la==n) break;
	}
	printf("%lld\n",ans%20123);
return 0;
}

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<cstdio>
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<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<set>
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"<<endl;
	else cout<<dis[s][t]<<endl;
return 0;
}