摘要： 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 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传... 阅读全文

摘要： 1. 火柴棒等式(matches.pas/c/cpp)给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果 A≠B，则 A+B=C 与... 阅读全文

摘要： 1. 笨小猴(wird.pas/c/cpp)笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次... 阅读全文