膜膜膜膜膜膜菊苣們
這個題直接暴搜就可以了,但是窩一開始漏了那個可以旋轉的條件,然後就 wa
把旋轉的條件搞上去之後發現t
然後看了菊苣們的**才明白要一般搜一邊判斷合法性(其實大概也能想到 ,但是感覺不好寫
還是菊苣寫的厲害
貼**:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int grid[10][4][4][4];
bool used[10];
pairnum[10];
int ans[10][10];
int xx[9] = ;
int yy[9] = ;
bool flag = false;
void work(int pos)
} flag = true;
return;
} else}}
if (f1)
}used[i] = true;
work(pos + 1);
if (flag)
return;
used[i] = false;
for (int k = 0; k < 4; ++k)}}
}} }
}int main()
} }for (int i = 0; i < 9; ++i)
}} for (int i = 0; i < 9; ++i)
}} for (int i = 0; i < 9; ++i)
}} work(0);
//printf("finish\n");
//while (1);
return 0;
}
洛谷 1970 花匠
題目描述 花匠棟棟種了一排花,每株花都有自己的高度。花兒越長越大,也越來越擠。棟棟決定把這排中的一部分花移走,將剩下的留在原地,使得剩下的花能有空間長大,同時,棟棟希望剩下的花排列得比較別緻。具體而言,棟棟的花的高度可以看成一列整數h1,h2,hn。設當一部分花被移走後,剩下的花的高度依次為g1,g...
洛谷 1970 花匠
花匠棟棟種了一排花,每株花都有自己的高度。花兒越長越大,也越來越擠。棟棟決定把這排中的一部分花移走,將剩下的留在原地,使得剩下的花能有空間長大,同時,棟棟希望剩下的花排列得比較別緻。具體而言,棟棟的花的高度可以看成一列整數h 1,h 2,h nh1 h2 hn 設當一部分花被移走後,剩下的花的高度依...
URAL1297 字尾陣列
題目意思 給你乙個字串,要你求出最長的回文子串 解題思路 把原串的反串加個原串後面,中間加個沒有出現過的字元 然後,原串中,下標i在反串中對應的位置為2 l i 如果求以i為對稱軸的回文串,我們求suffix i 和suffix 2 l i 的lcp 如果求以i和i 1為對稱軸的回文串,我們求suf...