![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回顾问题
文章平均质量分 66
01的世界
有时,失去了才懂得珍惜
展开
-
例题7-7 天平难题 UVa1354 **
题目:给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽(但宽度不能超过房间宽度r)的天平,挂住所有挂坠分析:这题果然是难题啊,我果然不会啊,看了题解,没搞明白,照着敲了遍,以后回来再看看参考这个博客看懂了一点点:点击打开链接代码:#include#include#includeusing namespace std;struct Tree { double L原创 2015-10-02 18:36:36 · 448 阅读 · 0 评论 -
习题6-11 树重建 UVa 10410 *
题意:输入n节点树的bfs序列和dfs序列。输出每个节点的子节点列表,其中输入序列是这样生成的:当一个节点被扩展时,其所有子节点应该按照编号从小到大的顺序被访问。Sample Input84 3 5 1 2 8 7 64 3 1 7 2 6 5 8Sample Output1: 72: 63: 1 24: 3 55: 86:7:8:分析:又没写出来,还原创 2015-10-01 19:01:03 · 444 阅读 · 0 评论 -
习题6-6 修改天平 UVa 12166 二叉树 *
题意:给一个深度不超过16的二叉树,代表一个天平。每根杆都悬挂在中间,每个秤砣的重量已知。至少修改多少个秤砣的重量才能让天平平衡?分析:自己写了一会没写出来,搜的题解。因为要想修改数量最少,那么至少有一个不会修改,二叉树每一层的权重是不一样的,比如说第一层‘右子树一个秤砣的重量是3,和第二层一个秤砣的重量3比较,第二层的那个3如果不变,那么第一层左子树的重量就是6,所以说第一层右子树的那个3需原创 2015-10-01 15:13:17 · 527 阅读 · 0 评论 -
UVa 116 例题9-4 单向TSP 多段图的最短路
算法:多段图的动态规划。因为要字典序最小,所以倒着来,设d[i][j]为从(i,j)到最后一列的最小开销,则d[i][j]=a[i][j]+max(d[i+1][j+1],d[i-1][j+1])#include#includeusing namespace std;const int maxn = 100 + 5;const int INF = 1000000000;int m,原创 2015-10-31 00:03:36 · 511 阅读 · 0 评论 -
Codeforces Round 459 D. Pashmak and Parmida's problem 树状数组求逆序数 变形
D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl a原创 2015-08-16 16:23:34 · 292 阅读 · 0 评论