codeforces上1600要掌握那些演算法?

時間 2021-06-02 05:26:47

1樓:

舉個例子,這題就是1600

Problem - 1334C - CodeforcesDiv2的C,給的標籤是brute force,constrctive algorithms,greedy,math

就是暴力,構造,貪心,數學。這題的做法就是分開貢獻,連續計算,最後統計。並沒有什麼需要可以學習的演算法。

據說問的是上分。。。

手速夠快能夠把上面那題一次通過一場就能上1600分吧。

2樓:神崎蘭子

瀉藥。1600的話只要手速快就可以了,不過一些基本知識最好掌握一下,比如stl的使用(基本上vector, queue和set這三個就夠了,學有餘力可以再學一下map),簡單貪心,會用sort函式以及重寫cmp,基礎dfs、bfs,字首和以及差分,簡單dp。會了這些再加上手速和思維快一點基本上1900沒啥問題。再往上就是中級和高階知識點的突破了。

3樓:

這邊有個不錯的tutorial。

[Tutorial] A way to Practice Competitive Programming : From Rating 1000 to 2400+ - Codeforces

諸位,存在感不需要在這種問題下面刷吧。。。

如何讓自己在 Codeforces 上的 Friend of 快速增加?

杜教說的比較難做到,說點其他辦法 勤發 Comment。但不要發無意義內容。如果你發了一條有趣的百讚 Comment,或者在題解 Blog 中發了一條實用學術性內容幫助到了他人,不出意外會有人 Friend 你,Contribution 也會增加。發一些有意思的 Blog。如果運氣好,Friend ...

codeforces平均rating多少以上的隊可以大概率獲得ACM區域賽金牌

我們隊是三個2100,今年兩塊金牌 但感覺CF rating和金牌沒啥直接關聯ACM是三人合作,CF打的分數可能是每個人的短板水平我的資料結構隊友,CF2800的資料結構也隨便做另乙個負責數學構造的隊友,AGC的EF這種檔次的數論題也能做而且拿金牌有時候也要靠選好場地,遇到自己舒服的題目之類的不過要...

慢跑總公里1600了,為什麼平均速度提不上去啊?快7分鐘一公里?

會飛的蝸牛 先上自己的圖 本人親測,僅供參考。提速的話,不要一直慢速跑長距離了,試試400公尺爆發。是這樣的 全速跑400,慢走400,再全速跑200,慢走200,最後全速100。整個跑過程,依然要控制呼吸頻率,與步伐一致。每天練2次。堅持兩周相信會有效果。 王乾 跑了三百公里,配速保持五分多的路過...