Caproner

Problem A 分情況討論： 如果并且晋柱，那么說明不存在合法的劃分方案宠叼，輸出NO。 否則喷橙，只需要把第一個字母劃出來作為一個單獨的數(shù)字浮庐，其他的作為另一個數(shù)字即可凳厢。 時間復(fù)雜度...

Caproner

Problem A 分三種情況： 并且揍堕，由于必定有解，所以必定不會跟相等。所以直接輸出和即可胰锌。 除此之外骗绕，如果，那么輸出和即可资昧。 否則酬土，直接輸出和即可。 時間復(fù)雜度為 Pro...

Caproner

Problem A (div 2) 輸出個就完事了格带。 時間復(fù)雜度為 Problem B (div 2) 首先找出盡可能多的可以選出來并刪掉的【兩個連續(xù)且相同的字母】撤缴。這個可以...

Caproner

Problem A 枚舉每一個可能的t，然后驗證取最小值即可叽唱。 時間復(fù)雜度為 Problem B 枚舉所有可能的字母屈呕，對于每種字母遍歷一遍字符串統(tǒng)計即可。 時間復(fù)雜度為 Pr...

Caproner

Problem A 枚舉所有可能的情況（枚舉坐標(biāo)對取余的結(jié)果）棺亭，然后全部算出來取最大值即可虎眨。 時間復(fù)雜度為。 Problem B 定義兩個計數(shù)表： 統(tǒng)計當(dāng)前數(shù)字一共有多少個的...

Caproner

Problem A 分兩種情況： 本身就不在內(nèi)：直接輸出d 否則镶摘，輸出第一個大于r的d的倍數(shù)嗽桩。也就是d * (r / d + 1) 時間復(fù)雜度為 Problem B 先去掉多...

Caproner

Problem A 從n個數(shù)的和，也就是入手钉稍。如果和為奇數(shù)涤躲，顯然無法二等分棺耍，其最小的差只能為1贡未。如果和為偶數(shù)，顯然其可以二等分蒙袍，故其最小的差可以為0俊卤。具體的分割策略的話，可以...

Caproner

Problem A (div 2) 照著它說的做就行了害幅。時間復(fù)雜度為 Problem B (div 2) 事實上只需要搭出一個a*b的網(wǎng)格的左上角的邊（也就是a+b條邊）消恍，那...

Caproner

Problem A 逐個判斷即可。時間復(fù)雜度為以现。 Problem B 注意到最大只有15狠怨，故可以使用暴力來解決。直接枚舉所有可能性邑遏，逐個嘗試即可佣赖。使用位運算實現(xiàn)枚舉可以比較便...

Caproner

這個事實上就是高精度加法的模板題。所謂高精度加法记盒，就是在數(shù)字過大的情況下憎蛤，將數(shù)字看做是數(shù)組，數(shù)組中每個值只存一位。然后對兩個數(shù)組進行加法計算俩檬。也就是說萎胰，原本的加法是對兩個數(shù)相...

Caproner

在此之前需要知道兩個知識點。 第一個是快速冪棚辽，在的時間內(nèi)求出的值技竟。這個算法事實上就是二進制的思想，將b看成是二進制的數(shù)來進行分割屈藐。鑒于這個網(wǎng)上博客已經(jīng)講到爛了（跟歐幾里得算法...

Caproner

在此之前需要了解一下歐幾里得算法灵奖，這是一個用于求最大公約數(shù)的算法。事實上就是輾轉(zhuǎn)相除法估盘，你們可以翻一下你們的高中課本瓷患，或者直接百度查，都能夠找到相關(guān)資料的遣妥。那么這里假設(shè)你們能...

Caproner

沿用HDU-2050的思路擅编，這個也是一個遞推的問題。那么同樣的箫踩，我們認(rèn)為答案為f(n)爱态，然后試圖通過f(n-1)來求得答案。不過在這里我們可以把問題做一些分割境钟。在此之前先給顏...