URAL 1970 皇后像廣場 暴力搜尋

2021-07-15 15:42:37 字數 984 閱讀 8083

膜膜膜膜膜膜菊苣們

這個題直接暴搜就可以了,但是窩一開始漏了那個可以旋轉的條件,然後就 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...