E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
dfs
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
dfs
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
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
bfs
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
bfs
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
dfs
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
【
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
【
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
【
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
【
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
【
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
【
openjudge
】走迷宫
描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,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列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,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列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,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
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
【
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
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
LCA
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
【
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
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他