一、安排
上午做了兩道搜尋題,之前做過,也就僅僅知道曾經做過,之前的思路啥的全都忘了。下午做的練習賽的題,一共做了兩道題,還有一道題沒過。
二、題目
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...