摘要：
题解 luogu [蓝桥杯 2021 省 B2] 特殊年份 题解 [yLOI2023] 苦竹林 题解 [蓝桥杯 2020 省 B1] 整除序列 题解 [蓝桥杯 2020 省 AB1] 走方格 题解 [蓝桥杯 2020 国 C] 天干地支 题解 [蓝桥杯 2020 省 A1] 超级胶水 题解 投资的最 阅读全文
摘要：
$vector$ 动态数组。 #include<vecoter>//头文件 vector</*类型*/> /*名称*/;//定义 vector</*类型*/>::iterator /*名称*/;//迭代器定义 for(int i=0; i<v.size(); i++)//遍历，注意从 0 开始，到 阅读全文
摘要：
题目传送门 解题思路 最大值最小化问题，考虑二分答案。 首先要排序，保证序列单调不降，然后求出两个隔间之间的距离。 sort(a+1,a+1+n); for(ri i=1;i<=n;i++) dis[i]=a[i+1]-a[i]; 二分出一个 \(mid\)，判断它是否合法：每次累加距离，如果距离和 阅读全文
摘要：
upd：2023 05 07：修改了一处代码错误 题目传送门 解题思路 区间 \(dp\)。 划分阶段：以左右城市之间的列车数量为阶段。 状态表达：设 \(f_{i,j}\) 为城市 \(i\) 与城市 \(j\) 之间的列车数量。 状态转移： 由图可知，城市 \(l\) 与城市 \(r\) 之间的 阅读全文
摘要：
题目传送门 题目大意 有一个魔法师，她可以用火元素攻击魔法把对附着冰元素的怪物的伤害 \(\times 2\)，用冰元素攻击魔法把对附着火元素的怪物的伤害 \(+k\)。 每个怪物初始时没有附着任何元素，给出冰、火元素对每个怪物的初始伤害，魔法师可以任意安排攻击顺序，攻击后清空附着元素，求最大总伤害 阅读全文
摘要：
题目传送门 更好的阅读体验 题目大意 潜水员有 \(n\) 个气缸，每个气缸能够提供容量为 \(o_i\) 的氧气和容量为 \(d_i\) 的氮气，每个气缸的重量为 \(w_i\)。 给出潜水员所需要的氧气量和氮气量，求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸，有两种不同的费用：氧气 阅读全文
摘要：
题目传送门 更好的阅读体验 题目大意 有初始总资产 \(s\) 和债券种数 \(d\)，每种债券有投资额和年利息，求 \(n\) 年后的最大总资产。 解题思路 完全背包问题（每种债券可以投资多次）。 把当前总资产看成背包，把债券看成物品。 枚举年数，每次做完全背包，并把最后得到的最大总资产累加，投资 阅读全文
摘要：
题目传送门 题目大意 有 \(n\) 个石子，两颗石子的重量之和就是并成的一颗新石子的重量，合并两个石子需要的胶水等于两颗石子重量的乘积。 解题思路 如果一个石子的重量为 \(i\)，另一个石子的重量为 \(j\)，那么两个石子粘在一起所用的胶水就是 \(i\times j\)；合并后石子的重量就是 阅读全文
摘要：
题目传送门 题目大意 给定一个公元纪年的年份 \(n\)，请输出这一年的天干地支年份。 解题思路 将天干和地支分别存到 \(a,b\) 数组里； 因为天干是 \(10\) 年一轮回，地支是 \(12\) 年一轮回，所以 \(n\bmod10\) 等于几，天干就是第几个；\(n\bmod 12\) 等 阅读全文
摘要：
题目传送门 题目大意 现在有个人站在第 \(1\) 行第 \(1\) 列，要走到第 \(n\) 行第 \(m\) 列（只能向右或者向下走），如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 解题思路 方法一：从 \(f_{1,1}\) 推到 \(f_{n,m}\)： 划分阶段：以当前的方 阅读全文
摘要：
题目传送门 题目大意 有一个序列，序列的第一个数是 \(n\)，后面的每个数是前一个数整除 \(2\)，请输出这个序列中值为正数的项。 解题思路 序列的第一个数为 \(n\)，所以可以先直接输出 \(n\)。 因为序列到 \(1\) 就不能再除了，所以要在 \(n\) 不等于 \(1\) 的情况下不 阅读全文