題意：給一張圖，要找出圖上的所有三角形有幾個
解法：依3角形的定義，去暴力就過了。
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：在一張字母的grid 圖，找出以(x,y)為正方形中心其最大的正方形可能，同時正方形裡為相同的字母
解法：利用dp，例：以(i,j) 為正方形左上找出最大的正方形可能。以同樣的手法分別找出
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：將很多數分給2個人，使得他們拿到的數字差最小。
解法：先將所有可能的subset sum 產生出來。
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：給很多數列，將數列做LIS。
解法：可先將數列sort ，之後用O(n^2) 的 LIS及可。
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：給n,k
n 表示complete binary tree 的深度
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：給2種形狀一種1x1 大小的方格及3 個方格大小組成的L形。
給2x N 的長方形找出用方格及L形可以排出幾種可能？
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：利用質因數個數當compare function 基準做sort。
找質因數用sieve
lettice0913 發表在 痞客邦 留言(0) 人氣()
給3種指令
1 p q // 將有p 的集合和有q 的集合合併
lettice0913 發表在 痞客邦 留言(0) 人氣()
給n, 計算0<a,b<=n <= 50000
(a,b) 互質的組數有幾組
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意: 找出有向圖上的minimum mean cycle
若無, 輸出沒有
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意: 給一張AXB的大小的圖,有些點會有障礙點, 找出一塊最大的長方形,不包含障礙
解法: dp O(n^3)
lettice0913 發表在 痞客邦 留言(0) 人氣()
題意：有個潛水夫要去水下找寶藏，一次只能去水下拿一個寶藏。
然後氧氣筒只能擋N秒。水下的阻力為w, 那往水下需要耗w*d 秒，往上耗2*w*d 秒。
lettice0913 發表在 痞客邦 留言(0) 人氣()
這個題目在ptc 和acm warm up 有出現過。
如題，就是給很多一維線段的端點，算出所有任2條線段交集長度的總合。
lettice0913 發表在 痞客邦 留言(0) 人氣()
這是一題找錢問題. 自己只擁有一定的硬幣數, 而預設店家有無限多個硬幣數.
硬幣的型式只有5c, 10c, 20c, 50c, 1, 2
lettice0913 發表在 痞客邦 留言(0) 人氣()
給一張grid 的圖, 上面有許多障礙, 從(1,1) 到 (n,n) 有幾種最短走法
lettice0913 發表在 痞客邦 留言(0) 人氣()
非常典型的Bellman Ford
主要是檢查有無負還
lettice0913 發表在 痞客邦 留言(0) 人氣()
這題是要列出topological sort 的所有可能
lettice0913 發表在 痞客邦 留言(0) 人氣()
英文: Strongly connected component, weakly connected component
lettice0913 發表在 痞客邦 留言(0) 人氣()
#include <iostream>
#include <string>
lettice0913 發表在 痞客邦 留言(0) 人氣()
lettice0913 發表在 痞客邦 留言(0) 人氣()
