huang1xiao1sheng的博客

银行的叫号过程是一个优先队列的典型应用，假设，银行有4类客户，分别用优先级1，2，3，4表示，级别越高则更优先得到服务，例如，当前有三个人排队，两个1级客户，一个3级客户，则银行叫号时，3级客户将先得到服务，即使另两个1级有客户比他先到。当多个同级的客户将获得服务时，由先到的客户先得到服务。假设，银行只有一个服务窗口，一次只能服务一个客户，假设该窗口每5分钟服务一个客户，即叫号的时刻分别为0分钟、5分钟、10分钟、.....如果在叫号的时侯，没有客户，银行职员会去喝杯咖啡或上个洗手间，5分钟后再

有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1

在一条笔直的大道（单方向行车道）上，汽车川流不息。道路从起点到终点，等距离的标记了1到N，即起点是1，然后分别是2、3、4.....，终点是N。每一个标记处，安装了智能探头，可以感知在该点处车辆的增减数量。一开始，整条道路上，没有车，然后，是不断接收到的智能探头发回的信息，格式如下：H 5 9H表明收到的是智能探头的回传信息，5表示标记5处的车辆信息，9表示该处车辆增加了9辆。同时，在某个时刻，需要查询在一段连续的道路上，共有多少辆车查询格式如下：Q 3 10Q表明收到的是查询，3是起点，

校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。给你N个参赛选手的数据，按排序先后，输出姓名输入格式第一个数为N，（N

有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）输入格式多组数据，每组数据的第一行为正整数n和m(1

用全部N(N

N*N的国际象棋棋盘，要求在上面放N个皇后，要求任意两个皇后不会互杀，有多少种不同的放法？输入格式每一个数为T，代表CASE的数量，T=N>0）输出格式每一个CASE，输出对应答案输入样例245输出样例210

给定两个字符串，请输出这两个字符串的最大公共子序列输入格式两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3

描述：当元素 ai1 < ai2 < … < aiK. 就说这个序列是有序上升的。给定序列(a1, a2, …, aN)，存在许多这样的子序列(ai1, ai2, …, aiK)，其中1

有一个容积为M的背包和N件物品。第i件物品的体积W[i]，价值是C[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放入背包。输入格式第一行：两个整数，M(背包容量，M

Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增加gethappy[i]，而消耗掉的精力将是losspow[i]。假设Lian初始的快乐指数为1，精力为2000。可以理解，如果他消耗完了所有的精力那他得到再多的快乐都没有用。你的任务就是帮他计算他所能得到的最多的快乐指数，且最后他依然有多余的精力（即至少为1）。输入格式第一行输入一个整数n，表示有

“丑数”是指除了质因子2,3，5，不含其它质因子的正整数，例如由小到大前10个“丑数”为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...现要求编写一个程序，输出指定第几位的“丑数”。输入格式第一行为正整数T（T

多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。现要求你在程序一次运行中，依次处理上述3种情况。有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；要求，每一个CASE，