joe_g12345的博客

的返回结果，其中还可以求得两数。

【代码】2024年CSP-J暑假冲刺训练营(8)：DFS/BFS。

羊驼在隔间的位置分布必须合理，不然羊驼会认为自己处于危险之中，开始互相吐口水来保护自己，那整个动物园将会臭气熏天！所以为了让羊驼感到安全，在把它们安置在指定的隔间时，所有羊驼中相邻两只的最近距离越大越好。那么，这个最大的最近距离是多少？请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。个隔间的棚子，这些隔间分布在一条直线上，坐标是。注意：在大规模输入的时候，我们一般会使用。只羊驼，为此动物园需要建造一个有。，使这个区间内的数都加。

队列是一种数据结构，它按照先进先出（First-In-First-Out，FIFO）的原则存储和访问数据。它类似于现实生活中排队的概念，最先进入队列的元素将最先被访问和删除，而最后进入队列的元素将最后被访问和删除。这是很典型的一道时间最近问题，用一个队列可以保存离当前最近可能满足要求的事物。这个时候，当队头指向的元素超出时间范围，我们就认为其永远无法满足要求，然后踢出队列。实在不知道开多大，就找到数据范围中最大的那个值来开。这是一道典型的任务调度问题。这是很变形的一道时间最近问题。

，是只能在某一端插入和删除的特殊线性表，进行删除和插入的一端称作栈顶，另一端称作栈底。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到。小明暑假来到火车站参与暑期实践，这里每辆火车从。方向驶出，同时它的车厢可以重新组合。负责车厢调度的工作人员需要知道能否使它以。可以停放任意多节车厢。方向驶出，请判断能否得到指定的车厢顺序。方向的铁轨上了，并且一旦当它进入。方向的铁轨，它就不能再回到车站。），分别按照顺序编号为。

个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。，一头奶牛倒下的风险等于它身上所有奶牛（不包括它自己）的重量和减去它的力量。进行叠罗汉表演时，奶牛站在彼此的身上，形成一个有一定高度的垂直堆叠。你的任务是确定奶牛的顺序，使奶牛的风险值中的最大值尽可能小。个点的坐标，坐标值都是整数，坐标范围从。输出一个整数，表示最大风险值的最小可能值。行，每行两个整数，表示奶牛的重量。坐标由小到大，输出极大点的坐标。，输入数据中不存在坐标相同的点。，打算进行叠罗汉的杂技表演。

一种函数不断调用自身来解决更小规模问题的算法，直到达到基本情况或结束条件。递归可以将复杂的问题分解成更小的子问题，从而简化解决方案。个乱序的正整数，能组成多少个素数环的形式，输入的所有数在每组素数环情况中都要用到。

为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销量售，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行。每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。输出有两种情况：若在政府预期价上能得到最大总利润，则输出一个单独的整数，数的正负表示是补贴还是收税，数的大小表示补贴或收税的金额最小值。