![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa
kokosy
这个作者很懒,什么都没留下…
展开
-
UVa 10391 - Compound Words
hash存储,遍历每个单词的所有拆分,看是否都存在。 #include #include #include #include #include #include #include #include using namespace std; #define MAXN 120100 #define INF 1e8 #defin原创 2012-09-10 11:44:53 · 394 阅读 · 0 评论 -
Uva 301 Transportation
以ticket order为节点进行遍历,那么每个节点有两个状态:选与不选 #include #include #include #include #include #include #include #include using namespace std; #define MAXN 10 #define NEGINF -1e8 int ca原创 2012-09-10 12:36:12 · 353 阅读 · 0 评论 -
UVa 10085-The most distant state(BFS,Eight).cpp
八数码问题,参见lrj程序 #include #include #include #include #include #include #include #include using namespace std; #define MAXN 500000 #define INF 1e8 #define NEGINF -1e8 int fin原创 2012-09-10 12:28:47 · 368 阅读 · 0 评论 -
UVa 10003 - Cutting Sticks
转换思路后,类似矩阵链乘法、石子合并问题。 在长度为l的木棍上分布着n+1个点,依次从0-n+1编号,d[i][j]代表第i个点到第j个点中累加和的最小值。d[i][j] = min( d[i][j],d[i][k]+d[k][j] + (cut[j] - cut[i]) ), (cut[i]为第i个点的“坐标“) #include #include #include #in原创 2012-09-18 13:50:28 · 255 阅读 · 0 评论 -
UVa 147 Dollars
Coin Counting problem,reference to: http://www.geeksforgeeks.org/archives/17401 #include #include #include #include #include #include #include #include using namespace std; #defi原创 2012-09-19 10:55:10 · 232 阅读 · 0 评论 -
UVa 624 - CD
01背包 #include #include #include #include #include #include #include #include using namespace std; #define MAXN 100000 #define INF 2147483647 #define MAX(a,b) (a>b?a:b) #define原创 2012-09-19 20:01:44 · 313 阅读 · 0 评论 -
UVa 437 - The Tower of Babylon
本质上是最长上升序列,d[i]为前i个block所取得的最大高度,转移方程为 d[i] = max(d[i],d[j]+height[i]),( j reference to http://belbesy.wordpress.com/2011/06/26/uva-437-the-tower-of-babylon-dp-dag/ #include #include #include原创 2012-09-22 09:43:57 · 617 阅读 · 0 评论