湖大新生賽 匆忙覆盤

2021-10-02 05:00:56 字數 607 閱讀 6187

能力不足的題目:d、i、k

解題思路:是關於斐波那契數列的性質,但是本人推不出來,不是大數;

後續:斐波那契出的還是比較多,還是要專門看一下它的的性質,記住五條

解題思路:通過乙個等式去找其中的兩個特殊值,這不是要你去遍歷,而只是乙個簡單的比例問題,將已知值當做1

解題思路:其實得出的規律很簡單,其實可以舉多幾個例子推出來,但是關鍵還是次方取模

後續:了解多一些取模的性質,記住五條,這一條也很重要

解題思路:考察如何判斷多個點在乙個直線上,可以用一般式,先將ax+by+c=0,中的a,b解出來,後續點代入即可

注意:提示你可能出現重複主要是,讓你可以剪枝去重,用二維陣列記錄已經儲存

解題思路:貪心思路沒弄懂,先買三元再考慮十元?

解題思路:是乙個異或和的運算,關鍵是有乙個組合抵消的規律,也與二進位制有關,雖然是區間問題,但是也可以轉化為兩個區間的問題,轉換思想

廣工校賽覆盤AB題

題面 zsl 和hzy 來到了臭臭城堡,打算挑戰臭臭城堡的大魔王hyz,大魔王hyz設定了這樣的乙個挑戰 1.zsl 和hzy兩個人各自來到一間密室,期間兩人無法以任何形式交流 2.大魔王hyz會隨機在兩個人的腦海裡各傳送乙個數字,0或者是1 3.zsl 和 hzy 需要猜對這倆個數字才算通關,但是...

廣工校賽覆盤CD題

c題 3s 鴿子數字由以下過程定義 從任何正整數開始,將數字替換為其數字的十進位制數字的平方和,並重複該過程,直到該數字等於1。如果不能,則這個數字不是鴿子數。輸入 第一行q,代表詢問的個數 q 100000 接下來q行,每行給出乙個數k,問第k個鴿子數。k 150000 輸入示例 21 2輸出示例...

中礦大新生賽 A 求解位數和 字串

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 給出乙個數x,求x的所有位數的和。第1行輸入組數t,代表有t組資料。第2 t 1行,每行輸入乙個數x。輸入資料保證 0 x 10200 每行輸出對應行的數的位數和。示例...