2023年四川省省賽 E Ever17

2021-08-20 12:23:58 字數 466 閱讀 6175

此題得到的經驗:判斷資料是否合法(可用)最好寫成函式,減少不停的主函式寫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...