2017年8月17日

摘要: 题意:输入n,输入n个结点,第一个结点为根节点,构造平衡树, 从第二个结点开始输出每个结点的父结点 题解:用set数组存储输入结点,可自动从小到大排序,便于二分查找比a[i]结点大的数 若a[i]为最大值则他为根节点的右子树,若可以找到比a[i]大的结点,检查该节点的左子树 是否有值,若没有a[i] 阅读全文
posted @ 2017-08-17 21:25 木兮木a 阅读(156) 评论(0) 推荐(0) 编辑
 
摘要: 题意:有俩人玩一个取石子的游戏,你是裁判。游戏中有W块石头和N张卡片,卡片上分别写着数字ai。玩家随机抽走一张卡片,按卡片上的数字从石头堆中取走相应数量的石头,如果石头不够,玩家重新抽卡片,取走最后一块石头的玩家获胜;如果石头堆为空仍然未分出胜负,则拿回所有石头和卡片重新开始。现在先手玩家贿赂了你, 阅读全文
posted @ 2017-08-17 10:38 木兮木a 阅读(136) 评论(0) 推荐(0) 编辑