OPENJUDGE

openjudge 宗教信仰

1526:宗教信仰查看提交统计提问总时间限制:5000ms内存限制:65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0#include#includeusingnamespacestd;intf[50003],n,m,ans,i,j,k,num[50003];intfind(intx){if(f[x]==x)returnx;f[x]=find(f[
clover_hxy·2015-12-16 20:09

openjudge 宗教信仰

1526:宗教信仰查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 #include #include usingnamespacestd; intf[50003],n,m,ans,i,j,k,num[50003]; intfind(intx) { if(f[x]==x) r
clover_hxy·2015-12-16 20:00

openjudge放苹果

666:放苹果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0#include#includeusingnamespacestd;intk,n,m,i,j,f[20][20];intmain(){scanf("
clover_hxy·2015-12-16 20:00

openjudge城堡问题

1817:城堡问题查看提交统计提问总时间限制:1000ms内存限制:65536kB描述1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||
clover_hxy·2015-12-16 19:47

openjudge城堡问题

1817:城堡问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述1234567 ############################# 1#|#|#||# #####---#####---#---#####---# 2##|##### #---#####---#####---#####---# 3#||##### #---#########---#####---#-
clover_hxy·2015-12-16 19:00

openjudge 鸣人和佐助

6044:鸣人和佐助描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如
clover_hxy·2015-12-16 19:00

openjudge 符号三角形

2990:符号三角形查看提交统计提问总时间限制:1000ms内存限制:65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“。计算有多少个不同的符号三角形，使其所含”+“和”-“的个数相同。n=7时的1个符号三角形如下:++-+-+++----+-+++--++--+---+输入每行1个正整数n#include#i
clover_hxy·2015-12-16 16:23

openjudge 符号三角形

2990:符号三角形查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“。计算有多少个不同的符号三角形，使其所含”+“和”-“的个数相同。n=7时的1个符号三角形如下:++-+-+++----+-+++--++--+---+输入每行1个正整数n #incl
clover_hxy·2015-12-16 16:00

openjudge 选择客栈

4366:选择客栈查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打
clover_hxy·2015-12-15 19:00

openjudge 选择客栈

4366:选择客栈查看提交统计提问总时间限制:1000ms内存限制:65535kB描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一
clover_hxy·2015-12-15 19:00

【openjudge】小游戏（求助）

描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一个例子：这里在(1,3)和(4,
Clove_unique·2015-12-14 20:56

【openjudge】小游戏（求助）

描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一个例子： 这里在(1,3)和(4
Clove_unique·2015-12-14 20:00

openjudge 抓住那头牛

2971:抓住那头牛查看提交统计提问总时间限制:2000ms内存限制:65536kB描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#includeusingnamespacestd;intn,m,i,j;intp[10000000],a[10000000],t1[10000000];inthead,tail;intmain(){scanf("%d%
clover_hxy·2015-12-14 19:30

openjudge 抓住那头牛

2971:抓住那头牛查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 #include #include usingnamespacestd; intn,m,i,j; intp[10000000],a[10000000],t1[10000000]; inthead,tail; intmain()
clover_hxy·2015-12-14 19:00

openjudge 拯救行动

4980:拯救行动查看提交统计提问总时间限制:10000ms内存限制:65536kB描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M(N,M#include#include#includeusingnamespacestd;intf[220][220];structdata{intx,y,t;booloperatorp;inthead,tail,i,j,n,m,x1,x2,y1,y2,t;
clover_hxy·2015-12-14 19:51

openjudge 拯救行动

4980:拯救行动查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M(N,M #include #include #include usingnamespacestd; intf[220][220]; structdata { intx,y,t; booloperatorp; inthead,tail,i,j,n,m,x
clover_hxy·2015-12-14 19:00

openjudge 小游戏

1804:小游戏查看提交统计提问总时间限制:1000ms内存限制:65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的
clover_hxy·2015-12-14 19:53

openjudge 小游戏

1804:小游戏查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿
clover_hxy·2015-12-14 19:00

【openjudge】拯救行动

描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M(N,M #include #include #include usingnamespacestd; intsx[4]={0,0,1,-1}; intsy[4]={1,-1,0,0}; structhp{ intx,y,sum; booloperatorq; hpnow; chars[205],a[205][205]; boolb[205][
Clove_unique·2015-12-14 19:00

【openjudge】仙岛求药

描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及
Clove_unique·2015-12-13 15:47

【openjudge】仙岛求药

描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及
Clove_unique·2015-12-13 15:47

【openjudge】仙岛求药

描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及
Clove_unique·2015-12-13 15:00

【openjudge】抓住那头牛

描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#defineMAX100000usingnamespacestd;structhp{intnum,step;}queue[100005];intn,m,head,tail,now,step,ans;boolb[100005];intmain(){scanf("%d%d",&n,&m);
Clove_unique·2015-12-13 15:08

【openjudge】抓住那头牛

描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#defineMAX100000usingnamespacestd;structhp{intnum,step;}queue[100005];intn,m,head,tail,now,step,ans;boolb[100005];intmain(){scanf("%d%d",&n,&m);
Clove_unique·2015-12-13 15:08

【openjudge】抓住那头牛

描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 #include #include #defineMAX100000 usingnamespacestd; structhp{ intnum,step; }queue[100005]; intn,m,head,tail,now,step,ans; boolb[100005]; intmain(){ scanf("%d
Clove_unique·2015-12-13 15:00

【openjudge】马走日

描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#include#includeusingnamespacestd;intsx[8]={1,1,-1,-1,2,2,-2,-2};intsy[8]={2,-2,2,-2,1,-1,1,-1};intt,n
Clove_unique·2015-12-13 14:22

【openjudge】马走日

描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#include#includeusingnamespacestd;intsx[8]={1,1,-1,-1,2,2,-2,-2};intsy[8]={2,-2,2,-2,1,-1,1,-1};intt,n
Clove_unique·2015-12-13 14:22

【openjudge】马走日

描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T #include #include usingnamespacestd; intsx[8]={1,1,-1,-1,2,2,-2,-2}; intsy[8]={2,-2,2,-2,1,-1,1,-1};
Clove_unique·2015-12-13 14:00

【openjudge】迷宫

描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入第1行是测试
Clove_unique·2015-12-13 11:23

【openjudge】迷宫

描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入第1行是测试
Clove_unique·2015-12-13 11:23

【openjudge】迷宫

描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输入第1行是测试
Clove_unique·2015-12-13 11:00

【openjudge】迷宫问题

描述定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式如样例所示。样例输入010
Clove_unique·2015-12-13 11:48

【openjudge】迷宫问题

描述定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式如样例所示。样例输入010
Clove_unique·2015-12-13 11:48

【openjudge】迷宫问题

描述定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式
Clove_unique·2015-12-13 11:00

【openjudge】走迷宫

描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（1#include#includeusingnamespacestd;intsx[4]={1,-1,0,0};intsy[4]={0,0,1,-1};i
Clove_unique·2015-12-13 11:14

【openjudge】走迷宫

描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（1#include#includeusingnamespacestd;intsx[4]={1,-1,0,0};intsy[4]={0,0,1,-1};i
Clove_unique·2015-12-13 11:14

【openjudge】走迷宫

描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（1 #include #include usingnamespacestd; intsx[4]={1,-1,0,0}; intsy[4]={0,0,1,
Clove_unique·2015-12-13 11:00

Openjudge NOI题库 ch0111/05 派

总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对
Ricochet!·2015-12-12 21:00

Openjudge NOI题库 ch0111/05 派

总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对
Ricochet!·2015-12-12 21:00

【openjudge】金银岛

描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被
Clove_unique·2015-12-11 10:52

【openjudge】金银岛

描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被
Clove_unique·2015-12-11 10:52

【openjudge】金银岛

描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被
Clove_unique·2015-12-11 10:00

【openjudge】分成互质组

描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 #include #include #defineinf2100000000 inta[20],b[20]; intans,n; intgcd(inta,intb){ if(b==0)returna; elsereturngcd(b,a%b); } voiddfs(intx,inty){ i
Clove_unique·2015-12-09 17:00

openjudge 二叉树

1758:二叉树查看提交统计提问总时间限制:1000ms内存限制:65536kB描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别
clover_hxy·2015-12-08 20:28

openjudge 二叉树

1758:二叉树查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路
clover_hxy·2015-12-08 20:00

【openjudge】二叉树

描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1,x2,...,1)和(y1,y2,...,1)（这里显然有x=x1，y
Clove_unique·2015-12-08 19:00

【openjudge】集合问题

描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：按照从大到小的顺序，依次为每个整数分别选择一个集合；确定一个整数所属集合时，先计算各集合的负荷，将该整数分配
Clove_unique·2015-12-08 19:12

【openjudge】集合问题

描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：按照从大到小的顺序，依次为每个整数分别选择一个集合；确定一个整数所属集合时，先计算各集合的负荷，将该整数分配
Clove_unique·2015-12-08 19:00

openjudge集合问题

2726:集合问题查看提交统计提问总时间限制:5000ms内存限制:65536kB描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：按照从大到小的顺序，依次为
clover_hxy·2015-12-08 19:31

openjudge集合问题

2726:集合问题查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为A的偏差。把这些整数划分成N个集合的方法是：按照从大到小的顺序，
clover_hxy·2015-12-08 19:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他