此題得到的經驗:判斷資料是否合法(可用)最好寫成函式,減少不停的主函式寫if else減少出錯率,也避免把自己寫暈。
比如這道題把判斷閏年寫成乙個函式,然後把判斷是否可以算日期差寫成函式,不需要又把另外一類日期判斷重寫。其他情況都是直接輸出合法的一種日期。
教訓:認真讀題,01/01/01是相同的日期直接輸出就行(這個地方4個小時都沒發現,賽後想哭)
#includeusing namespace std;
const int maxn=150;
int yue[15]=;
int check(int p)
int pan(int a,int b,int c)
int main()
; scanf("%d",&t);
while(t--)
else
}return 0;
}
2017四川省省賽E
這道題我賽時沒看懂,沒理解上,賽後補題的時候看了dalao的 懂得。這裡n 2logn會t,那麼我們想辦法去掉logn,這裡需要我們理解lis的本質,即去掉序列中的乙個數,那麼以i結尾的序列的lis的長度要嗎不變,要麼 1,include define maxs 202020 define mme ...
2017四川省省賽E
現在給你一組序列a,那麼給出如何求s3,那麼我們要求出s4的多少即ai s3那麼我們根據公式計算即可,但是要注意 6的時候要求逆元,因為是取模的關係。include define maxs 220200 define mme i,j memset i,j,sizeof i using namespa...
2017四川省賽L題Nice Trick
題目大意 題目給了你從任意數中選出三個數,然後相乘,並加到總和的公式,現在要你從任意數中選出四個數,相乘,並加到總和,問最後的答案,對1e9 7取模 題目思路 列舉第四個數,對它前面的數套公式就好,除6的時候寫一下逆元 大一的學弟不會逆元,死都沒過掉,所以這種演算法題還是不要讓他們寫的好?inclu...