题解列表

筛选

通过判断过了几个完全周来优化循环次数

摘要:解题思路:    1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时);    2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述);    3.n-……

1286: 最大配对-c++

摘要:解题思路:1.升序排序 2.a从头b从尾拼凑 头尾拼凑过程:1:   2  7  52:   3  6  83:   5  4  94:   6  1  14注意事项:数组一定要开大一点!!  参考代……

谁都能看懂的DFS

摘要:解题思路:N < 10 且时间限定为2s 故采用DFS(深度优先搜索)将所有可能排列枚举 并对每种排列进行处理检查是否符合要求注意事项:参考代码:#include <bits/stdc++.h> u……

蓝桥杯2023年第十四届省赛真题-网络稳定性

摘要:解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输……

第十五届蓝桥杯C++B组真题-拔河

摘要:##思路 前缀和思想,然后顺便记录每个队伍的区间,以及每个队伍的值,排序后求相邻区间的差值,如果区间没交集则有效,最后输出最小的 ###代码如下 ``` #include #define ……

八皇后(一维)

摘要:解题思路:1.首先要明确皇后的限制条件,由题目可知行,列,主对角线,反对角线均不可重复,那不妨设col,diag,rediag一维数组,当然二维数组同样适用              2.按题目要求只……

编写题解 2779: 输出绝对值

摘要:解题思路:float为浮点数函数&#39;%.2f&#39;保留两位数abs为绝对值函数注意事项:参考代码:n = float(input())print(&#39;%.2f&#39;%(abs(n)……