钒溴

分类

题解(14)

/ 注册

全部文章（共14篇）

题解 | #小L的三角尺#

A题(贪心) 由题意得，要让斜边长度之和最小，就要让每次打磨产生的贡献最大，共建可以理解为打磨前后的长度差，通过结构体排序这个长度差还有相应的直角边（结构体部分参考大佬的），由于w比较小，直接循环暴力，用优先队列进行维护，要注意可能存在w用不完的情况，所以需要将y小到不能打磨的情况单独计算并 ...

2026-02-20

0 16

题解 | #智乃的算法竞赛群友#

F题这题比较容易写的算法可以是动态规划（全用分类讨论写wa了好多发T_T），但是直接暴力的话会超时，这时候大概分三大情况，要么qcjjkkt，要么td，要么qcjjkktd，如果分类讨论继续往下写的话，由于qcjjkktd可以同时包含另外两个，讨论时就会出现很多种情况，细分下去容易出错，但是...

2026-02-18

0 11

题解 | #智乃的果子#

D题（本题参考大佬思路）由题意得，要根据果子的重量从小到大依次合并，在选择记录个数和重量时，如果用数组的话由于两堆合并时重量翻倍，数组会爆，可以用优先队列结合二元组来记录（用map也可以，建议去看大佬写的），具体思路就是一直循环，分类讨论合并，合并时整合答案并取模，当再次取出队首时，队空并且...

2026-02-15

0 15

题解 | #爱音的01串构造#

F题由题意得，对于mex可分为三种情况，当字符串中只含有1时，mex最小，为0，当字符串中只含有0时，mex为1，当字符串中含有0和1时，mex最大，为2，所以要尽量让字符串中的01错开，整体思路就是将数量多的先排出来，然后将数量少的均匀的插入 #include <bits/st...

2026-02-14

0 12

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

H题由题意得，在每次增援后，都需要找出一个点，使距离他的曼哈顿距离不超过2的13个点之和最大（包括该点在内），每一次增援只会影响到该增援的点在内的13个点，那么可以直接用一个二维数组直接记录某一个位置和他周围点的和，即直接记录使用玉米加农炮落在该点时消灭的敌人数量，一开始填充完数组之后，直接...

2026-02-14

0 13

题解 | #Inverted World#

这一题字符串可能变为零或者一开头的，要求出两个答案，最后取最小操作次数，设置两个常数c0和c1，表示最终需要操作的以0和1结尾的字符串个数，在输入时找到需要反置的字符，通过常数c0和c1接到之前的需要进行操作的字符串后面或者新开字符串，最后统计c0和c1的个数，找到答案（如果直接用队列进行暴力求解的...

2026-02-09

0 16

题解 | #Energy Synergy Matrix#

根据题意可知，小红要尽量让路线变直，小紫要尽量让路线变弯，具体的路就是这样（小红为A，小紫为B，#为路，0无效位置） ####B00A######B00 00A######B00A#### #include <bits/stdc++.h> using n...

2026-02-09

0 16

题解 | #01矩阵#

构造题，根据题意写几个，找出规律 00 01 000 011 010 0000 0111 0100 0101 00000 01111 01000 01011 01010 #inc...

2026-02-09

0 45

题解 | #权值计算#

根据题目伪代码的意思，就是要求l和r上的前缀中不同元素个数的累加和，暴力的话会超时，所以在遍历的时候记录每个元素出现的位置，对于一个第一次出现的元素，对整个答案的贡献就为项数为n－该位置＋1的等差数列的和，所以每个元素对答案的贡献就是该位置减去该元素第一个出现的位置和那个等差数列的乘积 #in...

2026-02-09

0 19

题解 | #x?y?n!#

这题要注意观察题目给的n和xy的数据范围，因为xy的差值最小值为n，由xy异或大于等于x-y可知xy异或最小要尽量接近于n，同时要满足xy互质，通过二进制将n向左移位构造出符合题意的xy #include <bits/stdc++.h> using namespace std; i...

2026-02-08

0 29