星满天呦

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #小L的数组#

题目题意：小L有两个长度均为n的数组 a,b以及初始值为0的x。小L现在能操作n次，每一次可以在以下两个规则中任选一个来更新x的值。规则一：将x更新为max(0,x-a[i]);规则二：将x更新为x^b[i]。计算在操作n次后，x的最大值。题目知识点：动态规划题目分析：每一次操作都是从规则...

C++ 动态规划

2026-02-20

0 11

题解 | #智乃的果子#

题目题意：我们有n种种子，每种种子有c个且每种种子中每个都为w重，然后每个种子算作一堆，假设一共有m堆种子，我们的任意一次操作可以使任意两堆种子合并为一堆，直至仅剩下一堆，即执行m-1堆，且代价值=合并前两堆种子重量之和，即合并后的重量，要求计算出代价值之和的最小值。题目知识点：贪心、模运算、...

2026-02-12

0 19

题解 | # 时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学#

题目题意：在一个n×m的网格里，每个格子都有一定数量的敌人(可能为0)，然后玉米加农炮的攻击范围是曼哈顿距离不超过2，即横向和纵向各扩展两格的十字区域以及四个角，敌人将会有q次增援，每一次增援是在方格(x,y)，增加z个敌人，要求我们在每一次增援后，找到可以消灭最大敌人的方格坐标。题目分析：题...

2026-02-10

0 21

题解 | #墨提斯的排列#

题目题意：给一个长度为2的n次方的排列，要求找到一组保证相邻两项异或值之和最小，并输出结果。题目知识点：构造、位运算题目分析：题目中提到的相邻两项异或值最小，本质是让相邻两个数的二进制差异最小，这个与格雷码中相邻两个数的二进制只有一位不同一致，所以其构造逻辑与格雷码相同，代码如下： #in...

2026-02-10

0 17

题解 | #Tic Tac DREAMIN#

题目题意：输入两个点A、B的坐标，然后在x坐标轴上找一个点 C，能够满足这个三角形的面积为2。题目知识点：计算几何题目分析：计算坐标系上三角形的面积，常用的方法为叉乘法。设 A(xₐ,yₐ)、B(xᵦ,yᵦ)、C(x,0)，则：面积 S= 1/2 * |(xᵦ - xₐ)(0 - yₐ)...

2026-02-08

0 27

题解 | #Random#

题目题意：在[1,1e9]的范围内，随机独立均匀的生成若干数，是否能够找到两个数使之他们的最大公约数要 >1 题目分析：如果有两个数，根据题目中均匀独立随机生成可知，他们不都为偶数的概率为0.75，那么如果有100对数据，他们不都为偶数的概率就为(0.75)^100,约为3.2e-13，如...

2026-02-08

0 16

题解 | #x?y?n!#

题目题意：给你一个数n，n为两个数x、y的最大公约数，问我们是否能找到两个数，使 x⊕y 的值最小。题目知识点：位运算、思维题目分析：由题目可知，x和y均是n的倍数，那么就可以知道|x-y|>=n的，当且仅当他们仅相差一倍时取等。又根据按位异或运算的性质得， x⊕y >= |...

2026-02-06

0 22

题解 | #01回文#

题目题意：有一个n*m的01矩阵，从点(i,j)出发是否能找到一个点(x,y)，并且保证从起始点到终止点的简单路径组成的字符串能够使之成为一个回文串。题目要求：判断每个点是否能依据题意组成一个回文串，如果可以，则输出'Y'，否则，输出'N'。题目分析：根据题意，我们是不可以单个点组成一个回...

2026-02-06

0 24

题解 | #NCPC#

题目题意：一共有n名选手，每个选手做出来的Pizza都有一个美味值。在每轮比赛中，我们会在未淘汰中的人中任意选取2个人，如果这两个人的美味值不同，那么美味值低的将会被淘汰，否则两个人均会被淘汰，直至所有人被淘汰或者仅有一个人未被淘汰掉。题目要求：需要我们判断哪些人在比赛中最后有可能会留到最后，...

2026-02-05

0 33

题解 | #B-Card Game#

题目题意：一个 2n 的排列的卡牌在随机排序的情况下，被平均分为两份(即两个长度为n的数组)，一份给小苯，一份给小红，他们拿着这两份卡牌来做游戏，两人拿出卡牌最前面的那个数字，数字大者赢，数字拿走并且积分加1，而输者的卡牌则保持不动，直至有一方的卡牌没有。题目要求：帮助小苯拿到尽可能多的积分(...

2026-02-05

0 27