【算法】有人520表白 有人521翡翠湖深夜看"海" 还有人五个小时两题都做不出来

目录

A.植被保护

植被覆盖是地球上生命存在和繁荣的基础之一。它在生态系统中扮演着重要的角色，对环境的健康和可持续性具有深远的影响。
植被覆盖对维持生物多样性至关重要。植物为各种动物提供栖息地和食物源。植物的多样性直接关系到其他生物的多样性。
保护植被覆盖有助于维持生态平衡，保护珍稀和濒危物种。植被覆盖还对空气和水质的净化起着重要的作用。
植物通过吸收空气中有害的气体和颗粒物，改善空气质量。树木的根系能够过滤和吸收地下水中的污染物，提高水质。
这对于维护健康的生态系统、保护人类健康至关重要。H市现在正在大力发展工业，众所周知发展工业，会影响当地植被的覆盖率。
第一年H市的植被覆盖数为N平方千米，当植被覆盖数在M平方千米以下时，则说明当地已经严重污染，植被覆盖不足。
假设H市的植被覆盖率以K%的减少。请问多少年后H市将会严重污染？

输入说明:

一行包括三个整数N，M，K（1<=N,M<=2³¹-1,1<=K<100），
N表示第一年H市的植被覆盖数，M表示M平方千米以下时，则说明当地已经严重污染，
K表示H市的植被覆盖数每年以K%的减少

输出说明:

输出一个整数，表示多少年之后H市将会严重污染

样例:

输入样例1
19 10 50
输出样例1
1
输入样例2
1000 1 1
输出样例1
688

伪代码:

#include <stdio.h>
int case_(){
	int m,k,i;
	float n;
	scanf("%f",&n);
	scanf("%d",&m);
	scanf("%d",&k);
	for(i=0;m&lt;n;i++)
	{
		n=n*(100-k)/100.0;
	}
	printf("%d",i);
	return 0;
}

B.环保数列

有一天 小C梦到了许多神奇的数排列组成的神奇数列，定义如下:如果一个正整数n可以被表示成a²-b²=n(a,b均为正整数，那么n则被小C称为神奇数。)当小C醒来后，他意识到神奇数列与环境保护有着紧密的联系。每个神奇数都代表着一种特殊的环境保护措施，而神奇数列与环境保护则是这些措施按照从小到大的顺序排列。
小C决定将神奇数列重新定义为“环保数列”，并将每个数值与相应的环保行动联系起来。以下市环保数列的前几项:
第一项:3(环保行动:节约用水)
当a=2,b=1时，有3=2²-1²，因此3是神奇数，代表节约用水。

第二项:5(环保行动:减少碳排放)
当a=3,b=2时，有3=3²-2²，因此5是神奇数，代表减少碳排放。

第三项:7(环保行动:推广可再生能源)
当a=4,b=3时，有7=4²-3²，因此7是神奇数，代表推广可再生能源。

第四项:8(环保行动:垃圾分类)
当a=3,b=1时，有8=3²-1²，因此8是神奇数，代表垃圾分类。
….
小C感到振奋，意识到他可以利用这个环保数列来激励自己和他人采取更多的环保行动。他深信环保数列中的每个数值都代表着一种有益的环保实践，通过传播这个概念，他可以帮助更多人意识到环境保护的重要性。
现在，小C希望你告诉他环保数列某一项的值。

输入说明

第一行一个整数T(1<=T<=10),表示数据组数；
对于每组数据，输入一行一个整数x(1<=x<10⁹),表示询问的项数。

输出说明

对于每组数据，输出一行一个整数，表示题述定义的神奇数列第x项的值。

样例

输入
2
4
6
输出
8
11

伪代码：

C.环保会议

为了推进全市的环保政策落实，需要在会议中心举办各社区负责人研讨会。
强虎是会议中心的工作人员，他已经在大会议厅里摆好N张桌子，每张桌子可以坐4人。
接下来需要摆放椅子，会议中心的后勤部门采购了一批各种颜色的椅子，一共有M种颜色，第i种颜色有a_i把。
因此，现在需要你帮他计算，是否能按照如下策略摆放好所有的椅子。
首先为了避免混淆，每张桌子只能放同一种颜色的椅子。
其次，每种颜色都需要使用，亦即，对于后勤部门采购的每种颜色椅子，至少有一张桌子配有相应颜色的椅子。
请帮助他们计算是否有可能在这些条件下安排椅子。如果可以，输出”DA”否则输出”NE”。

输入说明

第一行是方案数K(1<=K<=100);接下来是K组数据，每组由2行构成；
每组第一行是两个整数N和M(1<=N,M<=100),分别表示桌子的数目和椅子的颜色。每组第二行是M个整数a_i,说明不同种类的椅子的个数。

输出说明

输出的只有一行，输出DA如果有满足上述两个条件的解，其他情况请输出NE。

样例

输入
2
7 3
5 21 9
5 4
8 5 10 3
输出
DA
NE

D.绿色出行

城市环保部门鼓励市民们乘坐公共交通工具出行，而不是自己开车或打出租车出行，以减少城市里的碳排放。
乘坐公交车时间越长，获得的积分越多，积累到一定数额可以兑换礼品。
今天是周日，两个好朋友彭彭和悠悠坐上公交车，他们对找到行驶时间最短的两个相邻车站非常感兴趣。
上车后，公交车每行驶到一站他们之间的一个人会按如下规则说一句话:
1）彭彭(Peng)说:我们坐上公交车后已经过了t分钟;
2）悠悠(You)说:从第y站开始到当前这站，已经过了t分钟。
现在依据彭彭和悠悠说的内容，请你帮他们计算，究竟哪两站之间的距离最短，持续行驶时间是多少？由于目前是假期，所以乘客上下车花费的时间可以忽略不计。

输入说明

由于上车时比较匆忙，两人什么话都不会说，行驶过的每个车站都将处于不同的位置。输入数据第一行包含一个正整数N(2<=N<=1000),表示车站数量。之后是N-1行，第i行是关于第i+1站的信息，按如下2种数据格式之一:
格式一:
Peng t_i 表示彭彭说的在第1站与当前i+1站之间持续时间是t_i(1<=t_i<10⁹)
格式二:
You y t_i 表示第y站与i+1站之间的行驶持续时间是t_i(y_i<i+1,1<=t_i<=10<sup>9<)

输出说明

请输出一行数据，包含三个整数，t,s1,s2,其中t指两站之间的行驶时间，s1和s2指开始和结束的两站的序号
如果存在多个行驶区间时间一致，输出s1最小的区间。、

样例

输入1
4
Peng 3
Peng 5
You 1 7
输出1
2 2 3
输入2
2
You 1 5
输出2
5 1 2

E.环保宣传

随着人们对环境的日益关注，H市政府正在寻找减少碳排放和促进可持续生活的方法。然而，许多人仍然依赖汽车作为交通工具，对改变他们的习惯有抵触的情绪。

政府已经发明了一种新的宣传装置，使用积极的宣传手段来鼓励市民乘坐地铁而不是驾驶汽车。
政府选择了一条道路将其作为一个宣传试验场地，以促进可持续交通，减少该市的碳排放。
这条道路可以看成一条直线，上面有N个和其他道路交错形成的路口，每个相邻的路口之间可以安装装置宣传到经过此段道路的市民。由于装置的价格昂贵，所以不能在每个相邻的路口之间安装装置进行宣传，所以政府决定选定K个相邻的路口，在路口之间安装装置进行宣传，所以政府决定决定K个相邻的路口，在路口之间安装装置进行宣传。
关于每天在每队路口之间通行的市民数量的统计数据已经知晓(假设每位市民每天只通行一次，且从一个路口进，一个路口出)。现在，政府需要知道在哪些路口之间安装装置可以使得最多市民受到宣传，促进可持续交通和减少碳排放。
请你帮忙计算收到得最大市民数是多少。

输入说明

第一行包含两个整数n,k,表示道路经过得路口数和可以安装的装置数目。
接下来n-1行，每行包括n-i（1<=j<=n-i）个数表示第i个路口到第i+j个路口之间得每天的通行市民数量。

输出说明

第一行包含一个整数，表示能够收到宣传的市民最大总数。

F.城市规划

“城市规划”是规范城市发展建设，研究从城市的未来发展、城市的合理布局和综合安排城市各项工程建设的综合部署，是一定时期内城市发展的蓝图，是城市管理的重要组成部分，是城市建设和管理的依据，也是城市规划、城市建设、城市运行三个阶段中的前提。
城市规划是以发展的眼光、科学论证、专家决策为前提，对城市经济结构、空间结构、社会结构发展进行规划，常常包括城市片区规划。具有指导和规范城市建设的重要作用，是城市综合管理的前期工作，是城市管理的龙头。
城市的复杂系统特性决定了城市规划是随着城市发展与运行状况长期调整、不断修订，持续改进和完善的复杂的连续决策过程。
在某市有n个路口，每个路口都连接着另外两个路口，可以向方向x行走到达某个路口，或向方向y行走到达某个路口（可能相同也可能回到原地），所有的路口被分为两种类型（用0/1表示），路口编号为0到n-1。现在以”路口独特度”指标评价该市的城市规划合理性。从A和B两个路口出发，一直按照同样的方向出发和从B路口出发走，直到走到种类不同的路口，所需要的最短步数就是”路口独特度”。现在，给出该市的地图，请求出”路口独特度”。

输入说明

输入包含多组数据，第一行输入数据组数T，每组数据的输入如下：
第一行三个整数：n,A,B(A不等于B)
第二行到第n+1行每行三个整数，X_i,Y_i,T_i,表示路口i向方向x走到达路口X_i,向方向Y走到达路口y_i,它的种类为t_i。

输出说明

如果能够判断，则输出最少步数，否则输出GG。

样例

输入
2
3 1 2
1 2 1
0 2 0
0 1 0
3 1 2
1 2 0
2 0 1
0 1 1
输出
GG
1

数据范围
n的和<=100000

G.太阳能板

太阳能光发电是指无需通过热过程直接将光能转变为电能的发电方式。它包括光伏发电、光化学发电、光感应发电和光生物发电。光伏发电市利用太阳能级半导体电子器件有效地吸收太阳光辐射能，并使之转变成电能的直接发电方式，是当今太阳能发电的主流。
光伏板组件是一种暴露在阳光下便会产生直流电的发电装置，由几乎全部以半导体物料（例如硅）制成的固体光伏电池组成。简单的光伏电池可为手表以及计算机提供能源，较复杂的光伏系统可为房屋提供照明以及交通信号灯和监控系统，并入电网供电。
现在，科研人员想要研发新的太阳能板材料，在n个仓库中存放了n种原始材料，有n-1条道路将这n个仓库连在一起，每条道路连接着两个仓库，进行新材料的合成必须使用两种原始材料进行合成且每种原始材料只能被使用一次。在两种原始材料合成之后，得到的新材料的吸光能力为两种原始材料的吸光能力之乘积。现在科研人员想要知道，合成的新材料的吸光能录的总和最大是多少。

输入说明

第一行一个正整数：n
第二行到第n行两个整数:a_i，b_i表示仓库a_i和仓库b_i之间存在道路，第n+1行n个正整数：v_i,表示仓库i中的原始材料的吸光能力

输出说明

能够得到的最大的吸光能力总和。

样例

输入
5
1 2
1 3
2 4
2 5
1 2 3 4 5
输出
1 3

数据范围
n<=1000000

H.动物保护

自然保护区是一个为保护其范围内发现的独特动植物而建立的保护区。它是各种动物的家园，包括稀有和濒危物种，如大熊猫和雪豹等。该保护区位于一个偏远山区，崎岖的地形和恶劣的气候使其难以进入和研究。尽管有这些挑战，，研究人员为了了解和保护该保护区的生物多样性而不懈努力。保护区面临的主要挑战之一是保持人类活动和野生动物之间的平衡。为了尽量减少人类对生态系统的影响，已经制定通过安装监控系统装置、无人机空中巡逻等方式减少人员进入。
保护区中心的有一个装置用于监测自然保护区动物的行踪轨迹。它也提醒研究人员，他们必须尊重生态系统的微妙平衡，并采取措施，尽量减少对生态系统的影响。作为研究的一部分，保护区的科学家们使用先进的技术来跟踪动物的运动并研究它们的行为。他们使用的工具是基于先进的北斗定位系统，使他们能够精确地跟踪动物的位置并监测它们在一段时间内的运动。
科研人员为了保持北斗数据的完整性，必须确保在保护装置附近没有影响读取数据准确性的障碍物或干扰源。今天无人机需要进行空中巡逻，需要找到无人机起飞A点和投送位置B点之间的最短距离，同时避开保护装置的影响范围，保护装置可以看作为一个圆心为C点，小于半径为R的实心球，A点和B点不会在求内。
通过解决这个问题，研究人员可以确保他们的北斗数据是准确和可靠的，这将帮助他们更好地了解保护区内动物生活习性。

输入说明

前三行每行三个整数，表示A、B和C点的坐标、保证坐标点都在（-1000，1000）
第四行一个整数表示装置的半径R

输出说明

输出A点到B的最小长度，精确到小数点后2位。

样例

输入
0 0 12
12 0 0
10 0 10
10
输出
19.71

I.研制能源

新能源一般是指在新技术基础上加以开发利用的可再生能源，包括太阳能、生物质能、风能、地热能、波浪能、洋流能和潮汐能，以及海洋表面与深层之间的热循环等；此外还有氢能、沼气、酒精、甲醇等，而已经广泛利用的煤炭、石油、天然气、水能等能源，称为常规能源。随着常规能源的有限性以及环境问题的日益突出，以环保和可再生为特质的新能源越来越得到各国的重视。
现在科研人员正在实验室中研制一种全新的清洁的可再生能源，该新能源的主要成分为两种物质：物质a和物质b。现在科研人员有n个烧杯，t毫升物质b,第i个烧杯中现在有li毫升物质a，若研制成功将得到pi毫升的新能源，而科研人员可以在烧杯中加入整数毫升的物质b，研制成功的概率为（物质b的量）/（物质a的量+物质b的量）。现在科研人员想要合理分配他们的物质b使得研制成功的新能源的量期望值最大，但是一个烧杯中的物质b不能超过物质a的量，否则会发生爆炸。现在烧杯中物质a的量将会发生q次变动，科研人员想要知道每次变动之后他们能获得的新能源的量的最大期望值。

输入说明

第一行三个正整数：n,t,q
第二行n个正整数：pi
第三行n个正整数：li
接下来的q行没行两个正整数：tj,rj,.tj为1或2，1表示增加1毫升物质a，2表示减少1毫升物质a，rj为变动的烧杯编号。保证任意时刻所有烧杯不为空

输出说明

q行实数表示每次变动之后的答案
如果绝对或相对误差不超过1e-6,则答案将被视为正确

样例

输入
2 1 3
4 5
1 2
1 1
1 2
2 1
输出
1.666666667
1.333333333
2.000000000

数据范围
n,t,q<=200000,pi,li<=1000

J.环保能力

在一个环保教育活动中，小王和小陈扮演环保使者，他们需要合作完成一系列任务。有一组志愿者代表，志愿者们排成一排，从左至右编号为1….n。每个志愿者具有初始的环保能力值ai,代表他们的环保知识和技能水平。此外，初始时每个志愿者手中拿着一个环保工具，工具的效能为bi。第i个志愿者的环保表现可以通过其环保能力值与持有的环保工具效能的乘积来衡量，即aibi
在环保活动中，小王和小陈可以进行以下操作：小王可以对一个区间[1,r]内的支援者进行培训，培训后区间内志愿者的环保能力值将永久提升一个数值w,即对于i属于[1，r]，令ai增加w;
小陈可以交换两个志愿者的环保工具，即选择两个支援者i或j，交换bi和bj的值。
在环保活动的过程中，小王希望知道在某一个区间[1,r]的志愿者中，能够发挥出的最大环保能力，即对于i属于[1,r],求max{aibi}.作为小王的环保智能助手，你能帮她处理询问并提供环保建议吗？

输入说明

输入第一行包含两个整数N，M（1<=N,M<=10⁵）
接下来一行包含N个整数，a₁…a_n,表示志愿者初始的环保能力值（0<=ai<=107）
接下来一行包含N个整数b1….bn，表示志愿者初始持有的环保工具的环保工具（0<=bi<=105）
接下来M行，每行描述一个操作/询问

• 1 1 r w:小王对区间[1,r]的志愿者进行训练，使区间内ai都加上w;保证w不超过100的非负整数
• 2 x y:小陈交换志愿者x和y的环保工具，即交换bx,by;
• 3 1 r:小王询问区间[1,r]中造成环保表现最好的志愿者的环保表现值

输出说明

对于每个询问，输出一个整数表示询问的答案

样例

输入
5 3
1 2 4 5 9
5 2 3 2 1
1 2 3 3
2 3 4
3 2 5
输出
15