Problem A 分情況討論: 如果并且,那么說明不存在合法的劃分方案,輸出NO。 否則,只需要把第一個(gè)字母劃出來作為一個(gè)單獨(dú)的數(shù)字,其他的作為另一個(gè)數(shù)字即可。 時(shí)間復(fù)雜度...
Problem A 分情況討論: 如果并且,那么說明不存在合法的劃分方案,輸出NO。 否則,只需要把第一個(gè)字母劃出來作為一個(gè)單獨(dú)的數(shù)字,其他的作為另一個(gè)數(shù)字即可。 時(shí)間復(fù)雜度...
Problem A 分三種情況: 并且,由于必定有解,所以必定不會(huì)跟相等。所以直接輸出和即可。 除此之外,如果,那么輸出和即可。 否則,直接輸出和即可。 時(shí)間復(fù)雜度為 Pro...
Problem A (div 2) 輸出個(gè)就完事了。 時(shí)間復(fù)雜度為 Problem B (div 2) 首先找出盡可能多的可以選出來并刪掉的【兩個(gè)連續(xù)且相同的字母】。這個(gè)可以...
Problem A 枚舉每一個(gè)可能的t,然后驗(yàn)證取最小值即可。 時(shí)間復(fù)雜度為 Problem B 枚舉所有可能的字母,對(duì)于每種字母遍歷一遍字符串統(tǒng)計(jì)即可。 時(shí)間復(fù)雜度為 Pr...
Problem A 枚舉所有可能的情況(枚舉坐標(biāo)對(duì)取余的結(jié)果),然后全部算出來取最大值即可。 時(shí)間復(fù)雜度為。 Problem B 定義兩個(gè)計(jì)數(shù)表: 統(tǒng)計(jì)當(dāng)前數(shù)字一共有多少個(gè)的...
Problem A 分兩種情況: 本身就不在內(nèi):直接輸出d 否則,輸出第一個(gè)大于r的d的倍數(shù)。也就是d * (r / d + 1) 時(shí)間復(fù)雜度為 Problem B 先去掉多...
Problem A 從n個(gè)數(shù)的和,也就是入手。如果和為奇數(shù),顯然無法二等分,其最小的差只能為1。如果和為偶數(shù),顯然其可以二等分,故其最小的差可以為0。具體的分割策略的話,可以...
Problem A (div 2) 照著它說的做就行了。時(shí)間復(fù)雜度為 Problem B (div 2) 事實(shí)上只需要搭出一個(gè)a*b的網(wǎng)格的左上角的邊(也就是a+b條邊),那...
Problem A 逐個(gè)判斷即可。時(shí)間復(fù)雜度為。 Problem B 注意到最大只有15,故可以使用暴力來解決。直接枚舉所有可能性,逐個(gè)嘗試即可。使用位運(yùn)算實(shí)現(xiàn)枚舉可以比較便...