Codefoeces 755B 解題報告

2021-08-19 14:51:57 字數 765 閱讀 1571

題意:

a, b兩個人比賽,各有一些熟悉的單詞,允許存在熟悉相同單詞的情況,a先說,問最後誰能贏。

思路:我的想法是,先求出共同熟悉單詞的數目cnt,再對cnt進行奇偶討論。

如果cnt為偶數,那麼就意味著對a更不利,即a獲勝的條件較cnt為奇數時更為苛刻。因為a先說,a肯定會從共同知道的單詞開始說,這樣b就少了乙個單詞可以應對,而b也是和a一樣的想法,所以也會從共同知道的開始說,由此可得出,經過若干回合,是b先讓共同的單詞作用失效,即兩人在接下來的回合不能依靠共同知道的單詞進行相互制約了,且緊跟著失效後的下一回合,輪到a。即a要想獲勝,必須要求非共同單詞要比b多,不能取等。即n–cnt > m - cnt,所以n > m時,確保a獲勝,否則b獲勝。

若cnt為奇數,經過上述同理的分析,可知,是a先讓共同單詞失效的,且緊跟著失效後的下一回合,輪到b。由此可得出,a獲勝的條件是,非相同單詞數目,a不小於b即可,即n-cnt>=m-cnt,所以n>=m時確保a獲勝,否則b獲勝。

本人ac**:

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int n, m;

string s1[1050];

string s2[1050];

int main()

}if(cnt % 2 == 0)

else }}

755和777 許可權755和777的含義

linux 命令chmod 755的意思 chmod是linux下設定檔案許可權的命令,後面的數字表示不同使用者或使用者組的許可權。一般是三個數字 第乙個數字表示檔案所有者的許可權 第二個數字表示與檔案所有者同屬乙個使用者組的其他使用者的許可權 第三個數字表示其它使用者組的許可權。許可權分為三種 讀...

7 55 矩陣運算 (20 分)

給定乙個n n的方陣,本題要求計算該矩陣除副對角線 最後一列和最後一行以外的所有元素之和。副對角線為從矩陣的右上角至左下角的連線。輸入第一行給出正整數n 1在一行中給出該矩陣除副對角線 最後一列和最後一行以外的所有元素之和。4 2 3 4 1 5 6 1 1 7 1 8 1 1 1 1 135思路 ...

7 55 素數對猜想 20分

7 55 素數對猜想 20分 讓我們定義d n 為 d n p n 1 p n 其中p i 是第i個素數。顯然有d 1 1,且對於n 1有d n 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 10 5 請計算不超過n的滿足猜想的素數對的個數。輸入格式 輸入在一行給出正...