首先是簽到題部分：A，E，I.    傳送門：點選開啟連結

然後是DP部分：C，G，H.        傳送門：點選開啟連結

還有其他：B，J，H，F.

神奇的B題（我的第一個一血）

題目描述

輸入

輸出

樣例輸入

3 3 3
2 3 4

樣例輸出

5

做題的時候沒看榜，一看初中組，感覺不會太難，就按順序做，一小時左右A到，才發現是B題的一血。

這題真沒想到模擬也可以過，還不超時。這題最終可以歸結為求重複區間的問題，列舉時間軸，時間的區間是固定的。用陣列標記老鷹出現的時間小雞的個數，列舉時間的左端點，再列舉老鷹出現的時間，若重合，則+1.最後掃一遍標記陣列，如有未達到目標的，直接輸出-1.

程式碼實現：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

int main()
{
	int n,t,x,a[100005],i,j,count,visit[100005];
	while(cin>>n>>t>>x)
	{
		memset(visit,0,sizeof(visit));
		for(i=0;i<n;i++)
		cin>>a[i];
		int flag=0,ans=0;
		
		for(j=a[0]-t+1;j<=a[n-1];j++)
		{
			for(i=0;i<n;i++)
			{
				if(j+t>a[i])
				{
					visit[i]++;
				}
			}
			ans++;
			if(visit[n-1]>x)
			break;
		}
		for(i=0;i<n;i++)
		if(visit[i]<x)
		flag=1;
		if(flag)
		cout<<"-1"<<endl;
		else
		cout<<ans<<endl;
	}
	return 0;
}
 

題目描述

這是一個簡化版的網路遊戲：在一個N×N方塊構成的棋盤中，每個方塊均塗上紅、黃、藍、綠（記為l、2、3、4）中的一種顏色，遊戲者可以在最底行任意找一個方塊，用滑鼠雙擊這個方塊，於是該方塊及與之相鄰（即在上、下、左、右四個方向上有公共邊）的所有的同色方塊均被消掉，而因下方失去支援的方塊將會自由落下填補空位。樣例中給出一個4×4的棋盤樣例，當遊戲者雙擊最底層左邊第二個方塊後，將會形成輸出結果的佈局。
你的任務是編寫一個泡泡龍模擬程式，對於給定的一個初始棋盤，計算遊戲者雙擊最底層某個方塊後棋盤的佈局將會如何。

輸入

第1行有兩個正整數N和M(I≤M≤N≤I00)，其中N表示棋盤的規模，而M則表示遊戲者將雙擊最底層從左邊數起的第M個方塊。接下來的N行每行有N個l～4的整陣列成，表示一個初始的棋盤，同一行相鄰兩個數之間用一個空格隔開。

輸出

N行，每行用N個數給出遊戲結束後棋盤的佈局，沒有方塊的格子用0表示，同一行相鄰兩個數之間也用一個空格分開。每行末尾有空格

樣例輸入

4 2
1 2 3 4
4 2 4 4
3 4 4 3
1 4 4 3

樣例輸出

1 0 0 0 
4 0 0 0 
3 2 0 3 
1 2 3 3 

搜尋的水題啊，dfs把相同且相鄰的標記為0，然後再把不是0的落下來，上面的補成0.這種題竟然做了半小時。腦卡。

程式碼實現

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int next1[4][2]={1,0,0,1,-1,0,0,-1};
int map[105][105];
int n,s;

void dfs(int x,int y,int z)
{
	int i;
	for(i=0;i<4;i++)
	{
		int tx=x+next1[i][0];
		int ty=y+next1[i][1];

		if(tx<0||tx>=n||ty<0||ty>=n)
		continue;
		
		if(map[tx][ty]==z)
		{
			map[tx][ty]=0;
			
			dfs(tx,ty,z);
		}
	}
	return ;
}

void find()
{
	int i,j,k;
	for(i=n-1;i>=0;i--)
	{
		for(j=0;j<n;j++)
		{
			if(map[i][j]==0)
			{
				for(k=i;k>=0;k--)
				{
					if(map[k][j])
					{
						map[i][j]=map[k][j];
						map[k][j]=0;
						break;
					}
				}
			}
		}
	}
}

int main()
{
	int i,j;
	while(cin>>n>>s)
	{
		memset(map,0,sizeof(map));
		for(i=0;i<n;i++)
		for(j=0;j<n;j++)
		cin>>map[i][j];
		
		int z=map[n-1][s-1];
		dfs(n-1,s-1,z);
		map[n-1][s-1]=0;
		find();
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			cout<<map[i][j]<<' ';
			
			cout<<endl;
		}
	}
	return 0;
}

題目描述

輸入

當時沒做出來，現在看到了別人的題解。傳送門：點選開啟連結

還有F題

題目描述

輸入

輸出

樣例輸入

ANA
ANA
DAR
DAR
RAD
RAD

樣例輸出

DAR
ANA
RAD

題目很容易讓人懂，要注意字典序輸出。由於題目資料量很小，完全可以暴力模擬每一個單詞，最後得到結果。

貼一下學長的程式碼，傳送門：點選開啟連結

總結

感覺還不錯，但還是有還多要深入研究的，知識多了，做題自然簡單，就像H題，當初備戰省賽做了48道DP專題，遇到了類似的題，雖然省賽沒用到，但遲早會遇到，暑假才剛開始，暑假過後，必須拿出點成績。