hpu 第二次積分賽

2021-07-28 07:47:34 字數 1325 閱讀 2336

問題a 因子個數

分析   很是尷尬,,上去 就用了暴力求解。。自己在測試的時候都能夠明顯感覺到,n大的時候答案出來 慢,, 所以就知道了肯定超時啊、、 之後就在想會有什麼巧妙的方法呢。。。中間嘗試了好多的辦法,,,當時居然都被我否定了。。最後也沒有出來(看到題解之後,發現,是和我當時想的一種方法是一樣的,。。不知道當時是怎麼 給他否定的,,mdzz) 可能當時被卡在第一道,心以急糾錯了把 。。。  

題解  對於乙個數字的因數,不用從1到n的乙個個列舉。。只用列舉到 根號n  就可以了,再把正好能夠開出來的數字在另外考慮一下就可以了

問題b 最小步數

水題,,模版一道

問題c神奇的數字9

分析 :  額,,, (不會解 )  暴力解肯定是超時的,。。

題解 :  9 和3 這兩個數字就和題目說的一樣,就是很神奇,乙個數字要是能夠被9或者3整除的話,那麼其各個位的和也是可以被整除。。。。。

問題d a+b a-b

分析 :就是乙個大數的加減法,,可是,平常都覺得不重要學的似會非會的。。最後搞了乙個小時都錯。。

題解  沒什麼好說的,多打幾遍好啦。。。  雖然平常出題的機率比較小,但是真的出的時候真是欲哭無淚;;

問題e 鋪地毯

思路:  這個最無奈。。  一看到題,就想到了,區間覆蓋。。真不知道是壞是好。。。之後定義陣列的時候,,發現,爆記憶體了。。  之後也是一直按著這種想法解決的,,果然的一直錯、、

題解   可以逆向著來想,,可以從最後乙個 地毯開始鋪。如果最後問的 座標在 這個矩形的區域內 ,,那麼覆蓋在這個上面的一定是最靠後的 毯子,,如果不在,從倒數第二個 開始

問題 f柱狀圖表

分析 : 。。不想說什麼,就是乙個模擬的題。。  可是我當時還是沒有解決出來、  

題解   就是模擬。。。

問題 g 密碼契合

問題h 迷宮 bfs

分析   簡單的模板題,就是複雜點,要細心點寫; 

問題 i 最遙遠的距離

分析  就是最小生成樹的模板題

問題 機房的位置 

題解,二叉樹的裸題

問題 j 區間的操作

題解  區間的加法 ,暴力一定超時;;長見識把 

問題 k 排隊問題 dp

題解 

第二次周賽題解

e題,不懂的看新生訓練題解 includeint main return 0 d題,乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律,會發現是以1 1 2 0 2 2 1 0為迴圈 in...

第二次周賽B

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...

第二次周賽Problem C

在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0題解 列出1 1,2 2,3 3,4 5,5 8可以看出a n a n 1...