Codeforces 1426D - Non-zero Segments

題目網址

題意:

Kolya有一陣列a，裡面數字有正有負，因為Kolya不喜歡0所以不包含0，Kolya也不喜歡子陣列中的總合為0(子陣列為一個連續的範圍)。
你要幫Kolya調整陣列使得任意子陣列總和不為0，你可以在陣列中的任一位置插入任意數字，就算數字超過可顯示範圍也行，請找出「最少」需要插入的數字的次數。

Codeforces 1426C - Increase and Copy

題目網址

題意:

你有一陣列a，一開始只有一個元素1(a = [1])，每次動作你能做以下一種事:
1.對a中其中一個元素+1
2.對a中其中一個元素做複製，並放在陣列最後面
你要找出「最小」次數的動作讓陣列a裡的元素總和至少為n。

Codeforces 1426B - Symmetric Matrix

題目網址

題意:

Masha有n種類型2x2大小的磁磚，磁磚上每格各有一個數字，Masha想利用這幾種磁磚組成mxm的矩形(可用任意種類與任意數量組成)，然後Masha希望這個矩形上的數字是對稱的–對任一對位置(i,j)要符合s[i][j] = s[j][i]，請問Masha有辦法組成他想要的矩形嗎?

Codeforces 1426A - Floor Number

題目網址

題意:

Vasya拜訪Petya，Petya在公寓的第n號房間，公寓裡第一層房間為1號、2號，第二層開始每層有x間房間，請問Petya的房間在第幾層?

CodeForces 1418B - Negative Prefixes

題目網址

題意:

你有一個陣列a，裡面有n個整數，有些整數被鎖住有些沒有，你能對沒有鎖住的整數做交換位置的動作(沒鎖對沒鎖)，另外有個序列p，為a₁~a_n的總和:p₁ = a₁, p₂ = a₁ + a₂… p_n = a₁ + a₂ +…+ a_n
讓k為最大值j，並且p_j < 0 ，若p中沒有任何p_j < 0，則 k=0
你要交換未鎖住整數的位置，使得k為最小值，印出調整過後的陣列a

CodeForces 1418A - Buying Torches

題目網址

題意:

你玩遊戲想要製作k個火把，每個火把需要一根棒子和一個煤炭，一開始你只有一根棒子,你能跟商人做兩種交易:
1.用一根棒子交換x根棒子
2.用y根棒子交換一個煤炭
每次只能做其中一種交易，請問你需要k個火把「最少」需要幾次交易? (測資必存在解答)

二元樹搜索 - 刪除

題目網址

題意:

編程一個擁有新增、查詢、刪除功能的二元樹，在每次新增點時，如果key大於node->key，就新增在node->right，否則新增在node->left。最後輸出Preorder與Inorder。

二元樹搜索 - 查詢

題目網址

題意:

編程一個擁有新增功能的二元樹，在每次新增點時，如果key大於node->key，就新增在node->right，否則新增在node->left。最後輸出Preorder與Inorder。

二元樹搜索 - 新增

題目網址

題意:

編程一個擁有新增功能的二元樹，在每次新增點時，如果key大於node->key，就新增在node->right，否則新增在node->left。最後輸出Preorder與Inorder。

樹遍歷

題目網址

題意:

您的任務是編寫一個程序，該程序根據以下算法執行樹遍歷（系統遍歷樹中的所有例程）：

1. 根、左子樹和右子樹(preorder)。
2. 左子樹、根子樹和右子樹(inorder)。
3. 左子樹、右子樹和根(postorder)。