JZOJ 5168 衝擊哥(貪心)

2022-05-29 20:27:17 字數 1104 閱讀 3279

description

input

output

sample input

1 3sample output

abadata constraint

n,m≤100

首先要明確題目的要求,可以理解成在矩陣中填上字母,使得相鄰的相同字母連成的圖形必須是正方形,滿足字典序最小。

同時,所謂的「從上到下,從左到右」指的是:

abcaaa

abc不是aaababcac,而是abcaaaabc,也就是不要想得太複雜。

既然要滿足字典序最小,那麼按字典序列舉每個格仔,只要當前能放a就不放b,能放b就不放c……這樣才能滿足。

也就是貪心!

具體方式如下:

方式a、跟上下左右都不一樣;

方式b、跟左邊一樣,擴大正方形。

形象一點(0為未填,1為當前列舉到的),

方式a:

abab

cc10

cc00

可以填成,

abab

ccb0

cc00

方式b:

a100

0000

0000

可以填成,

aa10

aa00

0000

繼續填成,

aaa0

aaa0

aaa0

#include

#include

using

namespace std;

char a[

110]

[110];

int t[

110]

[110];

intmain()

if(c!=a[i-1]

[j]&&c==a[i]

[j-1

]&&i+t[i]

[j-1

]<=n)}}

}}for(i=

1;i<=n;i++

)return0;

}

Mysql綠色版製作 mysql 5 1 68

2.將zip包解壓到預安裝的mysql的目錄。如 s mysql5.1.68 3.進入mysql路徑,複製my small.ini為my.ini,在 mysqld 部分新增 資料儲存目錄 basedir s mysql5.1.68 datadir s mysql5.1.68 data 4.可選 將m...

JZOJ 交換 模擬

給出字串s和字串t,現在你要把s的某乙個字元和t的某乙個字元交換,使得交換之後的s至少要有三個連續相同的字元,交換之後的t也要有三個連續相同的字元。問有多少種不同的交換方式。第一行,乙個字串s。s只含有 r g b 三種字元,長度不超過50,不小於3。而且s任意兩個相鄰的字元都不相同。第二行,乙個字...

JZOJ 規律 遊戲

有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...