ARC164
2023-07-09 23:18 作者:wukaichen888 | 我要投稿
At 克我!

A
拆 ?進(jìn)制拼,簽到題

B
下文? 能移動(dòng)到
?指在初始局面存簡單路徑
?滿足其上相鄰兩點(diǎn)顏色不同
充分必要條件:存在一個(gè)奇環(huán)可以繞一圈回到起點(diǎn)即可
即 ?能移動(dòng)到
?且?
又因?yàn)槿绻? 能移動(dòng)到
?且
?能移動(dòng)到
?則
?能移動(dòng)到?
令 ?為 dfs 的根
dfs (只往下跳能跳的邊遞歸)得到任一生成樹
同時(shí)進(jìn)行判斷是否出現(xiàn)奇環(huán)滿足條件
反正大概這樣就行


C
?表示翻一次卡牌
?后會增加多少,初始為?
priority_queue? 直接模擬即可,兩個(gè)人每次會將 ?最大的卡牌?吃掉~喵
具體為 Alice 將 ans 減去隊(duì)頭并將隊(duì)頭取反,Bob 將隊(duì)頭扔掉

D
理解題意就很好做
一個(gè)球會向與其電荷相反的球靠去
因?yàn)榍蛳鄬ξ恢貌蛔?,所以可以理解為括號匹?/p>
?為相對應(yīng)的球的距離和
然后就是 DP 裸題


sbh 以為能切 E 結(jié)果失敗了額
還好沒有掉出 rk450,如果沒有那么多罰時(shí)排名就上去了(
標(biāo)簽: