三生河畔-CSDN博客

原创【蓝桥杯和与乘积】

题目描述解题思路首先想想可以组成答案的区间有什么性质。很直观可以想到排除长度为1的和长度为2的，构成答案的区间肯定是由几个非1的数加上一堆1构成的。那么可以很容易的想到区间长度k有下面这个等式k=mul-sm+totmul为区间非1的数的乘积sm为区间非1数的和tot为区间非1数的个数例如：[1 3 2]是一个合法区间，mul=6,sm=5,tot=2.k=6-5+2=3 很合理那么统计区间个数，可以考虑枚举区间的右端点 i，然后往前枚举非1的数，求出区间宽度k，检验区间[i-

2022-04-07 19:59:28 891

原创【洛谷P1485 火枪打怪】

题目描述LXL 进入到了一片丛林,结果他发现有 nn 只怪物排成一排站在他面前。LXL 有一杆火枪能对付这些怪物。他知道从左至右数第 ii 只怪物的血量是 mi。现在 LXL 可以将一些子弹射向某个怪物。LXL 可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第 ii 个怪物，如果这个子弹的威力值为 pp，除了这个怪物会掉 pp 点血以外，它左边的第 jj 个怪物 (j<ij<i)，也会遭到 \max(0, p - (i - j)^2)max(0,p−(i−j)2) 的溅射伤害（好

2022-03-30 20:42:00 360

原创【洛谷铁球落地】

题目描述在二维坐标系内有 nn 个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒 11 个单位长度。由于铁球的质量不太好，每次落下的高度不能超过 hh。设计一种策略，使得球尽快落到地面而不被摔碎。假设地面高度为 00，且无限宽。球体积相对平台极小，可以看作一个质点。请注意，球滚动至平台的一个端点处即可下落，不需要滚动至下一个格子。

2022-03-30 13:18:31 949

原创【蓝桥杯垒骰子】

【蓝桥杯垒骰子】题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。　　经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！　　我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。　　假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。　　atm想计算一下有多少种不同的可能的垒骰子方式。　　两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。　　由

2022-03-16 19:10:57 491

原创【蓝桥杯搭积木】

【蓝桥杯搭积木】题目描述小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。　　在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。　　随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；　　规则2：同一层中的积木必须连续摆放，中间不能留有空隙；　　规则3：小明不喜欢的位置不能放置积木。其中，小明不喜欢的位置都被标在了图纸上。图纸共

2022-03-15 14:54:09 207

原创【蓝桥杯第八大奇迹】

【蓝桥杯第八大奇迹】题目描述在一条 R 河流域，繁衍着一个古老的名族 Z。他们世代沿河而居，也在河边发展出了璀璨的文明。Z 族在 R 河沿岸修建了很多建筑，最近，他们热衷攀比起来。他们总是在比谁的建筑建得最奇特。幸好 Z 族人对奇特的理解都差不多，他们很快给每栋建筑都打了分，这样评选谁最奇特就轻而易举了。于是，根据分值，大家很快评出了最奇特的建筑，称为大奇迹。后来他们又陆续评选了第二奇特、第二奇特、……、第七奇特的建筑，依次称为第二大奇迹、第三大奇迹、……、第七大奇迹。最近，他们开始评选

2022-03-14 19:02:04 520

原创【蓝桥杯递增三元组】

【蓝桥杯递增三元组】题目描述给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足：1.1≤i,j,k≤N2.Ai<Bj<Ck解题思路记录两个数组tot[i]表示A数组中有多少个数小于等于i，sum[i]表示B数组中有多少个数小于等于i，且A数组中小于B数组中的数的组合。最后用ans统计一下sum里面的答案就好了。上代码#include<cstdio>#include

2022-03-11 09:44:51 116

原创【蓝桥杯子串分值和】

子串分值和题目描述对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样

2022-03-09 17:31:35 168

原创【蓝桥杯质数行者】

蓝桥杯质数行者题目描述小蓝在玩一个叫质数行者的游戏。游戏在一个 n×m×w 的立体方格图上进行，从北到南依次标号为第 1 行到第 n 行，从西到东依次标号为第 1 列到第 m 列，从下到上依次标号为第 1 层到第 w 层。小蓝要控制自己的角色从第 1 行第 1 列第 1 层移动到第 n 行第 m 列第 w层。每一步，他可以向东走质数格、向南走质数格或者向上走质数格。每走到一个位置，小蓝的角色要稍作停留。在游戏中有两个陷阱，分别为第 r 1 行第 c 1 列第 h 1 层和第 r 2 行第 c

2022-03-09 17:00:43 6051 3

原创【蓝桥杯蓝肽子序列】

【蓝桥杯蓝肽子序列】问题描述L 星球上的生物由蛋蓝质组成,每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列,想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。具体的,一个蓝肽可以使用 1 至 5 个英文字母表示,其中第一个字母大写,后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。在一条蓝肽序列中,如果选取其中的一些位置,把这些位置的蓝肽取出,并按照它们在原序列中的位置摆放,则称为这条蓝肽的一

2022-03-08 17:10:38 379

原创【蓝桥杯作物杂交】

#【蓝桥杯作物杂交】题目描述作物杂交是作物栽培中重要的一步。已知有N种作物(编号1至N)，第i种作物从播种到成熟的时间为Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物A种植时间为5天，作物B种植时间为7天，则AB杂交花费的时间为7天。作物杂交会产生固定的作物，新产生的作物仍然属于N种作物中的一种。初始时，拥有其中 M种作物的种子(数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天能够得到。如存在4种作物 ABCD，各自的成熟时

2022-03-08 16:22:17 187

原创【蓝桥杯分果果】

【蓝桥杯分果果】题目描述小蓝要在自己的生日宴会上将 n 包糖果分给 m 个小朋友。每包糖果都要分出去，每个小朋友至少要分一包，也可以分多包。小蓝已经提前将糖果准备好了，为了在宴会当天能把糖果分得更平均一些，小蓝要先计算好分配方案。小蓝将糖果从 1 到 n 编号，第 i 包糖果重 wi。小朋友从 1 到 m 编号。每个小朋友只能分到编号连续的糖果。小蓝想了很久没想出合适的分配方案使得每个小朋友分到的糖果差不多重。因此需要你帮他一起想办法。为了更好的分配糖果，他可以再买一些糖果，让某一些编号的糖果有两

2022-03-08 15:24:59 4628 9

原创【蓝桥杯冰山】

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2022-03-07 21:24:03 1694

原创顶点计划–洗衣机使用问题调查

#1.问题介绍今年刚刚进入大一，在寝室居住一段时间后就发现了如下问题：1.洗衣服的人总是忘记及时取走衣服，将洗好的衣服留在洗衣机内，导致其他同学使用不便。2.洗衣机数量不足，一层宿舍有55个寝室，每个寝室4个人，而每层楼公用洗衣机只有4台。于是呢，为了解决这个由来已久的问题，我们组成了洗衣机使用情况调查小组，对上述问题进行了为期一个学期的调查。#2.调查内容##第一轮调研：第一轮调研...

2019-12-22 15:05:37 263

qq_36213882的博客