2011年11月1日

摘要: 题目描述 有一棵无穷大的满二叉树,根为start,其余所有点的权值为点到根的距离,如图: 现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上: 1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数。 2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。 你的目标是最小化你的得分。 输入 输入第一行为一个数字N,表示你有的扑克牌数; 接下来一行N个数字,数字在1到13之间。 输出 一行一个整数,表示你的最小得分 样例输入 3 5 10 13 样例输出 43 提示 数据范围... 阅读全文
posted @ 2011-11-01 21:38 codeway3 阅读(411) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示