CDZSC 2022寒假個人訓練賽21級 3 題解

2022-09-19 14:27:11 字數 1778 閱讀 2261

簽到題其實是cef,中等題是abdh,g 很簡單只不過某種意義上很難。

公告也寫了,不會就跳,不要在一題上死磕。

給你乙個長度為 n 的由 -1 和 1 組成的陣列和間隔距離k,選乙個位置 b 每隔 k 個刪除乙個,問你在不同的初始位置 b 的選擇中,最後這個陣列的總和的絕對值最大。

模擬,資料範圍很小,兩個 for 迴圈,遍歷所有結果就好。

int s[105];

int main()

printf("%d", abs(ans));

return 0;

}

題意很簡單,給你乙個長度為 n 的陣列,和變化次數 k 。你要對陣列進行 k 次操作,每一次操作是選擇乙個數字將它取反。

要注意的是,同乙個數可以取反多次,比如 1 我取反2次,它還是1。

方法二elif ((k-a)%2==1)

方法三給你兩個數a、b,你一次操作可以給a加上-10~10的值,問你最少加幾次能把a變成b

貪心用除法和取模來優化一次一次加減。

答案為 a 與 b 的差值除10,有餘數則加1

int main() 

return 0;

}

兩人打球,發球和接球都消耗一體力,給你體力a,b。a先手,問在兩個人都最優策略下,優先最大化自己的勝利次數,最小化對手的勝利次數,兩人的勝利次數。

博弈關鍵點是優先最大化自己的勝利次數。

後手若一直讓球直到對方最後乙個球發出來時再開始接球,則能滿足自己勝場最多,對方勝場最少,而先手因為要先發球,所以本質上完全被後手所主導,自己毫無決策空間。

int main() 

return 0;

}

給你乙個數字k,問你第k個不被3整除並且十進位制末尾表示沒有3的數是什麼。

簡單題,打個表篩選下,不被3整除並且十進位制末尾表示沒有3的數就好,資料範圍很小,t*k,才1e5,甚至不用打表,直接遍歷整數就好

int s[3333];

int main()

} while (t--)

return 0;

}

給你天數和閱讀需要時間和每一天的工作時間,問你多久可以讀完書

模擬

int main()

}printf("%d", t_day);

return 0;

}

給你簡單化學式,求分子質量。

大大大大模擬。由王璐聃同志強烈推薦,不得已加入。

double l =;

string s = ;

mapm;

int main()

if (nb.empty())nb += "1";

sum += stoi(nb)*m[x];

x.clear();

nb.clear();

}} printf("%.3f\n", sum);

} return 0;

}

給出n棟宿舍樓編號為1-n,每棟宿舍樓有ai個宿舍,宿舍編號是從1~a1+a2+...+an,現給出m次查詢,每次詢問乙個編號,問這個編號是第幾個宿舍樓的第幾個宿舍。m個詢問按遞增順序給出。

求出字首和後二分查詢

long long h[200010];

int main()

for (int i = 1; i <= m; i++)

return 0;

}

CDZSC 2022寒假個人訓練賽21級 6 題解

中等困難 有個堆,有三種操作 優先佇列模擬操作 include include include include include include include include include include include include include includeusing namespace...

寒假訓練1 17訓練賽J

題目大意 有n個孩子 編號號1 n 3 n 2 10 5 手拉手圍成乙個圈。按順時針方向 給出編號為i的孩子的後面兩個孩子的編號ai1,ai2 但你不清楚i後面乙個孩子的編號是ai1還是ai2 求這個圈的孩子編號的順序 以任意孩子開頭輸出一種即可 解題思路 將給出的ai1與ai2相連可以得到這個環,...

2016 1 26寒假訓練賽1

2016.1.26寒假訓練賽1 a a mathematical curiosity 按照題意,暴力列舉過去,統計結果即可 b tempter of the bone 搜尋入門題目,按最簡單的方式寫即可 c r n 1.特殊處理a和b中有乙個為0的情況,如果成立的話,結果增加4 2.其他的情況,先考...