訓練總結 8 1

2021-08-04 18:14:35 字數 1094 閱讀 8985

一、安排

上午做了兩道搜尋題,之前做過,也就僅僅知道曾經做過,之前的思路啥的全都忘了。下午做的練習賽的題,一共做了兩道題,還有一道題沒過。

二、題目

1、棋盤問題

深搜,比較簡單,一開始時問題還是出在回溯上。但回溯的套路大體相同

dfs()                    

if(剪枝優化)不符合條件的,continue;

for()}             }

#include

#include

using namespace std;

int n,k;

int sum;

char mp[9][9];

bool vis[9];

void dfs(int x,int step)

if(x>n)

return;

for(int i=1;i<=n;i++)

}dfs(x+1,step);

}int main()

}dfs(0,0);

cout<2、shuffle'm up

洗牌,不算是搜尋題,簡單的模擬題,看著像不好做的樣子,實際上比較簡單,直接模擬就可以。

#include

#include

#include

using namespace std;

char s1[101],s2[101],s3[301],s[301],s0[301];

void solve()

{int m,i,j,t;

cin>>m;

cin>>s1>>s2>>s3;

strcpy(s,s1);

strcat(s,s2);

strcpy(s0,s);

for(t=0;strcmp(s,s3)!=0;t++)

{for(i=0;iint main()

{int t,i;

cin>>t;

for(i=1;i<=t;i++)

{cout《對於今天下午的練習賽,無奈,被第二題卡了那麼長時間。

第一題直接if條件判斷就能過,第二個題,貪心,但在記錄起點和終點時出了問題。一開始的思路太麻煩。

暑假訓練總結 SSL暑假訓練總結

第一周過的還算好吧,覺得飯堂伙食也挺好的,同學也挺好。學習的東西感覺比小學難好多,有種覺得以前學的東西太簡單了的感覺,但多虧了小學的時候基礎打得還算紮實,學得還行,但總是感覺自己就是個菜雞,就是乙個蒟蒻,哎,室友真的太強了。第一周總結 第二週自我感覺挺不錯的,總算追上了部分室友,成績也開始 這一切都...

拓展訓練總結

拓展訓練總結 2006年4月30日至5月1日,我參加人眾人公司的 團隊協作 拓展訓練,在拓展訓練結束之後,雖然是身心俱疲,但感想頗多,特總結如下 一 關於拓展訓練 拓展是近年頗流行的時尚休閒方式,在教練的介紹下,我才知道它的由來 拓展英文為 outward development 中文譯為 拓展 或...

2017 1 13訓練總結

problem 0 給出乙個長度為n的序列a 1.n 將其變成序列b 1.n 的代價為 n i 1 a i b i 要使b 1.n 成為乙個不下降序列,問最小的代價 1 n 104 solution 這道題和之前做過的一道題很像,我的做法是用splay維護dp的陣列,打了二十多分鐘,還挺順的。pro...