#22: 抱怨 & 思路


011017@stu.cchs.chc.edu.tw (教我C++)

學校 : 不指定學校
編號 : 539
來源 : [163.23.124.189]
最後登入時間 :
2023-10-31 18:40:03
a156. Q-2-7. 互補團隊 -- ap325 | From: [114.42.183.220] | 發表日期 : 2022-08-07 16:13

終於ㄟ....

七次 (NA 0%) 之後終於發現自己一直耍笨...

第一次 TLE 沒什麼好說的

第二三次 RE 範圍沒看好,亂戳記憶體

第四五六次 RE 以為亂戳記憶體...結果發現開了2^26的 vector(No.4), map(No.5), unordered_map(No.6)

第七次... 乖乖二分搜...

 

正文

去重 & 轉二進位

假設 m = 5, CP滿是ABCDE

一對分別為 AC 跟 BDE

可以看成

 

           A  B  C  D  E

第一組   1  0  1  0  0

第二組   0  1  0  1  1

加上上述轉成二進位....解法應該明顯了...

 
ZeroJudge Forum