FZU2221 分組必勝

2021-07-09 05:19:15 字數 646 閱讀 4368

題目大意:給定跑男團和敵方人數n,m,每隊分成3組,相互pk,人數多則勝利,問跑男團是否必勝

思路:因為跑男團必勝,所以必須有兩個組大於等於敵方隊伍人數,第一次派出敵方一半的人去,如果對方想勝利,則必須大於一半,剩下的人數為小於一半,跑男團只需要在派一半或者一半減一,則必勝。如果第一次地方隊伍輸了,假設地方隊伍沒有派人,那麼跑男團第二次同樣派出敵方一半人數,同理,最後一次只需要一半減一,這種情況必勝。

所以有if(n>= m*3/2 - 1) 則跑男團必勝

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define maxn 1003

#define mod 1000000007

#define mem(a , b) memset(a , b , sizeof(a))

#define ll __int64

int n , m;

int arr[maxn];

int main()

return 0;

}

2066 分組統計

時間限制 1 sec 記憶體限制 32 mb 提交 474 解決 115 提交 狀態 討論版 命題人 外部匯入 先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。輸入第一行表示樣例數m,對於每個樣例,第一行為數的個數n,接下來兩行分別有n個數,第一行有n個數,第二行的n個數分別對應...

模擬8 03 分組

好題 k 1做法 直接倒著找,滿足貪心性質,預處理出每個平方數就行.1 include2 include3 include 4 include5 include6 include7 include8 include 9 include10 define maxn 300001 11 define i...

4 分組聚合

引數名 接受 含義 預設 by 1.若為函式,則對索引進行計算並分組 2.若為字典 series,則將字典 series的值做為分組依據 3.若為numpy陣列,則以陣列元素為分組依據 4.若為字串 字串列表,則以其所代表的字段進行分組 無axis int表示操作軸向 0level int 索引名 ...