5 7思維訓練

2021-10-05 20:38:28 字數 704 閱讀 6194

a - far relative』s birthday cake

題解:每行每列cn2加起來即可。

#include

#include

using

namespace std;

char a[

110]

[110];

intmain()

for(j=

0;j) cout<}

b - far relative』s problem

題解:開始我是想著標記完區間後,遍歷所有天數,看哪一天的男性和女性數量相等,取數量的最大值。但是不一定要將所有滿足條件的人都邀請過來,可以只邀一部分,這取決於男女性中人數較少的一者,然後取最大值,即最大的最小值。

#include

using

namespace std;

int m[

400]

,f[400];

char ***;

intmain()

else

}int mmax=0;

for(i=

1;i<=

366;i++

) mmax=

max(mmax,2*

min(f[i]

,m[i]))

; cout<}

4 16思維訓練

a 題意 將一根棒子分成四份,成為乙個矩形但不能是正方形,求方法數。題解 矩形對邊相等,有兩對相同的長和寬,即棒子的長度必須是偶數,是偶數才能對半分。然後手推幾組資料可以知道n 2為奇數的時候答案為n 2,偶數n 2 1 include using namespace std intmain b 題...

5 6思維訓練

a guest from the past 題解 暴力迴圈會超時。買玻璃瓶有返還,而塑料瓶沒有,應當優先考慮玻璃瓶。玻璃瓶的實際 為b c,但當前 要 b才能買。設買了n瓶,先減去最後一瓶的錢 不包括返還 然後前面的瓶一定能買下並且 為b c。然後剩餘的錢買塑料瓶即可。include using n...

5 11思維訓練

a joysticks 題意 注意ab同為11時停止。include using namespace std intmain cout b beautiful paintings 題解 題目要求最大的相鄰的公升序對數,那麼先公升序一遍,然後將相同的數繼續公升序,不斷繼續這個過程。資料不大,直接暴力。...