紫书
阿狸是狐狸啦
这个作者很懒,什么都没留下…
展开
-
UVA - 120
UVA - 120 博客第一题就给这个吧,模拟一下紫书236p的思路,第一个是自己写的好麻烦,另一个是别人写的用了一些stl的东西,代码简短,理解完STL代码后可以用第一种方式写写,可以当一个很好的模拟题。 #include #include #include #include #include #include #include #inc原创 2017-08-08 18:07:49 · 226 阅读 · 0 评论 -
UVA 116 Unidirectional TSP
题意:n*m的矩阵,要求从第一列出发,每次向右或右下或右上到后面一列,最后到达第m列任何一行整个路程的最小值,并且要求是字典序最小的。 逆序保证字典序最小。 #include #include #include #include using namespace std; #define INF 0x3f3f3f3f int map[1234][1234]; int row[3]; in原创 2017-08-15 11:07:10 · 181 阅读 · 0 评论 -
UVA-1347
UVA-1347 dp 图上有n个点,每个点x坐标不同,求从最左边的点出发走到最右边,然后返回最左边的点 且每个点都走了一遍,问最短路径。 经典dp题目,被称为简单题?然后我想了好久。 主要是对下面两行代码的理解。 dp[i][i-1]=min(dp[i][i-1],dp[i-1][j]+dis(j,i)); 1 dp[i][j]=dp[i-1][j]+dis(i-1,i);原创 2017-08-11 13:28:02 · 276 阅读 · 0 评论 -
UVALive - 3029 好烦的模拟
题意:给一个'F'和'R'组成的大矩阵,输出F组成的子矩阵的最大面积乘3 如:RFFFRRRR答案书3*3=3 小白书的扫描法小紫书也有扫描法的例题。 我用的模拟,详情见代码注释。 #include #include #include using namespace std; char a[1005][1005]; int up[1005][1005],right[1005][10原创 2017-11-09 20:26:13 · 204 阅读 · 0 评论 -
UVA - 1252 Gym - 100676G (状压dp)
题意:给你n个长m的不相同的0,1字符串,代表n个人对m个问题的不同回答,问你至少问几个问题可以知道是哪一个人。 dp[i][j]表示问题串为i且答案为j时能否区分所有人。 #include <stdio.h> #include <algorithm> #include <iostream> #include <string.h> usi...原创 2017-11-25 13:47:17 · 185 阅读 · 0 评论