哈爾濱理工大學第六屆程式設計團隊賽網路同步賽

弱隊只過了7題，吃完飯回來補吧。

//比賽的時候沒做出來，其實只要維護乙個遞減序列就可以了。

#include#includeusing namespace std;
const int maxn=100000+5;
int a[maxn],b[maxn];
int main()
}scanf("%d",&m);
for(int i=1;i<=m;i++)
printf("%d\n",b[i]);}}
return 0;
}

#includeusing namespace std;

typedef long long ll;
const ll mod= 1000000007;
const ll maxn=2000000+5;
ll f[maxn],g[maxn];
int main()
return 0; 
}

哈爾濱理工大學2016新生賽K題

小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...

哈爾濱理工大學2016新生賽I題

這次我們要寫乙個簡單的行編輯器，當按下 時代表按下了一次退格符，當按下 時代表乙個退行符 使當前行的字元全部無效 例如，假設從終端接收了這樣的兩行字元 whil lr e s s outcha putchar s 則實際有效的是下列兩行 while s putchar s 請你編寫乙個程式，輸出實際...

哈爾濱理工大學2016新生賽G題

fbi tree的描述如下 我們可以把由0和1組成的字串分為3類，全0的串成為b串，全1的串成為i串，既含0又含1的串則稱為f串。fbi樹是一種二叉樹，它的節點型別也包括f串節點 b串節點和i串節點三種。由乙個 長度為2 n的01串s可以構造出一顆fbi樹t,遞迴的構造方法如下 1 t的根節點為r，...