今天胡老說考搜尋就是考暴力，沒有分的就不用來了，結果最後。。。
我是唯一有分的，gg。
第三道題太難了，我就不寫了。。。
時間限制：1.0s，空間限制131072 kb
題目描述：
給乙個六位數a 和另外乙個六位數b.
你有一根魔法棒，初始時指向a 的最左邊數字，每一次你可以選擇下列操作
之一：
1.將當前魔杖指向的數字與最左端的乙個數字調換位置。
2.將當前魔杖指向的數字與最右端的乙個數字調換位置。
3.將當前魔杖指向的數字+1。(若當前魔杖指向的數字為9 則無效)
4.將當前魔杖指向的數字−1。(若當前魔杖指向的數字為0 則無效)
5.將當前魔杖向右移動一位。
6.將當前魔杖向左移動一位。
輸入描述：
多組資料，處理到eof
對於每組資料，包含兩個6 位數a,b
輸出描述：
對於每組資料，輸出一行表示答案..
樣例輸入：資料範圍：1 123456 654321
樣例輸出：
11
100%的資料保證：1 <= 資料組數 <= 200
直接暴力搜尋所有數字？不可行
只需要考慮這些數字在哪些位置是否出現過，6^6狀態
時間限制： 3.0s，空間限制 131072 kb
題目描述：
給出 2 x n的方格，每個方格初始都沒有顏色，每次你可以選擇其中一矩形區域，將其塗成某個顏色 c，現給出最終狀態，請問少需要多步能到達 最終狀態？
輸入描述：
輸入第一行為乙個整數t，表示資料組數
對於每組資料輸入的第一行表示n( 1 <= n <= 8 )，接下來 2行，每個一長度n的字串，保證字串只包含大寫字母
輸出描述：
對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 對於每組資料，輸出一行表示答案 。
樣例輸入：
3 3
aba
cbc
3 baa
ccb
3 bbb
bab
樣例輸出：
3 3
2 資料範圍：
50%的資料保證： 1 <= t <= 200且 n是隨機產生的 是隨機產生的
50%的資料保證： 1 <= t <= 25 且 n 為 8
直接暴力bfs即可，每次抽取乙個矩形進行位運算即可
只有一組測試資料，保證 t<= 10且 n=12的資料不超過 2組， n=11的資料不的資料不的資料不超過2組
首先暴力的求出環的方案數
之後暴力列舉環之後縮點用matrix-tree定理計算生成樹即可
mark一下marix—tree
搜尋演算法 problem（1001）
1.簡明題意 這個題的意思就是輸入乙個y求8 x 4 7 x 3 2 x 2 3 x 6 y在0 100之間的解 2.解題思路 利用二分方法求出這個方程的極值點，然後帶入原方程就可以 3.感想 求乙個方程利用程式就可以求出來解，不論方程多複雜 4.ac include include include...
搜尋演算法 problem（1002）
1.簡明題意 求出方程f x 6 x 7 8 x 6 7 x 3 5 x 2 y x在0 100之間的最小值 2.解題思路 利用二分法對這個方程的一階導數進行處理，得到極值點，帶入原式 3.感想 和第一題一樣 4.ac include include includeusing namespace s...
搜尋演算法 problem（1003）
1.簡單題意 有f 1個人分n塊披薩，每個人要求分得的面積一樣，且披薩只能被切開而不能重新組合，求每個人能分到的最大面積v 2.解題思路 對於每個確定的v，可以計算出最多能滿足的人數p。因此得到乙個單調遞減的函式關係，並且v的範圍也可以確定為0 max size i i 1.n。3.ac inclu...