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 題解 題目要求最大的相鄰的公升序對數,那麼先公升序一遍,然後將相同的數繼續公升序,不斷繼續這個過程。資料不大,直接暴力。...