爱音乐的博博

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #序列的与和-mxs#

由于本题的n的范围为[1,20],在枚举每一种方案的时候，最多为2^20，近似为1000*1000，接近1e6的复杂度，所以用dfs枚举每一种方案的方法可行。用dfs枚举每一种方案，然后当枚举完其中的一个方案时，在计算在该方案中1的个数的时候可以用lowbit函数来进行操作(lowbit函数是记录...

C++ 深度优先搜索

2023-08-03

2 207

题解 | #旅游#

本题是一道最小生成树的kruskal算法的题目先用kruskal算法去记录最小生成树的最短边然后根据题意所给出的要求去进行迭代更新sum，直至找到一个sum值大于牛牛所投入的资金c，输出最后令 sum>=c的损害值 #include<iostream> #include<...

图

2023-07-22

2 140