![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
kryi
这个作者很懒,什么都没留下…
展开
-
Parencodings
给出从第i个右括号前左括号的个数,求出第i个右括号与与之对应的左括号内有多少个括号包括该括号。 先判断第i个括号是左括号,还是右括号,如果是右括号则向前扫描,如果左括号和右括号数目相等这就是该括号内的括号个数。 #include #include #include #include #include using namespace std; int parenthesis[50]原创 2012-06-10 20:31:36 · 445 阅读 · 0 评论 -
UVa 116 Unidirectional TSP
给一个矩阵,选择一条路径,使路径上的数字加和最短。 有几个要点。 1.第一行和最后一行是可以连通的。做一下判断即可。 2.状态很好想,三个可以走到map[i][j]点中最小距离。 3.要求输出路径,用数组f[]记录即可,要求字典序输出,看到别人思路是从后往前dp而且尽量选择字典序最小的路径。 3.有可能超int。用long long 。 #include #include #inc原创 2012-05-30 00:34:08 · 378 阅读 · 0 评论