2023年10月28日提高組 A 破碎的餅乾

n 給定4個n×n

n\times n

n×n的01矩陣，你可以對任意乙個矩陣的任意乙個位置取反，耗費1的代價

要求修改並編排這四個0/1矩陣的順序，使得它們拼成乙個更大的正方形，且任意相鄰位置數字不相同

求最小代價

資料範圍：n

≤100

n\leq 100

n≤100

s ol

utio

nsolution

soluti

on最後矩陣無非就是0101010101……或1010101010……這個樣子的，分類討論每個矩陣變成一種的代價然後全排列取最小值即可

時間複雜度：o(n

2)o(n^2)

o(n2)

c od

ecode

code

#include

#include
#include
#define ll long long
using
namespace std;
int n,s,a,qz[4]
[2],ans=
1e9,tot;
signed
main()
qz[i][1
]=n*n-qz[i][0
];}for
(register
int i1=
0;i1<
4;i1++
)for
(register
int i2=
0;i2<
4;i2++)if
(i1!=i2)
for(
register
int i3=
0;i3<
4;i3++)if
(i2!=i3&&i3!=i1)
for(
register
int i4=
0;i4<
4;i4++)if
(i3!=i4&&i4!=i2&&i4!=i1)
printf
("%d"
,ans)
;}

2023年10月28日提高組 C 友誼序列

n 兩個長度為n nn的序列a aa和b bb，詢問有多少個元素x xx，滿足x a ixor bjx a i xor b j x ai x orbj 且 x a x in a x a或x b x in b x b 只需回答元素的個數是奇數還是偶數 資料範圍 n 2 105 n leq 2 time...

2023年10月27日提高組 D 分肉

tt組資料，兩個數a,b a,ba,b，現在進行k kk輪遊戲 每一輪中小的那個乘二，大的那個減去小的那個 問k kk輪之後較小的那個數是多少 資料範圍 a,b k 1 09a,b,k leq 10 9 a,b,k 109sol utio nsolution soluti on我尋思著這題不是牛客一...

2023年10月30日提高組

jzoj 5194 盟主的憂慮 jzoj 5907 輕功 問乙個樹中有多少個連通塊最大最小點權之差等於kkk 也就是 k 的個數 k 1 的 個數 k 的個數 k 1 的個數 k 的個數 k 1 的 個數，那麼就可以列舉點，對於這個點求的是以它為最大點權符合要求的個數，那麼容易得到合法條件a m a...