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 ...