喵哈哈村的木星傳說

描述喵哈哈村有乙個掛在空中的木星爺爺，每天晚上都講一些故事。而星星同學，作為木星爺爺的聽眾，為了報答，於是每天晚上都會為他解決乙個問題。

今天，星星同學要為木星爺爺解決這樣乙個問題：

給乙個n*n的方陣，請將這個方陣順時針旋轉90°。

輸入本題包含若干組測試資料。

第一行乙個n，表示這個方陣是n*n的方陣。

接下來n行，每行n個整數，表示方陣內的元素a[i][j]。

滿足 1<=n<=50,abs(a[i][j])<=1e9

輸出輸出順時針旋轉90°之後的方陣。

樣例輸入1

3

1 2 3
4 5 6
7 8 9

樣例輸出1

7 4 1

8 5 2
9 6 3
題解：找規律

#includeusing

namespace
std;
const
int maxn=55
;int
a[maxn][maxn],b[maxn][maxn];
intmain()
for(int i=0;i)}}
}

今天，星星同學要為木星爺爺解決這樣乙個問題：

單詞分類。

兩個單詞可以分為一類當且僅當組成這兩個單詞的各個字母的數量均相等。

例如：「aabac」，它和「cbaaa」就可以歸為一類，而和「aaabb」就不是一類。

現在有n個單詞，所有單詞均由大寫字母組成，每個單詞的長度不超過100。

你要告訴我這些單詞會被分成幾類。

輸入本題包含若干組測試資料。

第一行乙個n，表示有n個單詞。

接下來n行，每行乙個單詞s[i]。

滿足n<=100,strlen(s[i])<=100

輸出輸出這些單詞會被分成幾類。

樣例輸入1

3

aaaab
baaaa
abbba

樣例輸出1

2

題解1：比較字母出現次數，分組tot++,標記

#includeusing

namespace
std;
const
int maxn=105
;int num[maxn][26
],vis[maxn];
intmain()
for(int i=0;i)}}
tot++;
}cout
}}

考慮每乙個字串，我們觀察知道字串的字母順序實際上是沒有關係的。

那麼我們首先將字串內的字元排序，然後再看看一共有多少種字串就好了。

#includeusing

namespace
std;
set s;//
同樣字串只出現一次
intn;
intmain()
cout
}}

描述喵哈哈村有乙個掛在空中的木星爺爺，每天晚上都講一些故事。而星星同學，作為木星爺爺的聽眾，為了報答，於是每天晚上都會為他解決乙個問題。

今天，星星同學要為木星爺爺解決這樣乙個問題：

給出長度為n的數列a[i]，每次可以從最左邊或者最右邊取走乙個數，第i次取數得到的價值是i  *  a[i]。求價值之和最大的取數方案。

輸入本題包含若干組測試資料。

第一行乙個n，表示數列的長度。

第二行n個整數，分別表示數列裡的元素a[i]。

滿足 1<=n<=2000,0<=a[i]<=1000

輸出輸出最多和的答案。

樣例輸入1

5 

1 3 1 5 2

樣例輸出1

43

題解：

轉移方程dp[i][j]=max(f[i-1][j]+(i+j)*a[i],f[i][j-1]+(i+j)*a[n-j+1]);

#include using

namespace
std;
const
int maxn=2005
;int
a[maxn],dp[maxn][maxn];
intmain()
int ans=0
;        
for(int i=0;i<=n;i++)ans=max(ans,dp[i+1][n+1-i]);
cout
}}

或

#include using

namespace
std;
const
int maxn=2005
;int
n;int
a[maxn],dp[maxn][maxn];
int dfs(int i,int
j)  
intmain()
cout
}}

喵哈哈村的木星傳說（四）（LUCAS）

描述喵哈哈村有乙個掛在空中的木星爺爺，每天晚上都講一些故事。而星星同學，作為木星爺爺的聽眾，為了報答，於是每天晚上都會為他解決乙個問題。今天，星星同學要為木星爺爺解決這樣乙個問題 小朋友喜歡在各種各樣空間內跳。現在，小朋友來到了乙個二維平面。在這個平面內，如果邪教當前跳到了 x,y 那麼他下一步可以...

喵哈哈村的排隊

描述有一堆喵哈哈村的村民們在排隊，他們從佇列的尾部開始標號，標號為1的村民站在最後面，標號為n的村民站在佇列的最前面，而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心，因為他們覺得憑什麼乙個智商比他低的人，可以站在他的前面！現在對於每個村民，他們都想知道，在他前面，智商比他低，離他最遠...

喵哈哈村的賽馬比賽

描述喵哈哈村一年一度的賽馬比賽要開始了！沈寶寶和戴爾廖由於達成了某筆交易，成了好朋友，於是他們相約一起去看賽馬比賽。哦豁，這兩個人來早了，賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒，第i 只馬兒的起點在第i 公尺的位置，這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣，而且大家都不知道這些馬...