博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
扑克游戏 模拟赛C组
阅读量:6887 次
发布时间:2019-06-27

本文共 266 字,大约阅读时间需要 1 分钟。

题目:

 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图:

  
  现在你有N(n<=10000)张扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上:
  1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数。
  2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。
  你的目标是最小化你的得分。

解题思路:

就是,用堆

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9306888.html

你可能感兴趣的文章
Windows2008 R2修改3389端口教程
查看>>
SW2014中文版本出现中文语言丢失时可以安装2011的包修复
查看>>
SOAP接口
查看>>
编译安装
查看>>
IP报文头
查看>>
百度统计个人初探
查看>>
我的友情链接
查看>>
phpstorm使用
查看>>
单元测试、集成测试和系统测试的不同之处[转]
查看>>
Elasticsearch注意事项
查看>>
【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
查看>>
centos7安装使用samba服务器免密码登录简单配置
查看>>
mysql中if-elesif-endif使用
查看>>
drbd状态信息详细说明
查看>>
apache详解
查看>>
PHP技巧分享:7个非常适合初学者使用的实用PHP方法
查看>>
深入浅出处理器(中)_中断
查看>>
闲聊 -软路由的安装
查看>>
ubuntu安装最新docker
查看>>
quartz任务调度整合springMVC学习一
查看>>