C:

題意：每個人輸了比賽就會被淘汰，每兩個人可以打比賽的要求是a贏過x場比賽b贏過y場比賽則當abs(x - y) <= 1 時他們可以進行比賽，總共n個選手，問最終的贏家可能贏過的場次的最大值。題解：首先最終贏家a可以先進行兩輪，打敗兩個人，剩下n-3個人，此時贏家已進行2輪，然后在剩下的n-3個人里面選，一次選出進行過1輪的贏家，進行過2輪的。。。這是后就是貪心的求進行1（2，3。。）輪的贏家最少需要多少人，算一算發現1輪的最少2人，2輪最少3人，3輪最少5人，是斐波那契數（至于為什么是斐波那契數很容易想出來），然后后面的就好求了！

心得:這個地方的貪心要好好想,

D:

哥德巴赫猜想，我百度了一下并沒有理解到底是在干嘛。。。然后dalao給我一個公式，他說這就是哥德巴赫猜想。大致就是：1.判斷是否為偶數，偶數中如果是2輸出1，否則輸出2。不為偶數則繼續2.判斷這個數字n是不是質數，是質數輸出1，否則繼續3.判斷n-2是不是質數，是質數輸出2，否則輸出3

還有一個巴赫猜想:哥德巴赫猜想：任何大于5的奇數都可以表示為三個素數之和，

也是組隊賽的一道題..

總結

以上是生活随笔為你收集整理的Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。