這道題在比賽的時候思路已經想出來了，但是沒有實現出來...首先我們要知道乙個區間要滿足"萌"的條件必須是23456這樣的子串，那麼對於2356這樣的子串我們就需要去找4，所以我們可以知道"萌"的條件就是l - r == max - min(區間長度等於區間內的最大值減最小值)，那麼我們先在l到r的區間中求出最大值和最小值，然後再去找這個區間外面的但是值是最小值到最大值範圍中的數，所以我們只需要去模擬這個過程就好了，不斷的找l到r區間外面的數，不斷的更新最大值和最小值。
ac**：
#include using namespace std;
int n,x,y;
int pre[100005];
int main()
if(l > r) swap(l, r);
int xx = 0, yy = n + 1;
while(r - l != xx - yy)
for(int i=1;i<=n;i++)
} printf("%d %d\n", l ,r);
return 0;
}
牛客寒假演算法基礎集訓營1
菜雞乙個，只做出兩道，先掛一下，剩下的會了繼續更 1 小a的計算器 題目描述 小a的數學基礎實在太差了，以至於他只會用計算器算數。他的計算器比較特殊，只有 即加減乘除 四種運算。經過一番周折，小a終於算出了他想要的數，但是他卻忘記了最初的數是什麼。不過幸運的是他記下了整個操作序列，他想請你幫他算出最...
牛客寒假演算法基礎集訓營1
題意 給出乙個n m的矩陣，找出有如下條件的三角形的個數 1.三角形的三個頂點均為格點，即橫座標和縱座標均為整數。2.三角形的面積為1 3.三角形至少有一條邊和x軸或y軸平行。思路 滿足條件的三角形有兩類 1 底為1，高為2 2 底為2，高為1。使底邊分別平行於x軸和y軸，其中會有重複的，計算中減去...
牛客寒假演算法基礎集訓營
首先看到這個題目資料範圍就可以知道這不是乙個可以暴力過的題。所以應該要推乙個結論。我們可以將這個同學的一來一回看成一組，那麼就可以理解為乙個來回中n可以減少n m 1 個人。那麼我們現在要讓所有人都進去，那就是看n m 1 的數量。但是有可能存在一些情況，就是說當你的倒數第二組中的回來的那趟使得n變...