队列 - 信奥网|信息学奥赛

0推荐

1336浏览

信息学奥赛一本通T1362：队列家庭问题

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

0
轩爸发布于 2020-05-13 16:20

0推荐

982浏览

信息学奥赛一本通T1361：队列产生数

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

0
轩爸发布于 2020-05-13 16:20

0推荐

745浏览

信息学奥赛一本通T1360：队列奇怪的电梯

【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？【

0
轩爸发布于 2020-05-13 10:20

0推荐

1163浏览

信息学奥赛一本通T1359：队列围成面积

【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。【输入】10×10的图形。【输出】输出面积【输入样例】0 0 0 0 0 0 0 0 0 0【输出样例】15【源程序】

0
轩爸发布于 2020-05-13 10:20

0推荐

1030浏览

信息学奥赛一本通T1335：队列连通块

【题目描述】一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。接下来n行，每行m个整数，分别为0或1，表示

0
轩爸发布于 2020-05-10 16:20

0推荐

1018浏览

信息学奥赛一本通T1334：队列围圈报数

【题目描述】有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【源程序】

0
轩爸发布于 2020-05-10 16:20

0推荐

1720浏览

信息学奥赛一本通T1333：队列 Blah数集

【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？【输入】输入包括很多行，每行输入包括两个数字，集合的基a(

0
轩爸发布于 2020-05-10 16:20

0推荐

927浏览

信息学奥赛一本通T1332：队列周末舞会

【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】4 6【输出样例】1 1【源程序】

0
轩爸发布于 2020-05-10 16:20