NC189C 硬幣遊戲

2022-05-24 01:18:11 字數 698 閱讀 8228

題目大意:有$4n$個硬幣,放在$2n$個位置(即放成兩排),有兩個人,輪流取。第乙個人取上面的,第二個人取下面的,每個人只可以取兩個人都沒取過的位置。若硬幣正面向上,為$1$,反面為$0$。把取得的硬幣按取得順序排成一列,這個二進位制數大的人贏,為有沒有先手必勝策略。

題解:貪心,一定是先取正面向上的,如果有兩個都是正面朝上的就取,不然去自己的一邊是正面向上的,再不然就取自己的反面向上而對方正面向上的(讓對方沒法取)

卡點:字串迴圈時寫成了$1\sim len$(應該為$0\sim len - 1$)

c++ code:

#include int n;

char s[2000010], p[2000010];

int ans[5];

int he[2];

int main() else

} int now = 1;

for (int i = 1; i <= n * 2; i++)

if (he[1] > he[0]) puts("clccle trl!");

else puts(he[1] < he[0] ? "sarlendy tql!" : "orz sarlendy!");

return 0;

}

NC189A 數字權重

題目大意 有乙個 n 位的數,設第 i 位為 a i 最高位為 a 1 問滿足 sum limits n a i a k 的數的個數 不含前導零 題解 發現 sum limits n a i a k leftrightarrow a n a 1 k 然後列舉 a 1 判斷 a n 是否合法就行了 卡...

在C 中使用硬鏈結

在日常工作中,我們經常會有拷貝檔案的需求。相應的,我們也經常會有在程式語言裡面呼叫拷貝檔案的時候,比如c 中的system.io.file.copy。然而,拷貝乙個大檔案常常需要比較多時間和額外的硬碟空間,有時候,在某些情況下 哪些情況我們之後會談到 我們可以考慮使用建立檔案硬鏈結的方式。從這些規則...

第四周作業 wx5d189c6ae0c02的部落格

1 查詢 var目錄下不屬於root ip gdm的所有檔案 find var not user root a not user lp a not user gdm ls 2 統計 etc init.d functions檔案中每個單詞的出現次數,並排序 用grep和sed兩種方法分別實現 grep...