傳送門
有四個n∗n
n*nn∗
n的小塊，我們要拼出乙個2n∗
2n
2n*2n
2n∗2
n的大塊，滿足相鄰格仔的顏色不同，我們可以對任意格仔取反顏色，問最少的染色次數
可以想象，我們的大塊只有兩種形式，所以可以先預處理出大塊的方案，然後用全排列列舉拼接的順序，取差異格仔的最小值
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int dx[4]
=,dy[4]
=;int n=
read()
;int t1[
205]
[205
],t2[
205]
[205];
void
dfs(
int x,
int y)
return;}
int t[5]
[105][
105]
,a[5]=
;int
main()
int ans=
2147483647;do
while
(next_permutation
(a+1
,a+5))
; cout
}
校內測 10 28 T2 序列區間 暴力
傳送門 看到每個數最大只能是1e8 1e81e 8，最多有2e5 2e52e 5個數，而k kk最大是1e5 1e51e 5，所以我們的乘積最大也只能到2e18 2e18 2e18 所以除了1 11，我們最多隻會算log loglo g個數，所以考慮把相鄰的1 11縮成乙個數，其他的數暴力算 inc...
校內測 11 26 T1 詢問 字母串
傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...
兒童節校內測T1 逃亡
題目描述 逃亡 escape.cpp c pas 邪狼緊張地說 老大，警察快追過來了，我們快逃跑吧！修羅王傲然道 在我的字典裡沒有逃跑 邪狼內心崇敬地想 老大實在是太有領袖範了 修羅王接著說 只有戰略轉移。邪狼 現在，修羅王和邪狼兩人需要從a地出發盡快到達b地。出發時a地有一輛可帶一人的自動駕駛懸浮...