H优快云

codeup26677_八皇后问题时空限制    1000ms/128MB题目描述       八皇后问题：要在国际象棋棋盘（八行八列）中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输入    无输入。输出    若干行，每行一种放置方案；首先输出方案数，然后是八个数，表示每行皇后放置的列号。样例输出<...

luogu2386_放苹果时空限制    1000ms/128MB题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式：对输入的每组数...

luogu1644_跳马问题时空限制    1000ms/128MB题目描述中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。输入输出格式输入格式：只有一行：两个数n，m输出格式：只有一个数：总方案数total。输入输出样例输入样例#1：4 8输...

openjudge8645_马走日时空限制    1000ms/128MB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐...

codeup26824_迷宫问题时空限制    1000ms/128MB题目描述    设有一个N*N（2<=N<=10）方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角...

openjudge323_棋盘问题时空限制    1000ms/64MB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的...

openjudge156_LETTERS时空限制    1000ms/64MB描述A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position...

openjudge1818_红与黑时空限制    1000ms/64MB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括...

codeup26826_最佳调度问题时空限制    1000ms/128MB问题描述    假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。编程任务    对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入格式    由文...

luogu2819_图的m着色问题时空限制    1000ms/128MB题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。...

luogu1692_部落卫队时空限制    1000ms/128MB题目描述原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。输入输出格式输入格式...

openjudge7834_分成互质组时空限制    1000ms/64MB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出...

luogu1025_数的划分（NOIP2001提高组第2题）时空限制    1000ms/128MB题目描述将整数 n分成 k 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如： n=7， k=3，下面三种分法被认为是相同的。1,1,5 ;1,5,1;5,1,1;问有多少种不同的分法。输入输出格式输入格式：n,k ( 6<n≤20，2≤k≤6...

codeup26702_子集和问题时空限制    1000ms/128MB问题描述    子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。编程任务    对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个子集S1，使得子...

codeup26700_N皇后问题时空限制    1000ms/128MB题目描述    在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。输入格式    输入：n输出格式    每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出no s...

codeup23025_素数环时空限制    1000ms/128MB题目描述一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。...

codeup26649_排列问题时空限制    1000ms/128MB题目描述    设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（r<n），试列出所有的排列。输入    两个正整数n和r，1<n<9，r<n。输出    前面若干行列出所有符合要求的排列，每种排列一行共r个数，中间用一个空格分隔；    最后一行列出符合...

luogu1706_全排列问题时空限制    1000ms/128MB题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：3输出样例#1： ...

luogu1157_组合的输出时空限制    1000ms/128MB题目描述排列与组合是常用的数学方法，其中组合就是从 n个元素中抽出 r个元素(不分顺序且 r≤n)，我们可以简单地将 n个元素理解为自然数 1,2,…,n从中任取 r个数。现要求你不用递归的方法输出所有组合。例如 n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,...

luogu1691_有重复元素的排列问题时空限制    1000ms/128MB题目描述设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式：第1行：元素个数n（1<=n<500）第2行：一行字...

luogu2404_自然数的拆分问题时空限制    1000ms/128MB题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：7输出样例#1...

luogu1657_选书时空限制    1000ms/128MB题目描述学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入输出格式输入格式：第1行：一个数x...

codeup26683_分工问题时空限制    1000ms/128MB题目描述    设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。    每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。输入    无输入。输出    前面五行，输出五人分配的工作；    最后一行输出：s...

codeup26703_工作分配问题时空限制    1000ms/128MB题目描述    设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。编程任务    设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。输入格式    由文件job.in给出输入数据。第一行...

codeup26704_装载问题时空限制    1000ms/128MB题目描述    有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式    由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有...

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制    1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 astonish，如果接成一条龙则变为 ...