回顾问题
文章平均质量分 69
01的世界
有时,失去了才懂得珍惜
展开
-
例题7-7 天平难题 UVa1354 **
题目:给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽(但宽度不能超过房间宽度r)的天平,挂住所有挂坠 分析:这题果然是难题啊,我果然不会啊,看了题解,没搞明白,照着敲了遍,以后回来再看看 参考这个博客看懂了一点点:点击打开链接 代码: #include #include #include using namespace std; struct Tree { double L原创 2015-10-02 18:36:36 · 458 阅读 · 0 评论 -
习题6-11 树重建 UVa 10410 *
题意:输入n节点树的bfs序列和dfs序列。输出每个节点的子节点列表,其中输入序列是这样生成的:当一个节点被扩展时,其所有子节点应该按照编号从小到大的顺序被访问。 Sample Input 8 4 3 5 1 2 8 7 6 4 3 1 7 2 6 5 8 Sample Output 1: 7 2: 6 3: 1 2 4: 3 5 5: 8 6: 7: 8: 分析:又没写出来,还原创 2015-10-01 19:01:03 · 450 阅读 · 0 评论 -
习题6-6 修改天平 UVa 12166 二叉树 *
题意:给一个深度不超过16的二叉树,代表一个天平。每根杆都悬挂在中间,每个秤砣的重量已知。至少修改多少个秤砣的重量才能让天平平衡? 分析:自己写了一会没写出来,搜的题解。因为要想修改数量最少,那么至少有一个不会修改,二叉树每一层的权重是不一样的,比如说第一层‘右子树一个秤砣的重量是3,和第二层一个秤砣的重量3比较,第二层的那个3如果不变,那么第一层左子树的重量就是6,所以说第一层右子树的那个3需原创 2015-10-01 15:13:17 · 537 阅读 · 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 #include using namespace std; const int maxn = 100 + 5; const int INF = 1000000000; int m,原创 2015-10-31 00:03:36 · 523 阅读 · 0 评论 -
Codeforces Round 459 D. Pashmak and Parmida's problem 树状数组求逆序数 变形
D. Pashmak and Parmida's problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Parmida is a clever girl a原创 2015-08-16 16:23:34 · 306 阅读 · 0 评论