摘要： 题意： 小Hi和小Ho最近在研究内存分配的机制，他们写了一个比较简单的内存。内存可以表示成M个连续的存储空间，下标为0..M-1： 每当有数据写入时，内存分配程序会从下标0开始向右找一块足够存放下该数据的区域，将该数据写入。比如写入一个长度为2的数据，因为是第一个数据，我们用1来表示： 之后继续依次 阅读全文

摘要： 题意： 给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。 进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。 请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。 按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部 阅读全文

摘要： 题意： 给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。 思路： 首先我们能够想到一个最简单的模拟算法。 建立数组dist[][]，dist[i][j]表示经过i个点后，最后停留在j所以经过的最短路径长度。 那么有如下递推公式 阅读全文