問題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...