構造題不會呀,菜菜菜。
因為乙個2×2
2\times 2
2×2的同色矩形的每個格仔都是剛好兩個相鄰同色,所以這樣構造是滿足性質的。
思路:考慮構造2×2
×1
2\times 2\times 1
2×2×
1的黑白矩形相間,相鄰層黑白互換即可。
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1e3+
5,m=
2e4+
5,inf=
0x3f3f3f3f
,mod=
1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define pii pair
#define fi first
#define se second
#define pb push_back
int n;
intmain()
printf
("\n");
}return0;
}
項鍊 牛客小白月賽29
scimoon 意外得到了乙個項鍊,這個項鍊非常的神奇 它有 n 個珠子,一開始每個珠子有乙個編號,從左到右編號分別是 1 至 n,scimoon 進行了 m 次操作,每次操作有下面這麼幾種 1 x y 表示將編號為 x 的珠子移到編號為 y 的珠子的後面 2 x y 表示將編號為 x 的珠子移到編...
牛客小白月賽29(簽到 A E G H)
貪心,由於基地可以重複銷毀,所以找出找出每架戰機可轟炸基地的最大價值,排序之後貪心找一下即可 include include using namespace std const int n 1e6 15 struct nodeno n bool cmp node a,node b int a n i...
牛客小白月賽29 A 進攻
題目位址 一 題目內容 二 解題思路 scimoon 率領的反叛軍已經做好了準備 他的手下有 n 個戰機,每架戰機有乙個破壞力 ai 帝國有 m 個基地,每個基地有乙個防禦值 di,基地有乙個價值 vi 若乙個戰機的攻擊力嚴格大於基地的防禦值,則可以破壞該基地,得到這個基地的價值 v 帝國的後備資源...