題目大意:給定跑男團和敵方人數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 索引名 ...