- 博客(30)
- 收藏
- 关注
RSS订阅原创 luogu1644_跳马问题
luogu1644_跳马问题时空限制 1000ms/128MB题目描述中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。输入输出格式输入格式：只有一行：两个数n，m输出格式：只有一个数：总方案数total。输入输出样例输入样例#1：4 8输...
2018-07-31 19:00:47
632
原创 luogu1025_数的划分（NOIP2001提高组第2题）
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...
2018-07-31 14:13:35
451
原创 codeup26702_子集和问题
codeup26702_子集和问题时空限制 1000ms/128MB问题描述 子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。编程任务 对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个子集S1，使得子...
2018-07-31 14:02:22
679
原创 codeup26704_装载问题
codeup26704_装载问题时空限制 1000ms/128MB题目描述 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式 由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有...
2018-07-31 13:59:43
636
原创 codeup26703_工作分配问题
codeup26703_工作分配问题时空限制 1000ms/128MB题目描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。编程任务 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。输入格式 由文件job.in给出输入数据。第一行...
2018-07-31 13:49:52
505
原创 codeup26683_分工问题
codeup26683_分工问题时空限制 1000ms/128MB题目描述 设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。 每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。输入 无输入。输出 前面五行，输出五人分配的工作； 最后一行输出：s...
2018-07-31 13:47:48
759
原创 luogu1657_选书
luogu1657_选书时空限制 1000ms/128MB题目描述学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。输入输出格式输入格式：第1行：一个数x...
2018-07-31 13:42:38
286
原创 luogu2404_自然数的拆分问题
luogu2404_自然数的拆分问题时空限制 1000ms/128MB题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：7输出样例#1...
2018-07-31 13:40:21
253
原创 luogu1691_有重复元素的排列问题
luogu1691_有重复元素的排列问题时空限制 1000ms/128MB题目描述设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式：第1行：元素个数n（1<=n<500）第2行：一行字...
2018-07-31 13:38:06
563
原创 luogu1157_组合的输出
luogu1157_组合的输出时空限制 1000ms/128MB题目描述排列与组合是常用的数学方法，其中组合就是从 n个元素中抽出 r个元素(不分顺序且 r≤n)，我们可以简单地将 n个元素理解为自然数 1,2,…,n从中任取 r个数。现要求你不用递归的方法输出所有组合。例如 n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,...
2018-07-31 13:35:34
221
原创 luogu1706_全排列问题
luogu1706_全排列问题时空限制 1000ms/128MB题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：3输出样例#1： ...
2018-07-30 23:56:51
277
原创 codeup26649_排列问题
codeup26649_排列问题时空限制 1000ms/128MB题目描述 设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（r<n），试列出所有的排列。输入 两个正整数n和r，1<n<9，r<n。输出 前面若干行列出所有符合要求的排列，每种排列一行共r个数，中间用一个空格分隔； 最后一行列出符合...
2018-07-30 23:54:01
554
原创 codeup23025_素数环
codeup23025_素数环时空限制 1000ms/128MB题目描述一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。...
2018-07-30 23:52:11
301
原创 codeup26700_N皇后问题
codeup26700_N皇后问题时空限制 1000ms/128MB题目描述 在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。输入格式 输入：n输出格式 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出no s...
2018-07-30 23:50:20
435
原创 codeup26677_八皇后问题
codeup26677_八皇后问题时空限制 1000ms/128MB题目描述 八皇后问题：要在国际象棋棋盘（八行八列）中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输入 无输入。输出 若干行，每行一种放置方案；首先输出方案数，然后是八个数，表示每行皇后放置的列号。样例输出<...
2018-07-30 23:47:08
428
原创 目录------回溯与深搜
01 codeup26677_八皇后问题02 codeup26700_N皇后问题03 codeup23025_素数环04 codeup26649_排列问题05 luogu1706_全排列问题06 luogu1157_组合的输出07 luogu1691_有重复元素的排列问题08 luogu2404_自然数的拆分问题09 ...
2018-07-27 21:43:56
364
原创 openjudge6262_流感传染
openjudge6262_流感传染时空限制 1000ms/64MB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房...
2018-07-27 21:24:50
578
原创 openjudge4982_踩方格
openjudge4982_踩方格时空限制 1000ms/64MB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同...
2018-07-27 21:21:30
286
原创 luogu2386_放苹果
luogu2386_放苹果时空限制 1000ms/128MB题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式：对输入的每组数...
2018-07-27 21:14:02
230
原创 目录------递推
01 codeup23120_兔子繁殖问题02 codeup27991_骨牌铺法03 codeup25955_极值问题04 luogu2437_蜜蜂路线05 luogu1192_台阶问题06 codeup27992_火车站（NOIP1998提高组第1题）07 openjudge4982_踩方格08 luogu1096_Ha...
2018-07-25 23:22:26
248
原创 目录------函数
01 luogu1001_A+B Problem02 ybt1034_计算三角形面积03 codeup27932_百以内的素数04 codeup27934_求圆周率05 codeup27939_星号等腰三角形06 codeup23204_亲密数对07 luogu1125_笨小猴（NOIP2008提高组第1题）08 l...
2018-07-23 23:12:02
423
原创 目录------结构体
01 luogu1051_谁拿了最多奖学金（NOIP2005提高组第1题）02 luogu1142_轰炸03 luogu1847_轰炸II04 luogu1830_轰炸III05 luogu1093_奖学金（NOIP2007普及组第1题）06 luogu1563_玩具谜题（NOIP2016提高组第1题）...
2018-07-22 23:55:40
331
原创 目录------字符串
01 codeup27959_字母三角形02 codeup27960_等腰三角形03 codeup27969_蛇形填字母04 codeup27962_各位数字之和05 luogu5015_标题统计（NOIP2018普及组第1题）06 luogu1765_手机07 luogu2708_硬币翻转08 luogu1200_...
2018-07-21 23:44:29
689
原创 目录------数组
01 ybt1105_数组逆序02 codeup21751_超过平均身高03 luogu1046_陶陶摘苹果（NOIP2005普及组第1题）04 luogu1047_校门外的树（NOIP2005普及组第2题）05 luogu1276_校门外的树(增强版)06 luogu1089_津津的存储计划（NOIP2004提高组第1题）07...
2018-07-20 23:01:02
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人