題意：給一張圖，要找出圖上的所有三角形有幾個
解法：依3角形的定義，去暴力就過了。
解法：依3角形的定義，去暴力就過了。
- 8月 05 週五 201110:36
uva 10973
- 7月 28 週四 201123:30
uva 10908
題意：在一張字母的grid 圖，找出以(x,y)為正方形中心其最大的正方形可能，同時正方形裡為相同的字母
解法：利用dp，例：以(i,j) 為正方形左上找出最大的正方形可能。以同樣的手法分別找出
右上、左下、右下。
若以右下為底其dp公式為dp[i][j] = min(dp[i-1][j],dp[i-1][j-1],dp[i][j-1])+1
解法：利用dp，例：以(i,j) 為正方形左上找出最大的正方形可能。以同樣的手法分別找出
右上、左下、右下。
若以右下為底其dp公式為dp[i][j] = min(dp[i-1][j],dp[i-1][j-1],dp[i][j-1])+1
- 7月 25 週一 201123:18
uva 562
題意：將很多數分給2個人，使得他們拿到的數字差最小。
解法：先將所有可能的subset sum 產生出來。
利用dynamic programming 及可，因為數字不大。
解法：先將所有可能的subset sum 產生出來。
利用dynamic programming 及可，因為數字不大。
- 7月 23 週六 201120:15
uva 11782
題意：給n,k
n 表示complete binary tree 的深度
k 表示要找幾個tree 上的點，每個點上都有值。
輸入時，tree 上的資料用preorder 表示
n 表示complete binary tree 的深度
k 表示要找幾個tree 上的點，每個點上都有值。
輸入時，tree 上的資料用preorder 表示
- 7月 23 週六 201100:07
uva 11310
題意：給2種形狀一種1x1 大小的方格及3 個方格大小組成的L形。
給2x N 的長方形找出用方格及L形可以排出幾種可能？
解法： dynamic programming
稍微觀察一下，
給2x N 的長方形找出用方格及L形可以排出幾種可能？
解法： dynamic programming
稍微觀察一下，
- 7月 22 週五 201123:17
uva 11987
給3種指令
1 p q // 將有p 的集合和有q 的集合合併
2 p q // 將p 移到有q 的集合
3 p // 印出有p 的集合的元素個數和總合
1 p q // 將有p 的集合和有q 的集合合併
2 p q // 將p 移到有q 的集合
3 p // 印出有p 的集合的元素個數和總合
- 7月 22 週五 201122:15
uva 10820
給n, 計算0<a,b<=n <= 50000
(a,b) 互質的組數有幾組
利用phi function 和dp 來解.
算factor 利用trivial 到sqrt(n)即可
(a,b) 互質的組數有幾組
利用phi function 和dp 來解.
算factor 利用trivial 到sqrt(n)即可
