題意: 中文
思路: 原本以為需要用到一些超級厲害的腦洞或者黑科技,仔細想了想其實就是乙個棧的模擬。。真是失望。。
講一下思路把,就是我們把前面的數字扔到棧裡,之後和我們現在遇到的數字比較,如果差值為1的話,我們就看那個大,如果棧裡的大,那麼我們就把棧裡面的數字pop出來,之後在和棧頂比較,直到差值不為1的時候,如果當前數字大的話我們就直接計數++,移到下乙個就好了上**把
#include using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int main()
s.push(a[0]);
int pos = 1;
int ans = 0 ;
for(int i = 1 ; i < n ; i++)
int t = s.top();
if(t - a[i] == -1)
if(t - a[i] == 1)
else s.push(a[i]);
} cout<}
計蒜客藍橋杯模擬賽心得
1.有趣的數字 我們稱乙個數是質數,而且數字 現了 55 的數字是有趣的。例如 5,59,457 都是有趣的,而 15,7 不是。求 1 到 100000 中有趣的數的個數。思路 其實很簡單,1 判斷是否為素數 2 位數是否含有5 注意點 剛開始以為要總數減去1,就是15這個數,後來才發現15不是素...
計蒜客藍橋杯省賽模擬五
a.了解進製轉換原理 b.熟練掌握求數字中各個位置數的方法 includeusing namespace std int check int a return re int main void printf lld n ans return 0 c.做法一 費馬小定理的運用,若a和b互質,則a的 b...
2019計蒜客藍橋杯模擬賽三
思路 一開始遞推推錯了,改用dfs includeusing namespace std int ans void dfs int x,int sum 記住i從x開始搜的這一剪枝,不僅僅可以提公升效率 更重要的是可以保證搜尋出來的結果不會重複,是有序的 for int i x i 10 sum i ...