摘要： 2^k进制数题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k≤30000）是事先给定的。问：满... 阅读全文

摘要： 1． 金明的预算方案(budget.pas/c/cpp)【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品... 阅读全文

摘要： 1． 作业调度方案(jsp.pas/c/cpp)【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到... 阅读全文

摘要： 洛谷1063 能量项链本题地址： http://www.luogu.org/problem/show?pid=1063题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并 且，对于相邻的两颗珠子，前一... 阅读全文

摘要： 4. 树网的核(core.pas/c/cpp) 【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有 n 个结点。路径：树网中任何两结点a,b... 阅读全文

摘要： 3. 矩阵取数游戏(game.pas/c/cpp) 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n*m 的矩阵，矩阵中的每个元素 aij 均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共 n 个。m 次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首... 阅读全文

摘要： ．字符串的展开(expand.pas/c/cpp) 【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为... 阅读全文

摘要： 1．统计数字(count.pas/c/cpp) 【问题描述】某次科研调查时得到了 n 个自然数，每个数均不超过 1500000000（1.5*109）。已知不相同的数不超过 10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】 输入文件count.i... 阅读全文

摘要： 1. 双栈排序(twostack.pas/c/cpp)Tom 最近在研究一个有趣的排序问题。如图所示，通过 2 个栈 S1 和 S2，Tom 希望借助以下 4 种操作实现将输入序列升序排序。操作 a如果输入序列不为空，将第一个元素压入栈 S1操作 b如果栈 S1 不为空，将 S1 栈顶元素弹出至输出... 阅读全文

摘要： 1. 传纸条(wassage.pas/c/cpp)小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传... 阅读全文