A 題目描述

題目大意 一個(gè)字符串小寫轉(zhuǎn)大寫

B 題目描述

足球比賽時(shí)隊(duì)員會(huì)收到紅牌和黃牌 一共有三種操作 1 x 代表隊(duì)員x收到黃牌 2 x代表隊(duì)員x收到紅牌 3 x是查詢被罰下場(chǎng) 游戲規(guī)則2黃或者1紅就可以罰下場(chǎng)

C 題目描述

計(jì)算有多少種不同的方案可以滿足a*b+c*d=n 解題思路 我們可以遞推出先將i，n-i進(jìn)行因數(shù)分解，然后枚舉每一個(gè)因數(shù)進(jìn)行拆分，達(dá)到題目要求，然后進(jìn)行計(jì)數(shù)。 代碼展示

D 題目描述

1.dfs聯(lián)通塊 判斷每一個(gè)聯(lián)通圖里面邊和點(diǎn)的數(shù)量是否相同，先循環(huán)找到每個(gè)聯(lián)通塊里面的一個(gè)點(diǎn)進(jìn)行dfs一遍就可以了，由于是無向圖，邊數(shù)為點(diǎn)數(shù)的兩倍就可以符合題目描述。

2.并查集判斷 利于并查集進(jìn)行集合維護(hù)，一個(gè)集合就是一個(gè)聯(lián)通塊，需要注意的是如果1->1的邊需要特判，這樣子不是樸素并查集，是利于size維護(hù)的并查集。