Recursions的博客

题目描述chaoswinder 想去南京市区游览名胜古迹，他计划从校门坐公交车去目的地。他找到一张公交车运行时间表，查到了各个站之间坐车直达所花费的时间。由于路上时有堵车，两个站来回所花费的时间一般也不同。现在 chaoswinder 想要你帮他算一下从学校门口坐车，最快到达目的地所需的时间。（等车时间不计算在内）输入描述第一行输入一个数字 n (2≤n≤500) ，代表路上可能经过的站点的总数量。第二行输入两个数字 st，ed (1≤st,ed≤n) ，代表校门口的车站和目的地车站的下标，下标从 1 开始

题目背景凌晨一点半，天刚蒙蒙亮，ly 在战场凹分，没吃午饭，饥肠辘辘的他从文具盒里翻出了一袋饼干......这袋饼干有 n 块，分别称作第 1,2...n 块，第 i 块饼干的面积为 w [i]，且 w [i] 是严格上升的（即 w [i + 1] > w [i]）.ly 需要吃 s 面积的饼干，并且他只会从中挑一块来吃，那么该块大于 s 的部分就会被扔掉.于是勤俭节约的 ly 理所当然的会选择浪费面积最少的饼干来吃.此外，众所周知，万事万物都会随着多种因素的变化而变化，当然 ly 需要吃的饼干的面积 s

题目描述小胡同学在出题的时候感到有点饿，于是决定出去找点吃的。小胡同学住在一条长长的公路的一头。为了方便行动，小胡同学找小水同学沿路安装了一些跳板。每个跳板能够将胡同学发射到一定距离内的任意位置。在公路的另一头，有小胡同学很喜欢吃的炸鸡店。小胡同学想请你帮忙计算，在充分利用跳板的情况下，他要走多远才能到达炸鸡店。输入描述第一行两个整数 N 和 M 表示跳板的个数和炸鸡店到小胡同学家的距离后面 N 行，第 i 行包含两个整数 Pi​ 和 Xi​ 表示第 i 个跳板安装在距离小胡同学家Pi​ 处，它能够发射的距

题目描述输入一个C 个点 S 条边的无向带权图，边权表示该路径上的噪声值。当噪声值太大时，耳膜可能会受到伤害，所以当你从某点去往另一个点时，总是希望路上经过的最大噪声值最小。输入一些询问，每次询问两个点，输出这两个点间「最大噪声值最小的路径」上，噪声值最大的一条边的噪声值。如果两个点之间不连通，输出 "no path"。(不含引号)输入描述本题包含多组输入。每组数据第一行含有 3 个整数：C，S，Q，分别表示点数、边数和询问数量。接下来 S 行，每行三个整数 u，v，w，表示一条两端点为 u，v，噪声值为

题目描述给定一个字符串A 和一个字符串B，求B 在A 中的出现次数。A 和B 中的字符均为英语大写字母或小写字母。A 中不同位置出现的B 可重叠。输入描述输入共两行，分别是字符串A 和字符串B。输出描述输出一个整数，表示B 在A 中的出现次数。样例输入样例输出...

题目描述小水喜欢吃正方形的巧克力。但是小水现在手里只有 nn 块长方形的巧克力，小水可以从这些巧克力上切下一些正方形的巧克力。为了控制饮食，小水最多只能吃 mm 块正方形巧克力，并且要求切完后原巧克力还是矩形。小水想知道，他最多能吃到多少面积的正方形巧克力。输入描述第一行两个正整数n,m(1≤n≤106,1≤m≤105), 意义如题面所示。 接下来 nn 行， 每行两个正整数 a,b(1≤a,b≤100000) 表示长方形巧克力的边长。输出描述输出一个正整数，表示小水最多能吃多少面积的正方形巧克力。样例输入

题目描述ly 在战场凹分，没吃午饭，饥肠辘辘的他从文具盒里翻出了一袋饼干......这袋饼干有 n 块，分别称作第 1,2...n 块，第 i 块饼干能提供 w [i] 的饱腹感.有强迫症的 ly 必须从第 1 块开始吃，然后第 2 块... 直到总饱腹感达到（大于或等于）s 时即停止.众所周知，万事万物都会随着多种因素的变化而变化，当然 ly 的饱腹感上限 s 也不例外于是 ly 会询问你 q 次：当他的饱腹感上限为 s [i] 时，他需要吃多少块饼干输入描述对于每个测试点，有三行输入第一行，输入两个正整

题目描述如图所示为某生态系统的食物网示意图，据图回答第一小题。1. 数一数，在这个食物网中最长的食物链包含的物种数是 ( )......现在给你 n 个物种和 m 条能量流动关系，求其中的食物链条数。物种的名称为从 1 到 n 编号，m 条能量流动关系形如a1 b1a2 b2a3 b3……am−1 bm−1am bm其中 ai bi 表示能量从物种 ai 流向物种 bi，即 ai 和 bi 之间存在捕食关系，且 ai 是被捕食者， bi 是捕食者。一条食物链是从顶到底的，即从能量流向的起点到终点。如图中的草

三水最近在学习炼丹术。但是众所周知炼丹术是一门危险的学科，需要大量的调参才能保证安全。好在三水在洗衣机里面找到了一张失传已久的图纸，里面记录了若干种材料的药性。这张图纸上记录了 nn 种不同的药材，对于每种药材，都需要恰好一种药材来使其稳定 (这种药材可能是其自身，即这种药材本身就很稳定)。三水想知道，通过这张图纸，可以得到多少种不同的稳定的丹方。保证每种药材只会作为稳定剂出现一次。我们认为一个丹方是从 nn 种药材中选择若干种 (不为 0 )，两个丹方被认为是不同的当且仅当存在一种药材在其中一个丹方中且不

nemo 在和雷姆玩猜拳游戏，游戏一共进行n 轮，每轮双方将进行一次猜拳，胜负规则与现实中的石头剪刀布一致。即便 nemo 已经预知了雷姆在每轮将出的手型，他仍然非常懒惰，想在 n 轮比赛中保持自己的手型不变。现在他想知道在此条件下自己最多能够获胜的场数。输入描述第一行一个正整数n，表示游戏轮数.第二行一个长度为n的字符串S, 由字符′R′,′S′,′P′组成。其中'R'表示雷姆将在这回合出石头，'S'表示剪刀，'P'表示布。输出描述一个整数，表示 nemo 最多取得的胜场数。...

题目描述crush 给你一个素数kk，你需要帮他找到最小的正整数nn，满足k∣n!.b∣a表示aa能被bb整除，即amodb=0n!表示n的阶乘，即n×(n−1)×(n−2)×...×2×1输入描述第一行一个正整数k，数据保证k为素数.输出描述第一行一个正整数n，表示答案.样例输入Copy to Clipboard5 样例输出Copy to Clipboard5 /* * @Description: To iterate...

问题描述两千多年前的战国时期，齐威王与大将田忌赛马。双方约定每人各出 300 匹马，并且在上、中、下 3 个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各 n 匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到 200 银币，平局则不用出钱，田忌已知所有马的速度值并可以安排出场顺序，问他如何安排比赛获得的银币最多？Tip: 本题为单组输入输入描述第 1 行，一个正整数n (n \le 100000)n(n≤100000)，表示马的.

题目描述Professor Alex will organize students to attend an academic conference.Alex 教授将要组织学生参加学术会议。Alex has n excellent students, and he decides to select some of them (possibly none) to attend the conference. They form a group. Some pairs of them are fr

问题描述用i来表示xx坐标轴上坐标为 (i−1,i)、长度为1的区间，并给出 n(1≤n≤200)个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过 m(l≤m≤50)。Tip: 本题为单组输入输入描述第 1 行表示区间个数nn和所需线段数mm, 第 2 行表示n个点的坐标。输出描述一行，输出m条线段的最小长度和。样例输入Copy to Cl...

问题描述在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。请找到可行路径的条数，使得马从棋盘的左下角(1,1)走到右上角 (m,n)。Tip 1: 本题为单组输入。Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置输入描述一行，两个正整数 n m。输出描述一行，表示相应的路径条数。样例输入Copy to Clipboard4 4 样例输出Copy to Clipboard2.

P1740Ink on paper题目描述Bob accidentally spilled some drops of ink on the paper. The initial position of the i-th drop of ink is (xi​, yi​), which expands outward by 0.5 centimeter per second, showing a circle. The curious Bob wants to know how long it w.

题目描述牛牛有一个鱼缸，鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1<i<n, {均为正整数})fishSize[i](1<i<n,均为正整数)，牛牛现在想把新捕捉的鱼放人鱼缸。鱼缸里存在着大鱼吃小鱼的 定律。经过观察，牛牛发现一条鱼 A 的大小为另外一条鱼 B 的大小的 2～10倍（包括22倍大小和10 倍大小）时鱼 A 会吃掉鱼 B。考虑到这个情况，牛牛要放入的鱼需要保证以下几点: （1）放进去的鱼是安全的，不会被其他鱼吃掉。 （2）这条鱼放...

题目描述设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213输入描述第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数输出描述一行，组成的最大整数样例输入47134246样例输出7424613/* * @Description: To iterate is human, to recurse di

问题描述有一 8×8的迷宫图，其中O表示通路方块，X表示障碍方块。假设入口位置为 (0,0)，出口为右下角方块位置 (7,7)。设计一个程序求指定入口到出口的一条迷宫路径。输入描述8行，每行8个字符表示迷宫。输入保证至少存在一条合法路径。输出描述8行，每行8个字符，空格表示所选路径。样例输入Copy to ClipboardOXXXXXXX OOOOOXXX XOXXOOOX XOXXOXXO XOXXXXXX XOXXOOOX XOOOOXOO ...

题目描述：一场球赛开始前，售票工作正在紧张进行中。每张球票为 50 元，有 m+n 个人排队等待购票，其中有 m 个人手持 50 元的钞票，另外 n 个人手持 100 元的钞票。求出这 m+n 个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。(约定：开始售票时售票处没有零钱，拿同样面值钞票的人对换位置为同一种排队。)输入描述多组输入，每组输入由一个空格分开胡两个正整数 m 和 n，其中 m 表示手持 50 元的钞票的人数，n 表示手持 100 元的钞票的人数。输出描述

题目描述有一个 n个点 m 条边的无向图，请求出从 s 到 t 的最短路长度。输入格式第一行四个正整数 n, m, s, t。 接下来 m 行，每行三个正整数 u, v, w，表示一条连接 u, v 长为 w 的边。1≤n≤2500，1≤m≤6200，1≤w≤1000。输出格式输出一行一个整数，表示答案。样例输入Copy to Clipboard7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3

题目描述给定一个由 n 个正整数组成的数列，对数列进行一次操作：去除其中两项 a、b，然后添加一项 a×b+1。每操作一次数列减少一项，经 n−1 次操作后该数列只剩一个数。试求在 n-1 次操作后最后得数的最大值。输入描述多组输入，每组两行，第一行输入正整数 n，第二行输入 n 个正整数 n<20输出描述对每组输入，输出最后剩下的一个样例输入Copy to Clipboard6 8 9 3 6 5 4 样例输出Copy to Clipboard29

求和问题可以被看做是以下的公式，给定 A，B，C，D 四个列表，计算有多少四元组满足 (a, b, c, d) ∈ A × B × C × D 且 a + b + c + d = 0。我们推测所有的列表都有 n 个数字。注：不同的四元组是指元素位置不一样的四元组数据范围n<=2e样例输入输入的第一个数字指明有 T 组。每一组这样描述，第一行是列表大小 n， 然后有 n 行。每一行都有四个整型数字，分别属于 A，B，C，D 四列。样例输出对于每一个测试用例，统计有多少个四元组满.

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为 n 个时段 (n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限 ti 前完成 (1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费 m 元中扣去一部分钱 wi，wi 为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段

题目描述Ipomy 现在来到了阿兹特克宝藏堆中。这些宝藏散落放在一个 m * n 的网格上，每个宝藏都有一个价值。Ipomy 自然是希望将所有宝藏统统拿走，但他在走出迷宫时，不小心中了魔咒，一次只能向下或向右移动一步。假设 Ipomy 身处网格的左上角，而古城的出口在右下角，他想在离开古城前，拿到价值之和尽可能大的宝藏。请你编写程序，帮助他计算他可以拿到的最大价值之和。输入描述多组输入。每组输入的第一行为两个整数 m 和 n，用来描述网格的规格。保证 1 <= m, n <= 1

题目描述从一组数据（长度为 n，其中 n <= 10000，数据的值都大于 -60000）中找出连续的一段数，使得这段数的和最大。输入描述第一行是一个正整数 n，表示数据的个数，从第二行开始是 n 个数据。输出描述一行，子段的最大和。样例输入Copy to Clipboard5 1 -3 4 1 -9 样例输出Copy to Clipboard5暴力：#include<iostream>using namespace std;

https://blog.csdn.net/Recursions/article/details/117737536和好几个月前题目类似稍微变动easy题目描述73 88 1 02 7 4 44 5 2 6 5(图一)图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。每一步只能由当前位置向左下或右下。输入你的程序要能接受标准输入。第一行包含一个整数T，表示总的测试次数。对于每一种情...

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站ii离出发点的距离Di、每升汽油价格Pi（i=1,2,…,Ni=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。输入格式第一行，D1，C，D2，P，N。接下来有N行。第i+1行，两个数字，油站i离出发点的距离

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561=726STEP3：726+627=1353726+627=1353STEP4：1353+3531=48841353+3531=4884在这里的一步是...

题目描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中，Ti从小到大排序为1，2，3，4，5，6，7，将他们依次分配到3个龙头，则去龙头一打水的为1，4，7；去龙头二打水的为2,5；去第三个龙头打水的为3,6。第一个龙头打水的人总等待时间 = 0 + 1 + (1 + 4) = 6第二个龙头打水的人总等待时间 = 0 +...

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度< 1000...

题目描述将1, 2, \ldots , 91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1 : 2 : 31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; for(a=123;a<333;a++) ...

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N( \le 10000)N(≤10000)。第二行是NN个不同的数表

题目背景umi 找到了一个神秘的函数 f。题目描述这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成，并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值，简单来说，g[i]=min(s1[i],s2[i])。例如：f("ab","ba")= "aa", f("nzwzl","zizez")="niwel".她现在有两个相同长度的只有小写字母的字符串 x,y。找出任何

题目描述在一个划分成网格的操场上，n 个士兵散乱地站在网格点上。网格点用整数坐标 (x,y) 表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成 (x,y),(x+1,y),…,(x+n-1,y)。如何选择 x 和 y 的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。输入描述第 1 行是士兵数 n，1≤n≤10000。接下来 n 行是士兵的初始位置，每行有 2

题目描述：饭店的大师傅老蔡正准备炒菜，而徒弟小刚正在和几个服务员微信聊天和抢红包，老蔡发现炒菜没油了，高喊小刚去储藏室里倒油，小刚走进储藏室看到有 n 个油桶都装满了油，这 n 个油桶容积 (整数) 大小各不相同，小刚需要 m 升 (整数) 油，请你不借助任何其他容器，能否直接从 n 桶油中任意取 k 桶 (1<=k<=n) 油，其油的总量正好时 m 升，如果可以就输出 “yes”，否则输出 “no”输入描述多组输入第一行两个整数 n，m。第二行 n 个整数，即油桶的容积。

题目描述假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S18 = 123456789123456789 .................. 现在我们把所有的串连接起来 S = 1121231234.......123456789123456789112345678912......... 那么你能告诉我在 S 串中的第 N 个数

#include <iostream>using namespace std;#define N 1100long long f[N][N];long long n;int main(){ while(cin >> n){ f[1][1] = 1; for (int i = 2; i <= 1000; i ++) { for (int j = 1;j <= i; j ++) { .

题目描述有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金块。输入描述多组输入，每组两行数据： 第一行只有一个整数 n（2<=n<=100000） 第二行有 n 个正整数，表示每个金块的重量。输出描述对应每组输入，输出两个由空格分开的整数

题目描述因疫情原因，同学们只能在学校食堂就餐，学校为了保证同学们的就餐，准备了各种食品供大家选择。在学校餐厅，有 a 种汤，b 种饭，c 种面条，d 种荤菜，e 种素菜。为了保证膳食搭配，小王每顿饭都会点 1~2 样荤菜，1~2 样素菜（不重复）。同时，在小王心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，小王每次点餐的总价在 min~max 之间。小王想知道，总共有多少种不同的点餐方案。输入描述输入数据第一行包含一个整数 T，表示测试数据的组数，对于每组