题解列表

筛选

宏定义交换两个变量的值

解题思路:直接自定义编写交换函数注意事项:注意格式参考代码:#includeusingnamespacestd;//定义交换两个变量的宏//使用临时变量实现交换,注意参数要加括号确保运算优先级#defineSWAP(a,b){autotemp=a;a=b;b=temp;}intma

c++加工生产调度

摘要:```cpp/*方法思路分组处理:将产品分为两组,第一组是A车间加工时间小于B车间加工时间的产品,第二组是A车间加工时间大于或等于B车间加工时间的产品。排序规则:第一组产品按A车间……

传送阵-并查集

解题思路:题目输入的是一个排列,也就是从i点只能去一个点,且也只有一个点能到i点,那么每个点最终只会属于一个集合,则可以理解为找最大的两个集合,输出两个集合的元素个数参考代码:#includeusingnamespacestd;typedeflonglongll;type

完数的判断,开始看看了

摘要:解题思路:注意事项:参考代码:import math#完数n=int(input())for i in range(2,n+1):#1到N之间的完数,1的因数是本身,完数的因数不包含本身 ……

简单状态机模型

importsysinput=lambda:sys.stdin.readline().strip()N=int(1e6+5)f=[[0]*2foriinrange(N)]s='0'+input()foriinrange(1,len(s)+1):f[i][0]+=max(f[i-1][0

深度优先搜索

摘要:```cpp#include using namespace std;int N,num;int px[25],py[25];int cx[25],cy[25];int p……

蓝桥杯算法提高-能量项链(区间DP)

解题思路:对于每一对(i,j),我们考虑将第k颗珠子作为中间点,即先合并i到k的珠子,再合并k+1到j的珠子,最后合并这两部分。长度为1的区间:单颗珠子无法释放能量,因此dp[i][i]=0。长度为2的区间:两颗珠子可以直接合并,计算它们释放的能量。

普通的循环,注意开long long

解题思路:先判断有几个完整周,减去完整周的刷题数,然后在判断最后一周用了几天刷完注意事项:注意最后一周前五天和后两天刷题数量不同参考代码:#includeusingnamespacestd;#defineintlonglongsignedmain(){inta,