麦芽雪冷萃

题目描述： Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,  p1,  …,  pn-1}，用这列数构造Huffman树的过程如下： 1.  找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和 […]

Problem Description： Recently Vasya decided to improve his pistol shooting skills. Today his coach offered him the following exercise. He placed n can […]

Problem Description： You are messaging in one of the popular social networks via your smartphone. Your smartphone can show at most k most recent conve […]

题目描述： 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。 输入样例1： ab-cd 输出样例1： dc-ba 输入样例2： a-bC-dEf-ghIj 输出样例2： j-Ih-gfE-dCba 输入样例3： Test1ng-Leet=co […]

题目描述： 我们的小齐同学是一名很辛苦的实习DBA，他每天的工作就是为一个帐号添加授权，今天给这200个ipv4添加授权，明天又要把这200个授权删掉，有一天小齐同学在删除授权的时候不小心把所有的授权都删了，被领导很批了一顿。痛定思痛，小齐同学开始反思他每天的工作，发现无非就是我每天要让那些ip访问 […]

题目描述： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定 […]

题目描述： 在解决电路布线问题时，一种很常用的方法就是在布线区域叠上一个网格，该网格把布线区域划分成m*n个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时，则在该方格上不允许叠加布线。如下图所示，如从一个方格a(2，1)的中心点到另一个方格b（8,8）的中心点布线时， 每个方格布线 […]