牛客小白月賽29 C 積木

2021-10-10 17:02:39 字數 659 閱讀 2851

構造題不會呀,菜菜菜。

因為乙個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 帝國的後備資源...