随笔分类 - 题解
摘要：题目传送门 解题思路 最大值最小化问题，考虑二分答案。 首先要排序，保证序列单调不降，然后求出两个隔间之间的距离。 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\)；合并后石子的重量就是
阅读全文
摘要：题目传送门 题目大意 现在有个人站在第 \(1\) 行第 \(1\) 列，要走到第 \(n\) 行第 \(m\) 列（只能向右或者向下走），如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 解题思路 方法一：从 \(f_{1,1}\) 推到 \(f_{n,m}\)： 划分阶段：以当前的方
阅读全文
摘要：题目传送门 题目大意 给定一个公元纪年的年份 \(n\)，请输出这一年的天干地支年份。 解题思路 将天干和地支分别存到 \(a,b\) 数组里； 因为天干是 \(10\) 年一轮回，地支是 \(12\) 年一轮回，所以 \(n\bmod10\) 等于几，天干就是第几个；\(n\bmod 12\) 等
阅读全文
摘要：题目传送门 题目大意 有一个序列，序列的第一个数是 \(n\)，后面的每个数是前一个数整除 \(2\)，请输出这个序列中值为正数的项。 解题思路 序列的第一个数为 \(n\)，所以可以先直接输出 \(n\)。 因为序列到 \(1\) 就不能再除了，所以要在 \(n\) 不等于 \(1\) 的情况下不
阅读全文
摘要：题目传送门 题目大意 给定一个长度为 \(n\) 序列 \(a\)，从中选取 \(m\) 个，满足对任意的 \(1 \leq i, j \leq m\)，都有 \(|b_i - b_j| \leq \varepsilon\)，其中，\(b\) 是选出来的 \(m\) 个数。 求最小的 \(\vare
阅读全文
摘要：题目传送门 题目大意 输出一个面积为 \(n\) 的矩阵的最小周长。 解题思路 方法一： 因为宽为整数且是不大于 \(\sqrt{n}\) 的，所以可以从 \(1\sim\sqrt{n}\) 枚举宽，长就是 \(\dfrac{n}{i}\)，周长就是 \(\left(i+\dfrac{n}{i}\r
阅读全文
摘要：题目传送门 题目大意 房间原有 \(A\) 人， + 表示进来一个人，- 表示出去一个人；求是否有一个时间，房间内的人数为 \(0\)。 解题思路 按题意进行模拟： 首先判断 \(A\) 是否等于零，是就可以直接输出 Yes，不是就要进行下面的操作； 如果是 +，人数就加一，如果是 -，人数就减一。
阅读全文
摘要：题目传送门 题目大意 一周有 \(n\) 天，有三天休息日，其中第 \(n\) 天一定休息。现需要安排剩下的两个休息日，要求： 不能使得休息日相邻。 这两个休息日将 \(n-1\) 天分成三段，记每段天数分别为 \(l1,l2,l3\)。 求最大的 \(\min(\ |l1-l2|\ ,\ |l2-
阅读全文
摘要：题目传送门 题目大意 一辆汽车从 \(0\) 到 \(a\) 往返 \(k \div 2\) 次（也就是去算一次，回算一次）；原来有 \(b\) 升油，每行驶一单位距离消耗一升油，在 \(f\) 有加油站（可以加满油或者不加油）；问要加多少次油；若到达不了 \(a\) 处，输出 \(-1\) ； 解
阅读全文
摘要：题目传送门 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 和一个长度为 \(m\) 的数组 \(b\)，求 \(a\) 中有多少个数在 \(b\) 中出现过。 解题思路 数据比较小，可以直接暴力： 从数组 \(a\) 中查找 是否有 \(b_i\)，有计数器加一，为了避免重复，只要出现一
阅读全文
摘要：题目传送门 题目大意 求满足 \(x^3\bmod p=a\) 且 \(x<p\) 的数 \(x\)，升序输出。 解题思路 在 \(0\) 到 \(p-1\) 的范围内，查找满足条件的 \(x\)； 值得注意的是，输出要留意：最后一个 \(x\) 后不能有空格； 要解决这个问题，需要 \(flag\
阅读全文
摘要：题目传送门 题目大意 有三个非负整数 $ x,y,z $，找到符合以下条件的最小非负整数 \(n\)； $ n\ {\rm\ mod}\ 10^1+7\ =\ x $ $ n\ {\rm\ mod}\ 10^2+7\ =\ y $ $ n\ {\rm\ mod}\ 10^9+7\ =\ z $ 解题
阅读全文
摘要：题目传送门 题目大意 找出没有参加第 \(1\) 天的比赛，但是参加了第 \(2\) 天的比赛人的 ID。 解题思路 从第一次比赛人员的 ID 中，查找是不是没有有第二次比赛人员的 ID。 如果没有，计数器加一，如果计数器等于第一次比赛人数，就是这个人没有参加第 \(1\) 天的比赛，但是参加了第
阅读全文
摘要：题目传送门 题目大意 雌蜂有一个父亲一个母亲，而雄蜂只有母亲。 计算出 Willy 的祖先中，哪一代有多少祖先。 解题思路 已知 Willy 为雄蜂，从 Willy 开始向前推： 有一个母亲（1）； 母亲有一父一母（2）； 祖父有一母，祖母有一父一母（3）； 曾祖母一父一母，曾祖父一母，曾祖母有一父
阅读全文
摘要：题目传送门 题目大意 给定一对数 \(x\) 和 \(y\)，允许把其中的一个数换成 \(x+y\)，问把 \(x\) 或 \(y\) 变成大于或等于 \(m\) 的数，需要几次操作。 解题思路 首先可以判断 \(x\) 或 \(y\) 是否大于 \(m\)，如果是，就是不用进行任何操作就可以比 \
阅读全文
浙公网安备 33010602011771号