怕黑外套

文章
5
资源
0
加入时间
2年11月11天

算法和数据结构——顺序二叉树的遍历

package com.structure.demo;import android.app.Activity;import android.os.Bundle;import android.util.Log;/** * 顺序存储的二叉树,只考虑完全二叉树。 * 第n个元素的左子节点是:2n+1; * 第n个元素的右子节点是:2n+2; * 第n个元素的父节点是:(n-1)/ ...

acm-(交互、bfs、dp)2018 ECNU Campus Invitational Contest E. Balance Reset

cf传送门vj传送门首先注意到ai<=100a_i<=100ai​<=100,也就是每次最多花费100100100,然后由于每次可以充100100100,那么其实当前的余额可以维持在[0,100)[0,100)[0,100)的范围以内(第一次除外)。考虑余额到达某个状态uuu所需要的最少物品数,记作dp[u]dp[u]dp[u],可以从状态000出发通过bfsbfsbfs更新出所有的可达状态以及其dpdpdp值。然后由于每个物品出现的概率都是12\fra