思路蠻簡單的,新手向吧。就照要求。

代碼:  

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  就實作

思路: 建表,然後照要求,觀察一下發現,大三小三最後第2個都一樣。差在大三index+4,小三+3.

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  問有幾種排隊方式不用找錢

思路:  遞迴dp。記憶化搜索。反正坑就是C++過不瞭。數字太大,不夠存。python才能過。這題在DP題庫(C_DP11)有,而且C++能過。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  就輸入輸出。

思路:  爛judge又在欺負C++了,這邊用python AC。C++輸入怪怪的一直WA。就一個index一直向右移動。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  就右移。

思路:  阿就字元右移13。水題

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  算積水容積。

思路:  WTF。Leetcode 42 簡單版。隨便O(N^2) 或是 啥暴力應該都可解。這邊用O(N) 

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意: 每人分兩半給其他兩人

思路:  無聊水題。不過每個數字要四捨五入這邊很坑根本不用。只要輸出那邊就好。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  判斷輸入字串是否可以被正確計算

思路:  python內建function好爽。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  懶得看

思路:  觀察答案,得解。首項 = 6,公差 = 8。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()

題目大意:  問說不取相鄰的點,每個點都有權重。怎麼取能夠讓總和最大

思路:  樹dp。定義dp[u][0] 表示u這個點不取。dp[u][1] 表示i這個點取值。

文章標籤

尾玉 發表在 痞客邦 留言(0) 人氣()