摘要： C - Pocket Book 1.思路 給定n個(gè)長(zhǎng)度為m的字符串，任意兩個(gè)字符串可以交換前k個(gè)字符,交換后字符串變成新的字符串，最多能產(chǎn)生多少個(gè)不同的字符串。找規(guī)律可以發(fā)現(xiàn)，每個(gè)字符串的每一列都可以變成所有字符串的該列的字符，所以統(tǒng)計(jì)每一列有多少個(gè)不同的字符，排列組合相乘即可。 2.代碼 1 #i 閱讀全文

摘要： C - Win or Freeze 1.思路 題目給定一個(gè)數(shù)，兩個(gè)人輪流操作：把這個(gè)數(shù)換成他的非平凡因數(shù)，如果有個(gè)人不能操作了，那么這個(gè)人就贏了。輸出第幾個(gè)人勝利，如果第一個(gè)人勝利，則還要輸出它的第一次操作。如果我制造出一個(gè)只有兩個(gè)質(zhì)數(shù)的數(shù)，這樣對(duì)手只能取走其中一個(gè)，然后我走不動(dòng)了，我就贏了，特判n 閱讀全文

摘要： L2-1 包裝機(jī) (25 分) 1.題解 軌道用隊(duì)列存，筐用棧存，按題意模擬即可。 2.代碼 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e3 + 5; 4 int n, m, k; 5 queue<ch 閱讀全文

摘要： L2-031 深入虎穴 (25 分) 1.題意 情報(bào)藏在一個(gè)地下迷宮里，迷宮只有一個(gè)入口，里面有很多條通路，每條路通向一扇門(mén)。每一扇門(mén)背后或者是一個(gè)房間，或者又有很多條路，同樣是每條路通向一扇門(mén)，不存在兩條路通向同一扇門(mén)，找出距離入口最遠(yuǎn)的那扇門(mén)。給定門(mén)的數(shù)量N，接下來(lái) N 行，第 i 行描述編號(hào)為 閱讀全文

摘要： F.Interstellar Love 1.思路 并查集求無(wú)向圖連通分量和閉環(huán)數(shù)：連通分量用判斷祖先節(jié)點(diǎn)是否等于自身節(jié)點(diǎn)求出，兩個(gè)節(jié)點(diǎn)的祖先節(jié)點(diǎn)相同且又添加了新邊，則閉環(huán)數(shù)++。 2.代碼 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def 閱讀全文

摘要： B. Knights of a Polygonal Table 1.題意 給定n個(gè)騎士，每人都有自己的武力值和若干金幣，如果第一個(gè)騎士的武力值大于第二個(gè)騎士，那么第一個(gè)騎士就能獲取第二個(gè)騎士的所有金幣，每個(gè)騎士最多只能擊敗k個(gè)騎士。對(duì)于每個(gè)騎士，求出 決斗后他的金幣的最大值。 2.題解 結(jié)構(gòu)體存騎士 閱讀全文

摘要： C. Short Program 1.題意 編寫(xiě)一個(gè)程序，縮短位運(yùn)算的次數(shù)，但能達(dá)到相同的結(jié)果。 2.題解 沒(méi)有思路，看題解+學(xué)習(xí)bitset。用bitset存全1和全0的數(shù)進(jìn)行一遍輸入的操作，比較結(jié)果中的各位，用三個(gè)bitset分別存與運(yùn)算、異或運(yùn)算和或運(yùn)算。如果都是0，則三個(gè)運(yùn)算都是0；如果都是 閱讀全文

摘要： C. Short Program 1.題意 編寫(xiě)一個(gè)程序，縮短位運(yùn)算的次數(shù)，但能達(dá)到相同的結(jié)果。 2.題解 沒(méi)有思路，看題解+學(xué)習(xí)bitset。用bitset存全1和全0的數(shù)進(jìn)行一遍輸入的操作，比較結(jié)果中的各位，用三個(gè)bitset分別存與運(yùn)算、異或運(yùn)算和或運(yùn)算。如果都是0，則三個(gè)運(yùn)算都是0；如果都是 閱讀全文

摘要： B - Lucky Mask 1.題意 如果一個(gè)數(shù)的每一位都是4或者7，那么這個(gè)數(shù)字就是幸運(yùn)的。Petya 定義一個(gè)數(shù)的“面罩”為：這個(gè)數(shù)從高位到低位每一位4或者7拼起來(lái)的數(shù)。Petya有兩個(gè)數(shù)：a(一個(gè)任意的正整數(shù))，b(一個(gè)幸運(yùn)數(shù)字)，求比a大的最小數(shù)字，且這個(gè)數(shù)的面罩為b。 2.題解 暴力枚舉 閱讀全文

摘要： L2-2 口罩發(fā)放 (25分) 1.題意 某市出于給市民發(fā)放口罩的需要，推出了一款小程序讓市民填寫(xiě)信息，方便工作的開(kāi)展。小程序收集了各種信息，包括市民的姓名、身份證、身體情況、提交時(shí)間等，但因?yàn)閿?shù)據(jù)量太大，需要根據(jù)一定規(guī)則進(jìn)行篩選和處理，請(qǐng)你編寫(xiě)程序，按照給定規(guī)則輸出口罩的寄送名單。輸入格式:輸入第 閱讀全文