洛谷2870 最佳牛線,黃金 貪心

2021-07-23 22:53:57 字數 443 閱讀 2332

原題位址

水題乙個,直接貪心。當心有坑。

解題思路

設兩個指標,分別指向隊首和隊尾,直接比較大小,取較小者放入佇列b;

如果兩個元素相等,就向中間靠(這時候要換兩個變數,畢竟只能算是中間過程),直到找到對應不等的元素或者l>r(沒有會tle),哪乙個小,就把對應的隊首或隊尾放進b裡(注意放進去的還是原指標指向的元素!!!),continue。

#include#include#include#includeusing namespace std;

char a[30005],b[30005];

int main()

else

}} if (cntfor (int i=1;i<=n;i++)

return 0;

}

洛谷1522 牛的旅行

洛谷1522 牛的旅行 題目描述 農民 john的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言,你能看到至少有兩個牧區通過任何路徑都不連通。這樣,farmer john就有多個牧場了。john想在牧場裡新增一條路徑 注意,恰好一條 對這條路徑有以下限制...

洛谷 牛數 野題

題目描述description 我們下面來研究整數性質,我們知道質數只有 1和自身兩個因子,合數至少 有除了 1和自身的其他因子,我們也知道 貓老大數 是只能分解成兩個質數乘 積形式的數,那麼能分解成兩個合數的數呢?我們稱之為 牛數 下面程式設計判 斷整數是否為 牛數 輸入輸出格式input out...

洛谷P1250 種樹 黃題

洛谷黃題 點選跳轉 題目描述 一條街的一邊有幾座房子。因為環保原因居民想要在路邊種些樹。路邊的地區被分割成塊,並被編號成1.n。每個部分為乙個單位尺寸大小並最多可種一棵樹。每個居民想在門前種些樹並指定了三個號碼b,e,t。這三個數表示該居民想在b和e之間最少種t棵樹。當然,b e,居民必須記住在指定...